《数据结构》习题及答案.docVIP

一、单项选择题 1、一棵二叉树有10个叶结点，仅有1个孩子的结点有5个，则此二叉树共有（ ）个结点。 A）23 B）24 C）25 答案（ ） 4．线性表是（ ）。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 答案（ A ） 5．设有一个栈，元素的进栈次序为A，B，C，D，E，下列（ ）是不可能的出栈序列。 A． A，B，C，D，E B． B，C，D，E，A C． E，A，B，C，D D． E，D，C，B，A 答案（ C ） 7．G=（V，E）是含n个结点的带权无向图，T=（V，TE）是它的最小生成树，其中TE是（ ） A）由E的任意n-1 条边组成 B）有E中权值最小的n-1条边组成 C）由E中n-1条不构成回路的边组成 D）所有生成树中权值权值之和最小的n-1条边组成 答案（ D ） 9．用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1...n]中，结点R[i]若有左子女，则左子女是结点（ ）。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1] 答案（ B ） 10．由带权为9，2，5，7的四个叶了结点构造一棵哈夫曼树，该树的带权路径长度为（ ）。 A．23 B．37 C．46 D．44 2、若进栈序列为3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是（ ）。 (a) 7,5,3,9 (b) 9,7,5,3 (c) 7,5,9,3 (d) 9,5,7,3 答案（ ） 3、一个有n个顶点的无向完全图有（ ）条边。 A）n(n-1) B）n(n-1)/2 C）n-1 D） 答案（ ） 4、单循环链表中L为头指针，则p所指结点为尾结点的条件为（ ） A）p-next=NULL B）p=NULL C）p-next=L D）p=L 答案（ ） 5、循环队列满的条件是（ ） A）sq.rear=sq.front B）sq.rear=sq.front+1 C）sq.rear+1=sq.front D）((sq.rear+1) % maxsize)==sq.front 答案（ ） 6、循环队列空的条件是（ ） A）sq.rear=sq.front B）sq.rear==sq.front C）sq.rear+1=sq.front D）((sq.rear+1) % maxsize)==sq.front 答案（ ） 7、G=（V，E）是含n个结点的带权无向图，T=（V，TE）是它的最小生成树，其中TE是（ ） A．由E的任意n-1 条边组成 B．有E中权值最小的n-1条边组成 C．由E中n-1条不构成回路的边组成 D．所有生成树中权值权值之和最小的n-1条边组