2007年10月自考试题数据结构试卷

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

+领取

试卷内容预览

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

全国2007年10月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下面程序段的时间复杂度为( )
s=0；
for(i=1；i for(j=1；j s+=i*j；
A.O(1) B.O(logn)
C.O(n) D.O(n2)
2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向
另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为( )
A.q->next=s->next；s->next=p； B.s->next=p；q->next=s->next；
C.p->next=s->next；s->next=q； D.s->next=q；p->next=s->next；
3.在计算机内实现递归算法时所需的辅助数据结构是( )
A.栈 B.队列
C.树 D.图
4.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队
尾元素的下一个存储位置，则队头元素所在的存储位置为( )
A.(rear-length+m+1)％m B.(rear-length+m)％m
C.(rear-length+m-1)％m D.(rear-length)％m
5.通常将链串的结点大小设置为大于1是为了( )
A.提高串匹配效率 B.提高存储密度
C.便于插入操作 D.便于删除操作
6.带行表的三元组表是稀疏矩阵的一种( )
A.顺序存储结构 B.链式存储结构
C.索引存储结构 D.散列存储结构
7.表头和表尾均为空表的广义表是( )
A.() B.(())
C.((())) D.(()，())
8.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为( )
A.n-1 B.n
C.n+l D.2n
9.为便于判别有向图中是否存在回路，可借助于( )
A.广度优先搜索算法 B.最小生成树算法
C.最短路径算法 D.拓扑排序算法
10.连通网的最小生成树是其所有生成树中( )
A.顶点集最小的生成树 B.边集最小的生成树
C.顶点权值之和最小的生成树 D.边的权值之和最小的生成树
11.按排序过程中依据的原则分类，快速排序属于( )
A.插入类的排序方法 B.选择类的排序方法
C.交换类的排序方法 D.归并类的排序方法
12.下列关键字序列中，构成小根堆的是( )
A.{84，46，62，41，28，58，15，37}
B.{84，62，58，46，41，37，28，15}
C.{15，28，46，37，84，41，58，62}
D.{15，28，46，37，84，58，62，41}
13.在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
A.4 B.5
C.6 D.7
14.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义
词，则查找其中最后插入的关键字时，所需进行的比较次数为( )
A.n-1 B.n
C.n+l D.n+2
15.散列文件也称为( )
A.顺序文件 B.索引文件
C.直接存取文件 D.间接存取文件
二、填空题(本大题共10小题，每小题2分，共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.数据的逻辑结构描述数据元素之间的_________________，与存储方式无关。
17.在一个长度为100的顺序表中删除第10个元素时，需移动___________________个元素。
18.队列的队尾位置通常是随着______________操作而变化的。
19.两个空串联接得到的串的长度为______
......
......

结束

本文标签

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

上一篇：自考“中国近现代史纲要”复习资料第一章下一篇：2007年7月自考行政法与行政诉讼法（一）试题试卷真题

"2007年10月自考试题数据结构试卷" 相关文章推荐

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

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

武汉自考工具箱

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

推荐信息

2024自考助学班

武汉自考专题推荐

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

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