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

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

+领取

试卷内容预览

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

全国2007年1月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．关于栈和队列的说法中正确的是（）
A．栈和队列都是线性结构
B.栈是线性结构，队列不是线性结构
C.栈不是线性结构，队列是线性结构
D.栈和队列都不是线性结构
2．关于存储相同数据元素的说法中正确的是（）
A．顺序存储比链式存储少占空间
B.顺序存储比链式存储多占空间
C.顺序存储和链式存储都要求占用整块存储空间
D.链式存储比顺序存储难于扩充空间
3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（）
A．线性结构 B.树形结构
C.线性结构和树型结构 D.线性结构和图状结构
4．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（）
A．q→next=s；p→next=s； B.q→next=s；s→next=p；
C.q→next=s；q→next=p； D.q→next=s；s→next=q；
5．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（）
A．O(n) B.O(1)
C.O(log2n) D.O(n2)
6．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）
A．a，b，c，d B.a，b，d，c
C.d，c，b，a D.c，d，a，b
7．关于串的叙述中，正确的是（）
A．空串是只含有零个字符的串
B.空串是只含有空格字符的串
C.空串是含有零个字符或含有空格字符的串
D.串是含有一个或多个字符的有穷序列
8．在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）
A．front==rear B.(front+1)%m==rear
C.rear+1==front D.(rear+1)%m==front
9．设有二维数组A［n］［n］表示如下：，则A［i］［i］（0≤i≤n-1）的值为（）
A．i*(i-1)/2 B.i*(i+1)/2
C.(i+2)*(i+1)/2 D.i2/2
10．高度为h的完全二叉树中，结点数最多为（）
A．2h-1 B.2h+1
C.2h-1 D.2h
11．由m棵结点数为n的树组成的森林，将其转化为一棵二叉树，则该二叉树中根结点的右子树上具有的结点个数是（）
A．mn B.mn-1
C.n(m-1) D.m(n-1)
12．在一个具有n个顶点的无向图中，每个顶点度的最大值为（）
A．n B.n-1
C.n+1 D.2(n-1)
13．关于无向图的邻接矩阵的说法中正确的是（）
A．矩阵中非全零元素的行数等于图中的顶点数
B.第i行上与第i列上非零元素总和等于顶点Vi的度数
C.矩阵中的非零元素个数等于图的边数
D.第i行上非零元素个数和第i列上非零元素个数一定相等
14．设一组记录的关键字key值为{62，50，14，28，19，35，47，56，83}，散列函数为H(key)=key mod 13，则它的开散列表中散列地址为1的链中的结点个数是（）
A．1 B.2
Ｃ．3 D.4
15．设有一组初始关键字值序列为（49，81，55，36，44，88），则利用快速排序的方法，以第一个关键字值为基准得到的一次划分为（）
A．36，44，49，55，81，88 B.44，36，49，55，81，88
C.44，36，49，81，55，88 D.44，36，49，55，88，81
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16．在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为_______。
17．每个存储结点只含一个数据元
......
......

结束

本文标签

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

上一篇：自考“中国近现代史纲要”复习资料第一章下一篇：自学考试《公司法》笔记第四章

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

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

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

武汉自考工具箱

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

推荐信息

2024自考助学班

武汉自考专题推荐

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

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