数据结构C语言版期末考试题库单选题.docx

一、 单项选择1 . 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，连式存储比顺序存储要 A . 低B . 高C . 相同D . 不好说答案：B解析： 挑错2 . 通常对数组进行的两种基本操作是（ ） A . 建立与删除B . 索引和修改 C . 查找和修改D . 查找与索引答案：C解析： 挑错3 . 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。 A . 中序B . 前序C . 层次序D . 后序 答案：B解析： 挑错4 . 由树的定义，具有3个结点的树有（）种形态 A . 2B . 3C . 4D . 5答案：A解析： 挑错5 . 以下说法错误的是 ( ) A . 二叉树可以是空集B . 二叉树的任一结点都有两棵子树C . 二叉树与树具有相同的树形结构D . 二叉树中任一结点的两棵子树有次序之分答案：C解析： 挑错6 . 若节点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为 A . 顺序存储结构 B . 链式存储结构C . 索引存储结构D . 散列存储结构答案：D解析： 挑错7 . 已知二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（） A . bdgcefha B . gdbecfhaC . bdgaechfD . gdbehfca答案：D解析： 挑错8 . 算法分析的两个主要方面 A . 空间复杂度和时间复杂度B . 正确性和简明性C . 可读性和文档性D . 数据复杂性和程序复杂性答案：A解析： 挑错9 . 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。 (A) 6 (B) 11 (C) 5 (D) 6.5 A . B . C . D . 答案：D解析： 挑错10 . 若邻接表中有奇数个表节点，则一定（ ） A . 图中有奇数个顶点B . 图中有偶数个顶点C . 图为无向图D . 图为有向图答案：D解析： 挑错11 . 广义表中的元素分为（ ） A . 原子元素B . 表元素C . 原子元素/表元素D . 任意元素 A . B . C . D . 答案：C解析： 挑错12 . 下面关于算法说法错误的是（） A . 算法最终必须由计算机程序实现B . 为解决某问题的算法同为该问题编写的程序含义是相同的C . 算法的可行性是指指令不能有二义性D . 以上几个都是错误的答案：D解析： 挑错13 . 链接存储的存储结构所占存储空间： A . 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B . 只有一部分，存放结点值C . 只有一部分，存储表示结点间关系的指针D . 分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A解析： 挑错14 . 利用n个值生成的哈夫曼树中共有（）结点。 A . nB . n+1C . 2nD . 2n-1答案：D解析： 挑错15 . 链栈与顺序栈相比，比较明显的优点是( )A.插入操作更加方便 B.删除操作更加方便C.不会出现下溢的情况 D.不会出现上溢的情况 A . B . C . D . 答案：D解析： 挑错16 . .假定一棵二叉树的结点数为33个,则它的最小高度为_,最大高度为_ A . 4,33 B . 5,33 C . 6,33 D . 6,32答案：C解析： C 挑错17 . 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。 A . 6B . 11C . 5D . 6.5答案：D解析： 挑错18 . 若下三角矩阵Ann，按列顺序压缩存储在数组Sa0(n+1)n/2中，则非零元素aij的地址为（ ）。（设每个元素占d个字节） A . (j-1)*n- +i-1*dB . (j-1)*n- +i*dC . (j-1)*n- +i+1*dD . (j-1)*n- +i-2*d答案：B解析： 挑错19 . 如果要求一个线性表能较快的查找，又能适应动态变化的要求，可以采用（）的查找方法。 A . 二分B . 顺序C . 分块D . 散列答案：C解析： 挑错20 . 当一棵有n个结点的二叉树按层次从