2023年4月自考《数据结构》（02331）真题及答案.pdfVIP

绝密★启用前 2023年4月高等教育自学考试全国统一命题考试 数据结构 (课程代码 02331) 注意事项: 1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。 2.应考者必须按试题顺序在答题卡(纸) 指定位置上作答，答在试卷上无效。 3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。 第一部分 选择题 一、单项选择题:本大题共 15小题，每小题2分，共30分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。 1. 算法的空间复杂度表示的是 A.算法的可读性 B.算法的难易程度 C.执行算法所耗费的时间 D.执行算法所耗费的存储空间 2. 对需要频繁插入和删除元素的线性表，适合的存储方式是 A.顺序存储 B.链式存储 C.索引存储 D.散列存储 3. 线性表的两个元素，如果逻辑上相邻，则 A.顺序存储和链式存储时都一定相邻 B.顺序存储和链式存储时都一定不相邻 C.顺序存储时一定相邻，链式存储时不一定相邻 D.顺序存储时不一定相邻，链式存储时一定相邻 4. 在头指针为head的单链表中，判断指针变量p指向终端结点的条件是 A.p-next-next head B.p-next head C.p-next-next NULL D.p-next NULL 5. 若栈的进栈序列为5,4,3,2,1，则经过出入栈操作可能获得的出栈序列是 A.4,5,1,3,2 B.3,5,4,2,1 C.2,1,3,5,4 D.4,3,5,1,2 6. 在三维数组a[7][4][10]中，每个数组元素占用2个存储单元，所有数组元素存放 在一个连续的存储空间中，则该数组需要的存储单元总数是 A.560 B.280 C.42 D.21 7. 下列广义表中，表长为3的是 A.((a, b, c)) B.(a, (b, c),(d, e, f)) C.(a, b, c,(d, e, f)) D.(a, (b, c, d, e, f)) 8. 深度为k (k≥1）的满二叉树所包含的结点数是 A.k+1 B.2k C.2k-1 D.2k+1 9. 下列选项中，能唯一确定一棵二叉树的两个遍历序列是 A.前序遍历序列和层次遍历序列 B.后序遍历序列和层次遍历序列 C.前序遍历序列和中序遍历序列 D.前序遍历序列和后序遍历序列 10. 下列关于连通的无向带权图G 的叙述中，正确的是 A.图G 的生成树至少含有一个回路 B.图G 的最小生成树总是唯一的 C.图G 的邻接矩阵不一定是对称矩阵 D.图G 的生成树的边数等于顶点数减1 11. 下列排序方法中，不稳定的是 A.堆排序 B.冒泡排序 C.归并排序 D.直接插入排序 12. 对题12图进行拓扑排序，可以得到的拓扑序列是 A.BADCE B.BACDE C.ACBDE D.ABDCE 题12图 13. 下列选项中，能使用二分查找算法的是 A.顺序存储的线性表(4,16,5,6,55,89,34,25) B.顺序存储的线性表(4,5,6,16,25,34,55,89)