全国2020年10月自考02142数据结构导论试题.pdf
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《全国2020年10月自考02142数据结构导论试题.pdf》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国2020年10月自考试题
- 资源描述:
-
1、 绝密考试结束前全国2 0 2 0年1 0月高等教育自学考试数据结构导论试题课程代码:0 2 1 4 2 1.请考生按规定用笔将所有试题的答案涂、 写在答题纸上。 2.答题前, 考生务必将自己的考试课程名称、 姓名、 准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。选择题部分注意事项: 每小题选出答案后, 用2 B铅笔把答题纸上对应题目的答案标号涂黑。如需改动, 用橡皮擦干净后, 再选涂其他答案标号。不能答在试题卷上。一、 单项选择题: 本大题共1 5小题, 每小题2分, 共3 0分。在每小题列出的备选项中只有一项是最符合题目要求的, 请将其选出。1.数据的最小标识单位是A.数据项B
2、.数据类型C.数据元素D.数据变量2.下面程序段的时间复杂度为f o r(i n t i=0;in;i+)f o r(i n t j=0;jn e x t= =NU L LC. h e a d-n e x t= =h e a dD. h e a d=NU L L4.设输入序列为1、2、3、4、5、6, 则通过栈的作用后可以得到的输出序列为A.5,3,4,6,1,2B. 3,2,5,6,4,1C. 3,1,2,5,4,6D. 1,5,4,6,2,35.队列是一种线性表, 其具有的特征是A.先进后出B.只能插入C.只能删除D.先进先出6.设有一个1 0阶的下三角矩阵A( 包括对角线) , 按照从上
3、到下、 从左到右的顺序存储到连续的5 5个存储单元中, 每个数组元素占1个字节的存储空间, 则a5 4地址与a0 0的地址之差为A. 1 0B. 1 9C. 2 8D. 5 5浙0 2 1 4 2#数据结构导论试题 第1页( 共4页)7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n, 则这棵二叉树中共有结点个数是A. 2 nB. n+ lC. 2 n-1D. 2 n+ l8.设按照从上到下、 从左到右的顺序从1开始对完全二叉树进行顺序编号, 若结点i有左孩子, 则编号为i结点的左孩子结点的编号为A. 2 i +1B. 2 iC.i/2D. 2 i -19.已知一棵二叉树的先
4、序遍历结果为A B C D E F, 中序遍历结果为C B A E D F, 则后序遍历的结果为A. C B E F D AB. F E D C B AC. C B E D F AD. C E F B D A1 0.一个具有n个顶点的无向完全图的边数为A. n-1B. n2C. n(n+1) /2D. n(n-1) /21 1.设某有向图中有n个顶点, 则该有向图对应的邻接表中表头结点个数为A. n-1B. nC. n+1D. 2 n-11 2.若查找每个记录的概率均等, 则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录, 其平均查找长度A S L为A.(n-1) /2B. n/2
展开阅读全文