湖北汽车工业学院数据结构期末大作业.docxVIP

数据结构大作业只收手工纸面版，统一用学院的实验稿纸。自留底稿，不退。（已更新单选错误地方）单选题复习用1、数据结构除了研究数据本身如何表示和存储外，还需要重点研究数据___________D_____。(A)的数量 (B)的质量 (C)的属性 (D)之间的关系2、以下哪种逻辑结构重点表示数据之间的层次关系。B(A)线性结构 (B)树形结构 (C)图形结构 (D)集合结构3、以下哪种存储结构主要是通过增加新的管理数据来同时保证读取数据的高速和动态修改数据的高速。C(A)顺序存储 (B)链接存储 (C)索引结构 (D)哈希存储4、遍历操作是对某个数据结构中所有数据需要做到__A____的访问。(A)至少一次且至多一次 (B)可以多次(C)大部分一次，部分可以重复 (D)二次5、下面哪一句话是正确的。C(A)算法就是可以运行的程序(B)算法是程序的总结，只能用中文表示(C)算法是表示一种解决问题的思路(D)算法最好用英语表示，这样可以很快切换成程序。6、一个满二叉树共有三层，问有几个结点？C(A)5 (B)6 (C)7 (D)87、结点个数为4个的无向完全图的边数是多少条？B(A)5 (B)6 (C)7 (D)88、实现函数调用返回点管理应该用数据结构__C_____。(A)二叉树 (B)图 (C)栈 (D)队列1、二分查找法适合__C____。(A)适合顺序表和链表等结构 (B)数据不需要排序，但是必须顺序存储(C)仅仅把数据排序后的顺序表 (D)二叉树和图2、在字符串结构中，哪一个是进行查找操作？D(A)求子串 (B)串比较 (C)串遍历 (D)子串定位3、在字符串的索引结构中，哪一个操作没有对原始数据区进行处理？C(A)插入字符 (B)删除字符串 (C)删除行 (D)修改字符4、一个m*n的矩阵，用列优先存储，元素A(i，j)存储在位置k上，在横向关系上的直接前驱在一维数组中一般地址为（约定每一个元素仅仅占一个单元）：D(A)k+1 (B)k-1 (C)k+m (D)k-m5、用建立大根堆来进行排序，最后的结果是什么？A(A)升序 (B)降序 (C)逆序 (D)不一定6、图结构的遍历操作中，一般采用什么机制可以最简单地避免再次访问已经被访问过的结点。C(A)计算是否有环路 (B)计数器 (C)标志位 (D)哈希函数7、如果一个程序在内存中某批数据时进行插入和删除操作非常频繁，则建议使用哪种存储结构？B(A)顺序 (B)链接 (C)索引 (D)哈希8、下面哪个操作不是动态操作？D(A)修改 (B)插入 (C)删除 (D)查找9、如果一个算法的时间效率和数据量无关，用哪种符号表示？B(A)O(c) (B)O(1) (C)O(n) (D)O(x)10、递归的算法包括哪两个环节C(A)前进和撤退 (B)上升和下降 (C)进入和回退 (D)变大和变小11、二叉树的一种遍历名称，其编程实现时一般需要队列的帮助。D(A)先根遍历 (B)后根遍历 (C)深度遍历 (D)层次遍历12、递归程序看似简洁，但是其运行必须启用下面的某种数据结构来管理。B(A)字符串 (B)栈 (C)森林 (D)最优二叉树13、在一个带权连通图G中，权值最小的边一定包含在G的_____生成树中。C(A)广度优先 (B)深度优先 (C)最小 (D)任何14、对称矩阵如果只存储下三角的数据时，可以减少存储量：C(A)一半 (B)多于一半 (C)少于一半 (D)大约2/315、稀疏矩阵m*n中有k个非零元素，用三元组存储时，需要多少单元的存储量？D(A)m*n*3 (B)k+3 (C)k*3 (D)k*3+316、迷宫程序位置移动如果也考虑斜向45度关系，那么某一个位置可以移动走的坐标(不考虑边界等意外因素)有几个？D(A)2 (B)4 (C)6 (D)817、图的邻接表中存储关系数据采用了什么存储结构？ C(A)顺序存储结构 (B)链式存储结构 (C)索引存储结构 (D)散列存储结构18、三个数据(A,B,C)通过栈的处理(一次进栈和出栈)不能得到的一种出栈序列是:C(A)(A,B,C