全国2014年10月自考全国数据结构导论试题及答案
(完整版)全国10月自学考试数据库系统原理试题及答案
全国2010年10月自学考试数据库系统原理试题及答案（仅供参考）课程代码：04735一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在数据库系统中，提供数据与应用程序间物理独立性的是( B ) A ．外模式/模式映像 B ．模式/内模式映像 C ．外模式/内模式映像D ．子模式/模式映像2．对于实体集A 中的每一个实体，实体集B 中至少有一个实体与之联系，反之亦然，则称实体集A 与实体集B 之间具有的联系是( C ) A ．多对一 B ．一对多 C ．多对多D ．一对一3．数据库物理设计的任务不包括．．．( A ) A ．优化模式 B ．存储记录结构设计 C ．确定数据存放位置D ．存取方法设计 4．设有关系WORK （ENO ，CNO ，PAY ），主码为（ENO ，CNO ）。
按照实体完整性规则( D ) A ．只有ENO 不能取空值 B ．只有CNO 不能取空值 C ．只有PAY 不能取空值D ．ENO 与CNO 都不能取空值5．在关系模式R 中，函数依赖X →Y 的语义是( B )A ．在R 的某一关系中，若任意两个元组的X 值相等，则Y 值也相等B ．在R 的一切可能关系中，若任意两个元组的X 值相等，则Y 值也相等C ．在R 的某一关系中，Y 值应与X 值相等D ．在R 的一切可能关系中，Y 值应与X 值相等6．设R 是一个关系模式，F 是R 上的一个FD 集，R 分解成数据库模式ρ={R 1，…，R K }。
如果对R 中满足F 的每一个关系r ，都有r=1R ∏(r)2R ∏(r)…k R ∏(r)，则称这个分解ρ是( A ) A ．无损分解 B ．损失分解C ．保持函数依赖分解D ．丢失函数依赖分解7．关系R 和S 如下表R－S的结果是( B )8．下面关于自然连接和等值连接的叙述中，不正确．．．的是( D )A．自然连接是一种特殊的等值连接B．自然连接要求在两个关系中有公共属性，而等值连接不必C．两种连接都可以只用笛卡尔积和选择运算导出D．自然连接要在结果中去掉重复的属性，而等值连接不必9．设有关系表S(NO，NAME，AGE)，其中AGE为年龄字段，则表达式AGE NOT BETWEEN 18 AND 24 等价于( D )A．AGE<=18 OR AGE>=24 B．AGE<=18 OR AGE>24C．AGE<18 OR AGE>=24 D．AGE<18 OR AGE>2410．下列关于视图的说法中错误．．的是( C )A．视图是从一个或多个基本表导出的表，它是虚表B．视图可以被用来对无权用户屏蔽数据C．视图一经定义就可以和基本表一样被查询和更新D．视图可以用来定义新的视图11．如果一个事务在故障发生之前完成，但是它并没有到达检查点，则系统恢复时应对该事务执行( A )A．REDO操作B．UNDO操作C．RESTART操作D．NULL操作12．如果事务T1需要两次读取同一数据项A，但是在两次读操作的间隔中，另一个事务T2改变了A的值，那么此并发操作所引起的问题是( C )A．丢失更新B．死锁C．不可重复读D．读脏数据13．在SQL Server 2000中，负责管理登录账号、数据库用户和权限，创建和管理数据库的工具是( B )A．服务管理器B．企业管理器C．查询分析器D．事件探查器14．PowerBuilder9.0的工作空间扩展名是( D )A．.pbt B．.pblC．.dsw D．.pbw15．在对象联系图中，表示两个属性之间值的联系为逆联系的是( D )A．小圆圈B．单箭头C．双线箭头(超类与子类联系) D．双向箭头二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。
数据结构导论自考题-2_真题(含答案与解析)-交互
数据结构导论自考题-2(总分100, 做题时间90分钟)一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的( ) A．存储结构B．存储实现C．逻辑结构D．运算实现SSS_SIMPLE_SINA B C D分值: 2答案:C2.所有的存储结点存放在一个连续的存储空间，该存储方式是( )存储方式。
A．顺序B．链式C．索引D．散列SSS_SIMPLE_SINA B C D分值: 2答案:A[解析] 本题主要考查的知识点是顺序存储方式。
[要点透析] 顺序存储方式是指所有存储结点存放在一个连续的存储区里。
利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。
3.设线性表有n个元素，以下操作中，( )在顺序表上实现比在链表上实现效率更高。
A．输出第i(1≤i≤n)个元素值B．交换第1个元素与第2个元素的值C．在第i个元素前插入一个元素D．删除第i个元素SSS_SIMPLE_SINA B C D分值: 2答案:A[解析] 本题主要考查的知识点为顺序表和链表。
[要点透析] 由于顺序表具有随机存取特性，所以和链表相比输出第i个元素时效率很高。
本题答案为A。
4.与单链表相比，双链表的优点之一是( )A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．前后访问相邻结点更灵活SSS_SIMPLE_SINA B C D分值: 2答案:D5.循环队列的队满条件为( )A．(CQ.rear+1)%maxsize==(CQ.front+1)%maxsizeB．(CQ.rear+1)%maxsize==CQ.front+1C．(CQ.rear+1)%maxsize==CQ.frontD．CQ.rear==CQ.frontSSS_SIMPLE_SINA B C D分值: 2答案:C[解析] 本题主要考查的知识点是循环队列的队满条件。
10月全国数据结构导论自考试题及答案解析
全国2019年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列说法正确的是（）A．数据是数据元素的基本单位B．数据元素是数据项中不可分割的最小标识单位C．数据可由若干个数据元素构成D．数据项可由若干个数据元素构成2．数据结构的基本任务是（）A．逻辑结构和存储结构的设计B．数据结构的运算实现C．数据结构的评价与选择D．数据结构的设计与实现3．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（）A．O（1）B．O（n）C．O（nlog2n）D．O(n2)4．顺序存储的线性表（a1,a2,…,a n）,在任一结点前插入一个新结点时所需移动结点的平均次数为（）A．n B．n/2C．n+1 D．(n+1)/25．下列树U′，经剪技运算DELETE（U′，x，2）后为（）6．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（）A．2，14 B．2，15C．3，14 D．3，157．设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一1堆数组B［1..15］中。
已知B［1］的地址为100，每个元素占用2个存储单元，则A［3，4］的地址为（）A．116 B．118C．120 D．1228．一个带权的无向连通图的最小生成树（）A．有一棵或多棵B．只有一棵C．一定有多棵D．可能不存在9．下列有关图遍历的说法中不正确的是（）A．连通图的深度优先搜索是一个递归过程B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C．非连通图不能用深度优先搜索法D．图的遍历要求每一顶点仅被访问一次10．在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A．小于顺序表的平均查找长度B．大于顺序表的平均查找长度C．与顺序表的平均查找长度相同D．无法与顺序表的平均查找长度比较11．闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）A．同义词之间发生冲突引起的B．非同义词之间发生冲突引起的C．同义词之间或非同义词之间发生冲突引起的D．散列表“溢出”引起的12．从外存设备的观点看，存取操作的基本单位是（）A．逻辑记录B．数据元素C．文件D．物理记录13．对文件进行检索操作时，每次都要从第一个记录开始的文件是（）A．顺序文件B．索引文件C．顺序索引文件D．散列文件14．一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为（）A．（14，18，38，46，65，40，20，53，86，74）B．（14，38，18，46，65，20，40，53，86，74）C．（14，18，20，38，40，46，53，65，74，86）D．（14，86，20，38，40，46，53，65，74，18）15．对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）A．选择排序B．冒泡排序C．快速排序D．插入排序二、填空题（本大题共13小题，每空2分，共26分）请在每小题的空格中填上正确答案。
全国2014年10月高等教育自学考试数据结构导论试题02142
, 在 带 有 头 结 点 的 循 环 链 表 中, 头指针为 h 判断 p所指结点为尾结点的条件是 1 9. e a d ; 链栈 L 则新结点* 和 2 0. S中, L S -> n e x t指向栈顶结点, -> n e x t =L S ->n e x t p入栈的操作为: p 为了节省存储空间 , 将矩阵中多个值相同的元素只分配一个存储空间 , 零元素不存储 , 这种 2 1. 存储方式通常称为矩阵的 空指针域 NU 2 2. 1 0 0 个结点的二叉树采用二叉链表存储时 , L L有 已知完全二叉树的第 5 层有 5 个结点 , 则整个完全二叉树有 2 3. 一个树的最少结点个数为 2 4. 索引顺序表由两部分组成 : 一个是顺序表 , 另一个是 2 5. 二叉排序树上的平均查找长度介于 2 6. 二分查找算法的时间复杂度是 2 7. 。 。 。 个。 ; 。
k i =1
k -1 C. 2
A. ∑n i A. 0个 为 ) A. O( 1
) B. 1+∑ ( i -1 n i
i =1
k
C. ∑n i
i =2
k
) D. ∑( i -1 n i
i =2
k
具有 1 1 0. 0 个叶结点的哈夫曼树中度为 1 的结点数为 B. 1 0个
, 设图的顶点数为 n 则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度 1 1. ) B. O( n
) ) B. r e a r =( r eΒιβλιοθήκη a r +1 %( m-1
深度为 k 的二叉树 , 结点个数最多为 8.
k B. 2 -1
) ) D. r e a r =( r e a r +1 %( m+1 D. 2 k-1
自学考试02142《数据结构导论》历年真题全套试题
自考02142《数据结构导论》历年真题集电子书目录1. 目录 (2)2. 历年真题 (3)2.1 02142数据结构导论200410 (3)2.2 02142数据结构导论200510 (7)2.3 02142数据结构导论200610 (10)2.4 02142数据结构导论200701 (14)2.5 02142数据结构导论200710 (17)2.6 02142数据结构导论200801 (19)2.7 02142数据结构导论200810 (22)2.8 02142数据结构导论200901 (25)2.9 02142数据结构导论200910 (28)2.10 02142数据结构导论201001 (30)2.11 02142数据结构导论201010 (34)2.12 02142数据结构导论201101 (37)2.13 02142数据结构导论201110 (40)3. 相关课程 (42)1. 目录历年真题()02142数据结构导论200410()02142数据结构导论200510()02142数据结构导论200610()02142数据结构导论200701()02142数据结构导论200710()02142数据结构导论200801()02142数据结构导论200810()02142数据结构导论200901()02142数据结构导论200910()02142数据结构导论201001()02142数据结构导论201010()02142数据结构导论201101()02142数据结构导论201110()相关课程()2. 历年真题2.1 02142数据结构导论2004102004年下半年高等教育自学考试全国统一命题考试数据结构导论试题课程代码2142一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（）A.对数阶量级复杂性大于线性阶量级B.对数阶量级复杂性小于线性阶量级C.对数阶量级复杂性等于线性阶量级D.两者之间无法比较3.下列关于线性表的基本操作中，属于加工型的操作是（）A.初始化、求表长度、插入操作B.初始化、插入、删除操作C.求表长度、读元素、定位操作D.定位、插入、删除操作4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p 之后插入s所指结点的正确操作是（）A.s–>next=p–>next; p–>next=B.p–>next=s–>next; s–>next=C.s–>next=p; p–>next=D.s–>next=p–>next; p=5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）A.3种B.4种C.5种D.6种6.C语言对数组元素的存放方式通常采用（）A.按行为主的存储结构B.按列为主的存储结构C.按行或列为主的存储结构D.具体存储结构无法确定7.根据定义，树的叶子结点其度数（）A.必大于0B.必等于0C.必等于1D.必等于28.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（）A.2n个指针域其中n个指针为NULLB.2n个指针域其中n+1个指针为NULLC.2n-1个指针域其中n个指针为NULLD.2n-1个指针域其中n+1个指针为NULL9.在一个无向图中，所有顶点的度数之和等于边数的（）A.1倍B.2倍C.3倍D.4倍10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（）A.先根遍历B.中根遍历C.后根遍历D.层次遍历11.采用顺序查找法，若在表头设置岗哨，则正确的查找方式通常为（）A.从第0个元素开始往后查找该数据元素B.从第1个元素开始往后查找该数据元素C.从第n个元素开始往前查找该数据元素D.从第n+1个元素开始往前查找该数据元素12.下列查找中，效率最高的查找方法是（）A.顺序查找B.折半查找C.索引顺序查找D.分块查找13.索引文件通常由索引表和主文件两部分构成，其中（）A.索引表和主文件均必须是有序文件B.索引表和主文件均可以是无序文件C.索引表必须是有序文件D.主文件必须是有序文件14.直接插入排序算法，其时间复杂性为（）A.O(1)B.O(n)C.O(nlog2n)D.O(n2)15.下列排序方法中，属于稳定的排序方法是（）A.直接插入排序法B.快速排序法C.冒泡排序法D.堆排序法二、填空题（本大题共13小题，每小题2分，共26分）请在每小题的空格中填上正确答案。
全国2014年10月自考《数据结构》试题及其答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
全国自学考试数据结构导论试题及答案4套
全国自学考试数据结构导论试题及答案4套第一套试题一、选择题（每题4分，共40分）1. 下列哪个数据结构是一种非线性结构？A. 数组B. 栈C. 队列D. 树2. 下列哪种算法不适用于解决排序问题？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 归并排序3. 在数据结构中，堆的底层实现通常采用哪种数据结构？A. 数组B. 栈C. 链表D. 队列4. 下列哪个选项是描述图结构的准确说法？A. 图结构是一种线性结构B. 图结构由节点和指向节点的边构成C. 图结构不能存储数据D. 图结构不支持插入和删除操作5. 下列哪个排序算法具有最坏时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 选择排序D. 希尔排序二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。
2. 图的两个顶点之间的路径长度是指连接这两个顶点所需的____数。
3. 链表是一种____结构。
4. 快速排序算法的核心思想是____。
5. 栈和队列都属于线性结构，其主要区别在于____操作的限制。
三、简答题（每题10分，共30分）1. 请简要描述栈的特点以及栈的应用场景。
2. 请简要介绍图的基本概念，并说明图的应用领域。
3. 请解释递归算法的原理，并给出一个使用递归算法解决问题的例子。
四、编程题（共30分）请使用任意编程语言实现一个简单的栈数据结构，并编写测试代码进行验证。
第二套试题一、选择题（每题4分，共40分）1. 在二叉搜索树中，中序遍历的结果是____。
A. 升序排列B. 降序排列C. 随机排序D. 不确定的排序2. 在哈希表结构中，解决冲突问题的常用方法是____。
A. 线性探测B. 链地址法C. 开放地址法D. 扩容法3. AVL树是一种____。
A. 二叉搜索树B. 哈希表C. B树D. 红黑树4. 以下哪个算法不是用于解决查找问题？A. 二分查找B. 深度优先搜索C. 广度优先搜索D. 哈希查找5. 以下哪个数据结构不支持随机访问元素？A. 数组B. 栈C. 链表D. 哈希表二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。
2014年10月全国自考(数据库及其应用)真题试卷(题后含答案及解析)
2014年10月全国自考（数据库及其应用）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 综合题单项选择题1．在数据库系统中，数据的正确性和一致性称为数据的( )A．完整性B．并发控制C．安全性D．恢复正确答案：A解析：数据的完整性是指数据的正确性和一致性。
2．用来表达用户使用观点的数据库局部逻辑结构，称为( )A．概念模型B．逻辑模型C．外部模型D．内部模型正确答案：C解析：用来表达用户使用观点的数据库局部逻辑结构的模型称为外部模型。
3．有学生(学号，姓名，性别，班级号)和班级(班级号，班级名称，专业)两个关系，下列说法中正确的是( )A．班级关系的外键是“班级号”B．学生关系的主键是“班级号”C．学生关系的外键是“班级号”D．学生关系的主键是“姓名”正确答案：C解析：在关系中凡能唯一标识元组的属性，称为关系模式的候选键。
用户从候选键中选做标识元组的属性称为主键。
如果关系模式R中属性K是其他关系模式的主键，那么K在R中称为外键。
本题中，学生关系的主键是学号，外键是班级号；班级关系的主键是班级号，没有外键。
4．在关系模式R(A，B，C，D)中，有函数依赖A→B，A→D，B→C，则R的规范化程度能达到( )A．1NFB．2NFC．3NFD．BCNF正确答案：B解析：所谓函数依赖是指关系中属性之间取值的依赖情况。
如果关系模式R 的每个关系r的属性值都是不可分的原子值，那么称R为第一范式(1NF)。
显然，本题的关系模式R满足1NF。
对于满足1NF的关系，通过消除非主属性对主键的部分函数依赖，使之达到2NF。
所谓部分依赖指属性C只依赖于主键中的B，而与A无关。
可知本题的关系模式R满足2NF。
对于满足2NF关系，如果不存在非主属性对主键的传递函数依赖，则称属于3NF关系。
本题的关系模式R中的A→B，B→C，存在非主属性对主键的传递函数依赖。
故本题的关系模式R 满不满足3NF。
2014年10月全国自考数据库系统原理考前密卷04735(含答案)
2014年10月全国自考数据库系统原理考前密卷04735(含答案)一、单项选择题（本大题共15小题,每小题2分,共30分）在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题存储在计算机内、有组织的、统一管理的相关数据的集合，其英文名称是【】A. Data Dictionary(DD)B. Database(DB)C. Database System(DBS)D. Database Management System(DBMS)【正确答案】 B【你的答案】本题分数2分第2题数据库的三层模式结构之间存在着两级映像，使得数据库系统具有较高的【】A. 事务并发性B. 数据可靠性C. 数据独立性D. 数据重用性【正确答案】 C【你的答案】本题分数2分第3题 ER图是数据库设计工具之一,它适用于建立数据库的【】A. 概念模型B. 逻辑模型C. 结构模型D. 物理模型【正确答案】 A【你的答案】本题分数2分第4题下列属于需求分析阶段工作的是【】A. 确定系统范围B. 设计局部概念模型C. 进行数据抽象D. 可行性分析【正确答案】 A【你的答案】本题分数2分第5题在关系中,能唯一标识元组的属性集称为关系模式的【】A. 候选键B. 主键C. 外键D. 超键【正确答案】 D【你的答案】本题分数2分第6题 SQL语言是关系型数据库系统典型的数据库语言,它是【】A. 过程化语言B. 结构化查询语言C. 格式化语言D. 导航式语言【正确答案】 B【你的答案】本题分数2分第7题 ODBC的含义是【】A. 对象关系数据库系统B. 数据库管理系统C. 开放数据库互连D. 对象关系数据库【正确答案】 C【你的答案】本题分数2分第8题提供数据库数据描述的集中管理的是【】A. 数据库模式B. 数据库C. 数据库管理系统D. 数据字典【正确答案】 D【你的答案】本题分数2分第9题 .【正确答案】 C【你的答案】本题分数2分第10题下列说法中正确的是【】A. 封锁的粒度越大,并发度就越小,同时系统的开销也越小B. 封锁的粒度越大,并发度就越大,同时系统的开销也越小C. 封锁的粒度越大,并发度就越小,同时系统的开销也越大D. 封锁的粒度越大,并发度就越大,同时系统的开销也越大【正确答案】 A【你的答案】本题分数2分第11题数据库概念设计的主要任务是【】A. 建立ER图B. 创建数据库说明C. 建立数据流图D. 把数据送入数据库【正确答案】 A【你的答案】本题分数2分第12题在事务依赖图中，若两个事务的依赖关系构成了循环，那么【】A. 系统出现活锁B. 系统出现死锁C. 事务执行成功D. 事务执行失败【正确答案】 B【你的答案】本题分数2分第13题 .【正确答案】 C【你的答案】本题分数2分第14题面向对象数据技术中,枚举型属于【】数据类型。
02142数据结构导论201410试题及答案
2014年10月高等教育自学考试全国统一命题考试数据结构导论试卷(课程代码02142)本试卷共5页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．下列算法的时间复杂度为B2．根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即A．集合、顺序结构、树形结构、图结构B．集合、线性结构、链式结构、图结构C．集合、线性结构、树形结构、图结构D．线性结构、顺序结构、链式结构、图结构3．在表长为101的顺序表中做删除运算，平均移动元素的次数为A．25 B．50 C．5l D．1004．在表长为n的顺序表中做插入运算的时间复杂度为A5．单链表与顺序表相比，其特点是A．运算算法实现简单 B．便于随机存取数据C．不需要预先分配存储空间 D．结点个数受到限制6．关于链栈的说法，正确的是A．链栈不用预先考虑容量的大小 B．链栈出栈时不需要判断栈空C．链栈进栈时需要判断栈满 D．链栈出栈时需要判断栈满7．循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为A．rear=rear+1 B．rear=(rear+1)％(m一1)C．rear=(rear+1)％m． D．rear=(rear+1)％(m十1)8．深度为k的二叉树，结点个数最多为B9．已知一棵度为k的树中有个度为l的结点，个度为2的结点，……，个度为k 的结点，则该树中的叶结点个数为B10．具有10个叶结点的哈夫曼树中度为l的结点数为A．0个 B．10个 C．19个 D．20个11．设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为A．O(1) B．O(11) C．O(n2) D．O(1092n)12．n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是A.n×(n—1)B.(n—1)×(n－1)C．(n+1)×(n+1) D．n×n13．已知一个有序表为(15，l9，30，33，49，50，65，88，93，126，164)，当二分查找值为l26的元素时，检索成功需进行的比较次数为A．1次 B．2次C．3次 D．4次14．直接选择排序算法的时间复杂度为D15．下述四种排序算法中，所需辅助存储量最多的是A．堆排序 B．快速排序C．归并排序 D．直接选择排序第二部分非选择题二、填空题(本大题共l3小题，每小题2分。