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