2014年9月份考试数据结构第二次作业.docVIP

2014年9月份考试数据结构第二次作业一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）1. 适于对动态查找表进行高效率查找的组织结构是（ ）A. 有序表B. 分块有序表C. 二叉排序树D. 线性链表2. 数组占用的空间（ ）A. 必须连续B. 可以不连续C. 不能连续D. 不必连续3. 对长度为155的顺序表在等概率情况下进行顺序查找的平均查找长度为（ ）A. 78B. 77.5C. 155D. 1564. 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）A. 选择排序B. 希尔排序C. 归并排序D. 快速排序5. A B C D E F G H A. G,D,B,A,F,H.C,EB. G,B,D,A,F,H,C,EC. B,D,G,A,F,H,C,ED. B,G,D,A,E,H,C,F6. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）A. QU-rear － QU-front = = m0B. QU-rear － QU-front －1= = m0C. QU-front = = QU-rearQU-front = = QU-rear+17. 图中有n个顶点，e条边，如果用邻接表表示图，则深度优先搜索遍历图的时间复杂性为（ ）。A. O(n)B. O(e)C. O(n2)D. O(n+e)8. 如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（ ）方法最快。A. 起泡排序B. 快速排序C. 堆排序D. 直接选择排序9. Dijkstra算法的时间复杂度是（ ）A. O（n）B. O（n2）C. O（e）D. O（n+e）10. 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ）位置。A. 32B. 33C. 41D. 6511. 如下陈述中正确的是（ ）A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串12. 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。A. 2B. 1C. 0D. –113. 若n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵为一个什么矩阵？（ ）A. 对称矩阵B. 一般矩阵C. 稀疏矩阵D. 对角矩阵14. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以15. VSAM文件中的记录均存放在（ ）。A. 数据集B. 索引集C. 顺序集D. 以上都不是16. 关键路径是AOE网络中（ ）A. 从源点到汇点的最长路径B. 最短的回路C. 从源点到汇点的最短路径D. 最长的回路17. 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，如果采用起泡排序方法，则第二趟排序结果是（ ）A. 49，68，13，38，50，72，27，97B. 13，38，49，50，27，68，72，97C. 49，13，38，50，68，27，72，97D. 13，38，49，27，50，68，72，9718. 哈希表表长为m，k为关键字，哈希地址H(k)=k MOD p。为了减少发生冲突的频率，一般取p为（ ）A. 小于m的最大奇数B. 小于m的最大合数C. 小于m的最大素数D. 大于m的最小素数19. 二叉树是非线性数据结构，所以（ ）。A. 它不能用顺序存储结构存储; B. 它不能用链式存储结构存储; C. 顺序存储结构和链式存储结构都能存储; D. 顺序存储结构和链式存储结构都不能使用20. 数组结构一旦确定，其元素的个数是（ ）A. 不变的B. 可变的C. 任意的D. 021. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（ ）。A. O(n)B. O(n2)C. O(n3)D. O(1)22. KRUSKAL算法的时间主要取决于（ ）A. 顶点数B. 边数C. 顶点数和边数D. 以上答案都不对23. 一个非