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

上传人:lao****ou 文档编号:361901 上传时间:2023-09-27 格式:DOCX 页数:5 大小:22.42KB
下载 相关 举报
2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx_第1页
第1页 / 共5页
2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx_第2页
第2页 / 共5页
2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx_第3页
第3页 / 共5页
2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx_第4页
第4页 / 共5页
2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx》由会员分享,可在线阅读,更多相关《2023年自考专业(计算机信息管理)数据结构导论考试真题及答案3.docx(5页珍藏版)》请在第一文库网上搜索。

1、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、下列

2、程序段的时间简单度为()i=0;s=O;whi1e(sn)i+;S=s+i;A.B.C.O(n)D.4、设A是nn的对称矩阵,将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、下列序列中,由第一趟快速排序可得到的序列(排

3、序的关键字类型是字符串)是()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

4、、直接插入排序的时间简单度是()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.层次遍历参考答案:【一、单项选择题】5BDABD610ACDCA1115点击下载查看答案

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 应用文档 > 汇报材料

copyright@ 2008-2022 001doc.com网站版权所有   

经营许可证编号:宁ICP备2022001085号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有,必要时第一文库网拥有上传用户文档的转载和下载权。第一文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第一文库网,我们立即给予删除!



客服