《2023年自考专业(计算机网络)数据结构考试真题及答案11.docx》由会员分享,可在线阅读,更多相关《2023年自考专业(计算机网络)数据结构考试真题及答案11.docx(5页珍藏版)》请在第一文库网上搜索。
1、2023年自考专业(计算机网络)数据结构考试真题及答案一、单项选择题单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1、与数据存储结构无关的概念是()A.栈B.链表C.挨次表D.二叉链表2、挨次表中有10个数据元素,若第一个元素的存储地址是1000,则最终一个元素地址是1036,第5个元素的地址是()A. 1010B. 1016C. 1018D. 10193、设栈的初始状态为空,元素1、2、3、4、5、6依次入栈,得到的出栈序列是4,3,6,5,1),则栈的容量至少是()A. 2B.
2、3C.4D.64、下列关于队列的叙述中,错误的是()A.队列是一种先进先出的线性表B.队列是一种后进后出的线性表C.循环队列中进行出队操作时要推断队列是否为空D.在链队列中进行入队操作时要推断队列是否为满5、对稀疏矩阵进行压缩存储的目的是()A.便于运算B.节约存储空间C.便于输入输出D.降低时间简单度6、一棵二叉树的第7层上最多含有的结点数为()A. 14B. 64C. 127D. 1287、下列选项为完全二叉树的是()8、用邻接表表示n个顶点e条边的无向图,其边表结点的总数是)A. neB. eC. 2eD. n+e9、无向图中全部顶点的度数之和与全部边数之比是()A. 1/2B. 1C.
3、 2D. 410、采纳邻接矩阵存储图时,广度优先搜寻遍历算法的时间简单度为()A.O(n)B. 0(n+e)C.D.11、对序列(15,9,7,8,20,-1,4)进行排序,若一趟排序后的结果为(-1,15,9,7,8,20,4),则采纳的排序方法是()A.归并排序B.快速排序C.直接选择排序D.冒泡排序12、比较次数与待排序列初始状态无关的排序方法是()A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序13、查找较快,且插入和删除操作也比较便利的查找方法是()A.分块查找B.二分查找C.挨次查找D.折半查找14、下列关于m阶B树的叙述中,错误的是()A.根结点至多有m棵子树B.全部叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的15、在散列查找中处理冲突时,可以采纳开放定址法。下列不是开放定址法的是()A.线性探查法B.二次探查法C.双重散列法D.拉链法参考答案:【一、单项选择题】5ABBDB610BACCC1115点击下载查看答案