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 10、对下图 V4的度为（ C ）。A）1 B）2 C）3 D）4 v1 v2 v3 v4 11、在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，则度为 0 的结点个数为（ A ）。A）4 B）5 C）6 D）7 12、在数据结构中，从逻辑上可以把数据结构分为（ C ）。A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构13、用一维数组 A 进行顺序存储时，若起始地址为loc(A1) ，元素长度为 c，则A的第 i 个数组单元在存放地址loc(Ai)，等于（ B ）。A）loc(A1)+i*c B）loc(A1)+(i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c 14、（ C ）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列C）顺序队列 D）链队列15、某线性表中...
