- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
02142数据结构导论2013年10月份真题及答案
绝密 ★ 考试结束前
全国2013年10月高等教育自学考试
数据结构导论试题
课程代码:02142
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中,最大的是
A.O(1) B.O(n)
C.O(nlog2n) D.O(n2)
2.数据结构中结点按逻辑关系依次排列形成一条“链”的结构是
A.集合 B.图结构
C.树形结构 D.线性结构
3.在表长为100的顺序表中做插入运算,平均移动元素的次数为
A.25 B.33
C.50 D.100
4.已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为
A.O(1) B.O(log2n)
C.O(n) D.O(n2)
5.下列表述正确的是
A.栈空时出栈产生“上溢”,栈满时进栈产生“下溢”
B.栈空时出栈产生“下溢”,栈满时进栈产生“上溢”
C.栈空时出栈和栈满时进栈均产生“上溢”
D.栈空时出栈和栈满时进栈均产生“下溢”
6.队列操作的原则是
A.先进先出 B.后进先出
C.先进后出 D.只进不出
7.一棵深度为6的满二叉树有
A.63个结点 B.64个结点
C.127个结点 D.128个结点
8.在一棵度为3的树中,度为3的结点有4个,度为2的结点有2个,度为1的结点有3个,则度为0的结点有
A.8个 B.10个
C.11个 D.12个
9.一棵二叉树T,度为2的结点数为20个,则叶子结点数为
A.19个 B.20个
C.21个 D.22个
10.有10个叶结点的哈夫曼树中共有
A.10个结点 B.11个结点
C.19个结点 D.21个结点
11.求图中两个结点之间的最短路径采用的算法是
A.广度优先搜索(BFS)算法 B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法 D.迪杰斯特拉(Dijkstra)算法
12.顺序查找算法的平均查找长度为
A.log2n B.(n-1)/2
C.n/2 D.(n+1)/2
13.二叉排序树中,根的
A.左子树是二叉排序树、右子树不一定是二叉排序树
B.左子树是二叉排序树、右子树也是二叉排序树
C.左子树不一定是二叉排序树、右子树是二叉排序树
D.左子树不一定是二叉排序树、右子树也不一定是二叉排序树
14.冒泡排序的时间复杂度为
A.O(n) B.O(nlog2n)
C.O(n2) D.O(log2n)
15.关于稳定性的表述,正确的是
A.稳定性是排序方法本身的特性,与数据无关
B.稳定性不是排序方法本身的特性,与数据有关
C.稳定性是排序方法本身的特性,与数据有关
D.稳定性不是排序方法本身的特性,与数据无关
非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题(本大题共13小题,每小题2分,共26分)
16.数据中不可分割的最小标识单位是__________。
17.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为:t-prior=p;__________;p-next-prior=t;p-next=t;。
18.在带有头结点的循环链表中,头指针为head,判断指针p所指结点为首结点的条件是__________。
19.元素的进栈次序为1,2,3,…,n,出栈的第一个元素是n,则第k个出栈的元素是__________。
20.在栈结构中,允许插入和删除的一端称为__________。
21.100个结点的二叉树采用三叉链表存储时,空指针域NULL有__________个。
22.某二叉树的先序遍历序列为ABKLMNO,中序遍历序列为BLKANMO,则该二叉树中结点A的右孩子为结点________。
23.一个二叉树的最少结点个数为__________。
24.图中第一个顶点和最后一个顶点相同的路径称为回路。除第一个顶点和最后一个顶点相同外,其余顶点不重复的回路,称为_________。
25.设查找表有n个数据元素,则二分查找算法的平均查找长度为__________。
26.用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为__________。
27.若在线性表中采用二分查找法查找元素,则该线性表必须按值有序,并且采用__________存
您可能关注的文档
- 春季学期行政管理专业社会调查的理论与方法课程期末复习提纲.doc
- 春南开大学《政府公共关系学》在线作业及答案.doc
- 春季营养餐学校工作计划.doc
- 春浙江大学《医学社会学》在线作业及满分答案-最新.doc
- 春节假日营销方案 .doc
- 春节假日营销方案 3248字 投稿:赖軲軳.doc
- 普通基层党员学党章心得体会范文.doc
- 春西南大学数理统计5次作业答案.doc
- 最新人力资源师考试试题最新考试试题库(完整版).docx.docx
- 最新公司股权转让协议书.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)