2023年自考专业(计算机网络)数据结构考试真题及答案11.docx

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. 3C.4D.64、下列关于队列的叙述中,错误的是（）A.队列是一种先进先出的线性表B.队列是一种后进后出的线性表C.循环队列中进行出队操作时要推断队列是否为空D.在链队列中进行入队操作时要推断队列是否为满5、对稀疏矩阵进行压缩存储的目的是（）A.便于运算B.节约存储空间C.便于输入输出D.降低时间简单度6、一棵二叉树的第7层上最多含有的结点数为（）A. 14B. 64C. 127D. 1287、下列选项为完全二叉树的是（）8、用邻接表表示n个顶点e条边的无向图,其边表结点的总数是）A. n×eB. eC. 2eD. n+e9、无向图中全部顶点的度数之和与全部边数之比是()A. 1/2B. 1C. 2D. 410、采纳邻接矩阵存储图时，广度优先搜寻遍历算法的时间简单度为()A.O(n)0(n+e)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.拉链法参考答案：【一、单项选择题】5ABBDB6"10BACCC1115点击下载查看答案