in数据结构CD卷选择题.docxVIP

1、带头结点的单链表 Head 为空的判定条件是 。A．Head=NULL; B．Head-next= =NULL; C．Head.next= =Head; D．Head = =NULL; 2、若长度为n 的线性表采用顺序存储结构，删除它的第 i 数据元素之前，需要先依次向前移动 个数据元素。 A．n-i B．n+i C．n-i-1 D．n-i+1 3、下面关于串的叙述中，哪一个是不正确的？ A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 4、线性表 L=（a ,a ,…,a ,…,a ），下列说法正确的是 。 1 2 i n A．每个元素都有一个直接前驱和直接后继 B．线性表中至少要有一个元素 C．表中诸元素的排列顺序必须是由小到大或由大到小的 D．除第一个元素和最后一个元素外，其余每个元素都有一个直接前驱和直接后继 5、串的长度是指 。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 6、以数据值{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼数的带路径长度为 。 A．165 B．184 C．62 D．不确定7、对于队列操作数据的原则是 。 A．先进先出 B．后进先出 C．先进后出 D．不分顺序 8、设计一个判别表达式中左、右括号是否配对出现的算法，采用 数据结构作为辅助空间最佳。 A．线性表的顺序存储结构 B.栈 C.队列 D.线性表的链式存储结构9、若线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用 存储方式最节省时间。 顺序表 B．单链表 C．双链表 D．单循环链表 10、一个深度为 8（根的层次为 1）的满二叉树有 个叶子结点。A．256 B．255 C．128 D．127 11、下列说法正确的是 。A．二叉树中任何一个结点的度为 2 二叉树的度为 2 任何一棵二叉树至少有一个结点的度为 2 一棵二叉树的度可以小于 2 12、已知 10 个数据元素为 54、28、16、34、78、62、95、60、26、43，按照依次插入结点一棵二叉排序树后，查找值为 62 的结点所需的比较次数为_ A．2 B．3 C．4 D．5 13、下面哪一种方法可以判断出一个有向图是否有环（回路）？ A．深度优先遍历 B．拓扑排序 C．求最短路径 D．求关键路径 14、如果以链表作为栈的存储结构，则退栈操作 。A．必须判别栈是否满 B．必须判别栈是否空 C．判别栈元素的类型 D．对栈不作任何判别 15、关键路径是事件结点网络中 。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径C．最长回路 D．最短回路 16、下列哪一种图的邻接矩阵是对称矩阵 。 A．有向图 B．无向图 C．AOV 网 D．AOE 网 17、递归过程或函数调用时，处理参数及返回地址，要用一种称为 的数据结构。 A．队列 B．多维数组 C．栈 D．线性表18、任何一个带权的无向连通图的最小生成树 。 A．只有一棵 B．有一棵或者多棵 C．一定有多棵 D．可能不存在 设有 14 个值，用它们组成一棵哈夫曼树共有 个结点。 A. 13 B. 27 C. 26 D. 25 只有在顺序存储结构上才能实现的查找方法是 法 . A. 顺序查找 B. 二分查找 C. 树形查找 D. 散列查找 1、在一个带头结点的单链表 Head 中，若要向表头插入一个由指针 P 指向的结点，则执行 。 A．Head=P; P-next=Head; B．P-next=Head; Head=P; C．P-next=Head; P=Head; D．P-next=Head-next; Head-next=P; 2、由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。 A．24 B．48 C．72 D．53 3、n 个顶点的无向连通图中至少含有 条边。 A．n-1 B．n C．n+1 D．0 4、采用顺序查找方法查找长度为 n 的线性表，平均查找长度为 。 A．n B．n/2 C．(n+1)/2 D．log2n 5、给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进行排列，冒泡排序（大数下沉）的第一趟起泡的效果是 。A．（A、B、D、C、F、E、I、J、H、G） B．（A、