1 / 10 《数据结构与算法》 2015-2016学年第 1学期考试复习题一、选择题（下面各小题有一个正确答案，请将正确答案的编号填写在各小题的括号内）
1、在一棵具有 5 层的满二叉树中结点总数为（ A ）
A) 31 B）32 C）33 D）16 2、串的逻辑结构与（ D ）的逻辑结构不相同
A）线性表 B）栈C）队列 D）集合3、下列序列中，执行第一趟快速排序后得到的序列是（）
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 4、n 个顶点的强连通图至少有（ D ）条边
A）n B）n+1 C）n-1 D）n(n-1) 5、数据结构中，在逻辑上可以把数据结构分成（ B ）
A）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构6、链式存储的存储结构所占存储空间（ A ）
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数7、有一个有序表 {1 ，4，6，10，18，35，42，53，67，71，78，84，92，99}
当用二分查找法查找键值为84 的结点时，经（ A ）比较后查找成功
A) 4 B)3 C)2 D)12 8、设单链表中指针p 指向结点 m，若要删除 m之后的结点（若存在） ，则需修改指针的操作为（ A ）
A）p->next=p->next->next; B ） p=p->next; C）p=p->next->next; D ） p->next=p; 9、n 个顶点， e 条边的有向图的邻接矩阵中非零元素有（ C ）个
A）n B）2e C）e D） n+e
