全国2008年10月自学考试数据结构导论试题

湖北自考网来源：时间：2008-11-08 15:55:16

+领取

试卷内容预览

网站收集有1万多套自考试卷，答案已超过2000多套。我相信没有其他网站能比此处更全、更方便的了。

全国2008年10月自学考试数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.从逻辑上可以把数据结构分为(　　　)
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
2.关于算法的描述，不正确的是(　　　)
A.算法最终必须由计算机程序实现
B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态
D.算法的优劣与算法描述语言无关
3.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的(　　　)
A.直接前趋 B.直接后继
C.开始结点 D.终端结点
4.将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为(　　　)
A.n B.2n-1
C.2n D.n2
5.栈和队列共同具有的特点是(　　　)
A.都是先进后出 B.都是先进先出
C.只允许在端点进行操作运算 D.既能先进先出，也能先进后出
6.若用一个有6个单元的数组来实现循环队列，rear和front的初值分别为0和3。则从队列中删除一个元素，再添加两个元素后，rear和front的值分别为(　　　)
A.1和5 B.2和4
C.4和2 D.5和1
7.数组A［0..5］［0..5］的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A［5］［5］的地址是(　　　)
A.1175 B.1180
C.1205 D.1210
8.含有n个结点的二叉树采用二叉链表存储时，空指针域的个数为(　　　)
A.n-1 B.n
C.n+1 D.n+2
9.在一棵深度为H的完全二叉树中，所含结点的个数不少于(　　　)
A.2H-1-1 B.2H-1
C.2H-1 D.2H
10.一个具有n个顶点的无向连通图，它所包含的连通分量数为(　　　)
A.0 B.1
C.n D.不确定
11.下列说法中不正确的是(　　　)
A.无向图的极大连通子图称为连通分量
B.连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C.连通图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D.有向图的遍历不可采用广度优先搜索算法
12.对一棵二叉排序树采用中根遍历进行输出的数据一定是(　　　)
A.递增或递减序列 B.递减序列
C.无序序列 D.递增序列
13.一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功时的比较次数为(　　　)
A.1 B.2
C.4 D.8
14.一组记录的关键字为{45，80，55，40，42，85}，则利用堆排序的方法建立的初始堆为
(　　　)
A.80，45，55，40，42，85 B.85，80，55，40，42，45
C.85，80，55，45，42，40 D.85，55，80，42，45，40
15.关于VSAM文件存取操作的说法，正确的是(　　　)
A.不能顺序存取，只能按关键字随机存取 B.不能顺序存取，不能按关键字随机存取
C.只能顺序存取，不能按关键字随机存取 D.既能顺序存取，也能按关键字随机存取
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.在任何问题中，数据元素都不是孤立的，它们之间总存在某种关系，通常称这种关系为
________。
17.存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、________和散列存储方式。
18.在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动________个元素。
19.对一棵深度为10的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为________。
20.用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342的出栈顺序，相应
......
......

结束

本文标签

特别声明：1.凡本网注明稿件来源为“湖北自考网”的，转载必须注明“稿件来源：湖北自考网（www.hbzkw.com）”,违者将依法追究责任；
2.部分稿件来源于网络，如有不实或侵权，请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准！

上一篇：自考“中国近现代史纲要”复习资料第一章下一篇：浙江省2008年7月自考教育科研方法试卷

"全国2008年10月自学考试数据结构导论试题" 相关文章推荐

限时，免费获取学历提升方案

已帮助10w万+意向学历提升用户成功上岸

武汉自考工具箱

自考流程报名时间考试时间考场查询成绩查询成绩复查自考违规免考办理转考办理实践考核毕业申请学位申请学位外语自考助学成人高考

推荐信息

2024自考助学班

武汉自考专题推荐

自考视频课程自考模拟真题

毛泽东思想概论
培训优势：课时考点精讲+刷题+冲刺，熟练应对考试题型。全程督促学习，安排好学习计划。毛泽东思想概论...自考培训
英语二
本课程既是一门语言实践课程,也是拓宽知识、了解世界文化的重要素质课程,它以培养学习者的综合语言应用能力为目标，使他们在学习、工作和社会交往中能够使用英语进行有效的交流。英语二...自考培训
马克思主义基本原理概论
本书包括两个部分：自学考试大纲和基本原理。主要内容有，马克思主义是关于工人阶级和人类解放的科学，物质世界及其发展规律，认识的本质及其规律，人类社会及其发展规律，资本主义的形成及其发展，资本主义发展的历史进程，社会主义社会及其进程，共产主义社会及其进程等。马克思主义基本原理概论...自考培训
思想道德修养与法律基础
《思想道德修养与法律基础》课具有鲜明的政治性、思想性、理论性、针对性、科学性、知识性以及实践性和修养性。它包罗政治、思想、道德、心理本质、学习成才和法律本质等内容，指导和回答大学生在人生、抱负、信念等方面遍及关心和迫切需要解决的问题。思想道德修养与法律基础...自考培训
中国近代史纲要
“中国近现代史纲要”全国高等教育自学考试指定教材，依据中央审定的普通高等学校“中国近现代史纲要”编写大纲以及马克思主义理论研究和建设工程重点教材《中国近现代史纲要》，结合自学考试的特点设计了十章，集中讲述1840年鸦片战争爆发一直到2007年中国共产党第十七次全国代表大会召开的160多年的中国近现代历史。中国近代史纲要...自考培训