还剩4页未读,继续阅读
文本内容:
年自考专业(计算机网络)数据结构考2022试真题及答案
一、单项选择题单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分
1、算法的时间简单度表征的是()A.算法的可读性B.算法的难易程度C.执行算法所耗费的时间D.执行算法所耗费的存储空间
2、对需要频繁插入和删除结点的线性表,适合的存储方式是()A.挨次储存B.链式存储C.索引存储D.散列存储
3、在头指针为head的循环链表中,推断指针变量P指向尾结点的条件是()A.p-next-next==headB.p-next==headC.p-next-next==NULLD.p-next==NULL
4、迪杰斯特拉(Dijkstra)算法的功能是()A.求图中某顶点到其他顶点的最短路径B.求图中全部顶点之间的最短路径C.求图的最小生成树D.求图的拓扑排序序列
5、若栈的进栈序列为1,2,3,4,5,则经过出入栈操作不行能获得的出栈序列是()A.4,5,3,2,1B.4,3,5,1,2C.1,2,3,4,5D.5,4,3,2,
16、A是7X4的二维数组,按行优先方式挨次存储,元素A
[0]
[0]的存储地址为1000,若每个元素占2个字节,则元素A
[3]
[3]的存储地址为()A.1015B.1016C.1028D.
10307、深度为4的完全二叉树的结点数至少为()A.4B.8C.13D.
158、若采纳邻接矩阵A存储有向图G,则结点k的入度等于A中()A.结点k对应行元素之和B.结点k对应列元素之和C.结点k对应行和列元素之和D.非零元素之和
9、无向图G的邻接矩阵肯定是()A.对称矩阵B.对角矩阵C.三角矩阵D.单位矩阵
10、下列关于有向带权图G的叙述中,错误的是()A.图G的任何一棵生成树都不含有回路B.图G生成树所含的边数等于顶点数减1C.图G含有回路时无法得到拓扑序列D.图G的最小生成树总是唯一的
11、在下列排序算法中,关键字比较次数与初始排列次序无关的是)A.冒泡排序B.希尔排序D.直接选择排序
12、对下图进行拓扑排序,可以得到的拓扑序列是A.a b c deB.b ac deC.bca deD.a bd ce
13、下列线性表中,能使用二分查找的是A.挨次存储2,12,5,6,9,3,89,34,25B.链式存储2,12,5,6,9,3,89,34,25C.挨次存储2,3,5,6,9,12,25,34,89D.链式存储2,3,5,6,9,12,25,34,
8914、在下列查找方法中,平均查找长度与结点数量无直接关系的是A.挨次查找B.分块查找C.散列查找D.基于B树的查找
15、下列排序算法中,时间简单度为的算法是A.快速排序B.冒泡排序C.直接选择排序参考答案【
一、单项选择题】「5CBBAB610DBBAD〜11~15点击下载查看答案。