2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx

2023年自考专业（计算机信息管理）数据结构导论考试真题及答案一、单项选择题单项选择题（本大题共15小题。每小题2分。共30分）在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S,元素退栈后即进人队列Q,若6个元素的出队序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少为（）A. 2B. 3C. 4D. 62、设计一个判别表达式中左右括号是否配对消失的算法，采纳的最佳数据结构为（）.线性表的挨次存储结构B.队列C.线性表的链式存储结构D.栈3、下列程序段的时间简单度为（）i=0;s=O;whi1e（sn）i÷+;S=s+i;A.B.C.O(n)D.4、设A是n×n的对称矩阵，将A的对角线及对角线上方的元素Aij(1i,jn,iWj)以列优先挨次存放在一维数组元素B1至Bn(n+1)2中，则元素Aij(ij)在B中的位置为()A.i(i-1)2+jB.j(j-1)2+iC. j(j-1)2+i-1D. i(i-1)2+j-15、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不行能消失的是()A. G中有弧B. G中有一条从Vi到Vj的路径CG中没有弧D.G中有一条从Vj到Vi的路径6、下列序列中，由第一趟快速排序可得到的序列(排序的关键字类型是字符串)是()A. da,ax,eb,de,bbffha,gcB. cd,eb,ax,daffha,gc,bbC. gc,ax,eb,cd,bbffda,haD. ax,bb,cd,daffEeb,gc,ha7、不稳定的排序方法是()A.直接插入排序B.冒泡排序C.堆排序D.二路归并排序8、设散列表表长二14,散列函数为h(k)=k%11,表中已有4个记录，假如用二次探测法处理冲突，关键字为49的记录的存储位置是()A. 3B. 5C. 8D. 99、若元素1,2,3依次进栈，则退栈不行能消失的次序是()A. 3,2,1B. 2,1,3C. 3,1,2D. 1,3,2A. 10、直接插入排序的时间简单度是()B. 0(n)11、稀疏矩阵是指（）A.元素少的矩阵B.有少量零元素的矩阵C.有少量非零元素的矩阵D.行数、列数很少的矩阵12、深度为k（k21）的二叉树，结点数最多有（）A.2kB.-1C.D.-113、由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）A. 23B. 37C. 44D. 46A. 14、有n个顶点的有向完全图的弧数为（）B. 2nC. n（n-1）D. 2n（n+1）15、图的深度优先搜寻类似于二叉树的（）A.先根遍历B.中根遍历C.后根遍历D.层次遍历参考答案：【一、单项选择题】5BDABD6"10ACDCA1115点击下载查看答案