全国2007年1月高等教育自学考试数据结构试题历年试卷
|
|
|
|
试卷内容预览 |
网站收集有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.部分稿件来源于网络,如有不实或侵权,请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准!
2.部分稿件来源于网络,如有不实或侵权,请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准!
"全国2007年1月高等教育自学考试数据结构试题历年试卷" 相关文章推荐
-
282023-02湖北自考本科《马原》客观题湖北自考本科《马原》客观题
-
282023-02湖北自考本科《马原》高频考点(4)湖北自考本科《马原》高频考点(4)
-
282023-02湖北自考本科《马原》高频考点(3)湖北自考本科《马原》高频考点(3)
-
282023-02湖北自考本科《马原》高频考点(2)湖北自考本科《马原》高频考点(2)
-
282023-02湖北自考本科《马原》高频考点(1)湖北自考本科《马原》高频考点(1)
-
282022-122023年4月湖北自考本科英语考试复习资料:第五章2023年4月湖北自考本科英语考试复习资料:第五章
限时,免费获取学历提升方案
已帮助10w万+意向学历提升用户成功上岸
推荐信息
-
毛泽东思想概论
培训优势:课时考点精讲+刷题+冲刺,熟练应对考试题型。全程督促学习,安排好学习计划。 毛泽东思想概论...自考培训 -
英语二
本课程既是一门语言实践课程,也是拓宽知识、了解世界文化的重要素质课程,它以培养学习者的综合语言应用能力为目标,使他们在学习、工作和社会交往中能够使用英语进行有效的交流。 英语二...自考培训 -
马克思主义基本原理概论
本书包括两个部分:自学考试大纲和基本原理。主要内容有,马克思主义是关于工人阶级和人类解放的科学,物质世界及其发展规律,认识的本质及其规律,人类社会及其发展规律,资本主义的形成及其发展,资本主义发展的历史进程,社会主义社会及其进程,共产主义社会及其进程等。 马克思主义基本原理概论...自考培训 -
思想道德修养与法律基础
《思想道德修养与法律基础》课具有鲜明的政治性、思想性、理论性、针对性、科学性、知识性以及实践性和修养性。它包罗政治、思想、道德、心理本质、学习成才和法律本质等内容,指导和回答大学生在人生、抱负、信念等方面遍及关心和迫切需要解决的问题。 思想道德修养与法律基础...自考培训 -
中国近代史纲要
“中国近现代史纲要”全国高等教育自学考试指定教材,依据中央审定的普通高等学校“中国近现代史纲要”编写大纲以及马克思主义理论研究和建设工程重点教材《中国近现代史纲要》,结合自学考试的特点设计了十章,集中讲述1840年鸦片战争爆发一直到2007年中国共产党第十七次全国代表大会召开的160多年的中国近现代历史。 中国近代史纲要...自考培训
湖北自考动态
自考热门标签
- 湖北自学考试哪种情况下会用到人脸识别?验证不通过怎么办?
- 湖北自学考试加考课有什么含义吗?可以申请免考吗?
- 湖北自学考试报名时可以一个人报两个专业吗?选修课可以不选本专业的吗?
- 湖北自学考试考点安排依据是什么?成绩合并操作步骤有哪些?
- 湖北自学考试英语二有哪些资源可以用来复习?考生毕业后怎么根据自身优势来找工作?
- 湖北自学考试考题是全国统一命题吗?本科过了之后还要上课吗?
- 湖北自学考试停考后考过的课程成绩还有用吗?准考证号已经有的情况下还怎么报考下一次考试?
- 湖北自学考试本科学制年限怎么填写?考前突击复习可以多拿一点分吗?
- 湖北自学考试难易程度和所选专业有联系吗?英语二和英语三级代表水平是一样的吗?
- 湖北自学考试汉语言文学专业英语是必考的吗?大学语文题型种类是什么? 查看更多
微信公众号
考试交流群
扫一扫关注微信公众号
随时获取湖北省自考政策、通知、公告以及各类学习资料、学习方法、课程。