2008年1月全国自考试题数据结构试卷

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

+领取

试卷内容预览

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

全国2008年1月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.逻辑上通常可以将数据结构分为（　　　）
A.动态结构和静态结构 B.顺序结构和链式结构
C.线性结构和非线性结构 D.初等结构和组合结构
2.在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（　　　）
A.访问第i个元素的前驱（1<）
B.在第i个元素之后插入一个新元素()
C.删除第i个元素()
D.对顺序表中元素进行排序
3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（　　　）
A.head= =NULL B.head–>next= =NULL
C.head!=NULL D.head–>next= =head
4.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（　　　）
A.5，4，3，2，1，6 B.2，3，5，6，1，4
C.3，2，5，4，1，6 D.1，4，6，5，2，3
5.与线性表相比，串的插入和删除操作的特点是（　　　）
A.通常以串整体作为操作对象 B.需要更多的辅助空间
C.算法的时间复杂度较高 D.涉及移动的元素更多
6.假设以三元组表表示稀疏矩阵，则与如图所示三元组表对应的4?5的稀疏矩阵是（注：矩阵的行列下标均从1开始）（　　　）
A. B.
C. D.
7.以下有关广义表的表述中，正确的是（　　　）
A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表
8.树的先根序列等同于与该树对应的二叉树的（　　　）
A.先序序列 B.中序序列
C.后序序列 D.层序序列
9.假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（　　　）
A.n B.e
C.2e D.n?e
10.如图所示的有向无环图可以得到的不同拓扑序列的个数为（　　　）

A.1 B.2
C.3 D.4
11.下列排序方法中，稳定的排序方法为（　　　）
A.希尔排序 B.堆排序
C.快速排序 D.直接插入排序
12.对下列关键字序列进行快速排序时，所需进行比较次数最少的是（　　　）
A.（1，2，3，4，5，6，7，8） B.（8，7，6，5，4，3，2，1）
C.（4，3，8，6，1，7，5，2） D.（2，1，5，4，3，6，7，8）
13.含n个关键字的二叉排序树的平均查找长度主要取决于（　　　）
A.关键字的个数 B.树的形态
C.关键字的取值范围 D.关键字的数据类型
14.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（　　　）
A.分块查找 B.顺序查找
C.二分查找 D.散列查找
15.可有效提高次关键字查找效率的文件是（　　　）
A.顺序文件 B.倒排文件
C.散列文件 D.VSAM文件
二、填空题（本大题共10小题，每小题2分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.数据的存储结构是其逻辑结构___________。
17.输入线性表的n个元素建立带头结点的单链表，其时间复杂度为___________。
18.假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，则在少用一个元素空间的前提下，表示“队满”的条件是___________。
19.给定串的联接操作函数：
char *strcat(char *to, char *from);
//将串from联接到串to的末尾，并返回联接后的串
若字符串s1=〞point〞,s2=〞of〞,则strcat(s1,strcat)(s2,s1))的操作结果是___________。
20.假设二维数组A[8][10]按行优先顺序存储,若每个元素占2个存储单元,元素A[0][0]的存储地址为
......
......

结束

本文标签

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

上一篇：自考“中国近现代史纲要”复习资料第一章下一篇：06年10月大学语文（本）论文泛读第四篇 -自考串讲笔记

"2008年1月全国自考试题数据结构试卷" 相关文章推荐

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

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

武汉自考工具箱

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

推荐信息

2024自考助学班

武汉自考专题推荐

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

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