全国2007年1月高等教育自学考试数据结构试题历年试卷

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

+领取

试卷内容预览

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

全国2007年1月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．抽象数据类型的三个组成部分分别为（　　　）
A．数据对象、数据关系和基本操作
B．数据元素、逻辑结构和存储结构
C．数据项、数据元素和数据类型
D．数据元素、数据结构和数据类型
2．若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为（　　　）
A．O(logn) B．O(n)
C．O(nlogn) D．O(log2n)
3．若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为
（　　　）
A．无头结点的双向链表 B．带尾指针的循环链表
C．无头结点的单链表 D．带头指针的循环链表
4．上溢现象通常出现在（　　　）
A．顺序栈的入栈操作过程中 B．顺序栈的出栈操作过程中
C．链栈的入栈操作过程中 D．链栈的出栈操作过程中
5．已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函数index(s,t)的返回值为串t在串s中首次出现的位置，则能求得串″abcacba″的操作序列为（　　　）
A．substr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2);
B．substr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1);
C．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2);
D．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);
6．对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是（　　　）
A．d B．e
C．(e) D．(e,f )
7．已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（　　　）
A．7 B．8
C．9 D．10
8．若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（　　　）
A．10 B．11
C．12 D．不确定的
9．对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（　　　）
A．求一个顶点的邻接点 B．求一个顶点的度
C．深度优先遍历 D．广度优先遍历
10．若用邻接矩阵表示带权有向图，则顶点i的入度等于矩阵中（　　　）
A．第i行非∞元素之和 B．第i列非∞元素之和
C．第i行非∞元素个数 D．第i列非∞元素个数
11．对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（　　　）
A．（1，2，3，4，5，6，7，8） B．（1，4，3，2，5，7，8，6）
C．（2，1，4，3，5，7，8，6） D．（8，7，6，5，4，3，2，1）
12．下列二叉树中，不平衡的二叉树是（　　　）

13．下列序列中，不构成堆的是（　　　）
A．（1，2，5，3，4，6，7，8，9，10）
B．（10，5，8，4，2，6，7，1，3）
C．（10，9，8，7，3，5，4，6，2）
D．（1，2，3，4，10，9，8，7，6，5）
14．主关键字能唯一标识（　　　）

A．一个记录 B．一组记录
C．一个类型 D．一个文件
15．稀疏索引是指在文件的索引表中（　　　）
A．为每个字段设一个索引项 B．为每个记录设一个索引项
C．为每组字段设一个索引项 D．为每组记录设一个索引项
二、填空题（本大题共10小题，每小题2分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16．链式存储结构的特点是借助_______来表示数据元素之间
......
......

结束

本文标签

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

上一篇：自考“中国近现代史纲要”复习资料第一章下一篇：2008年10月自考试题发电厂动力部分全国

"全国2007年1月高等教育自学考试数据结构试题历年试卷" 相关文章推荐

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

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

武汉自考工具箱

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

推荐信息

2024自考助学班

武汉自考专题推荐

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

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