2020年10月全国数据结构导论自考试题及答案解析.doc
高等教育自学考试全国统一命题考试数据结构导论试卷及参考答案
20XX年(下)高等教育自学考试全国统一命题考试数据结构导论试卷及参考答案第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．数据的基本单位是 ( )A．数据项 B．数据类型C．数据元素 D．数据变量2．下列程序的时间复杂度为 ( )3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是 ( )A．单链表 B．仅有头指针的单循环链表C．双链表 D．仅有尾指针的单循环链表4．从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动的元素的个数是( )A．n—i B．n—i+1C．n—i一1 D．i5．顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为 ( )6．循环队列sq中，用数组elem[0··25]存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为 ( )A．8 B．16C．17 D．18A．13 B．35C．17 D．368．含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为 ( ) A．3 B.4C．5 D．69．对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为( )A．24 B．25C．98 D．9910．可以惟一地转化成一棵一般树的二叉树的特点是 ( )A．根结点无左孩子 B．根结点无右孩子C．根结点有两个孩子 D．根结点没有孩子11．有n个结点的有向完全图的弧数是( )12．设图的邻接链表如题l2图所示，则该图的边的数目是 ( )A．4 B．5C．10 D．201 3．已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分检索值为90的元素时，检索成功需比较的次数是 ( )A．1 B．2C．3 D．414．排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是 ( ) A．选择排序 B．快速排序C．冒泡排序 D．插入排序15．排序算法中，不稳定的排序是 ( )A．直接插入排序 B．冒泡排序C．堆排序 D．归并排序第二部分非选择题二、填空题(本大题共l3小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
全国自学考试数据结构导论试题与答案解析[4套]
![全国自学考试数据结构导论试题与答案解析[4套]](https://img.taocdn.com/s3/m/f1daa8dd680203d8ce2f2494.png)
全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p->next=p->next->next B.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
数据结构导论自考题-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[解析] 本题主要考查的知识点是循环队列的队满条件。
2020年10月自考02142数据结构导论试题及答案含评分标准
绝密★考试结束前
全国 2020 年10月高等教育自学考试
据结构导论试题
课程代码02142
1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
选择题部分
注意事项:
每小题选出答案后用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动用橡皮擦干净后再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题本大题共15小题每小题2分共30分。
在每小题列出的备选项中只有一项
是最符合题目要求的请将其选出。
1.数据的最小标识单位是
A.数据项
B.数据类型
C.数据元素
D.数据变量
2.下面程序段的时间复杂度为
o r=0;<n;++)
o r=0;<n;++)
a=*
;
A O(1)
B O(n)
C O2n DO n2)
3.设带头结点的单向循环链表的头指针变量为h e a d,
则空循环链表的判定条件是
A h e a d==NU L L
B h e a d->n e x==NU L L
C h e a d->n e x==h e a d
D h e a d=NU L L
4.设输入序列为1、2、3、4、5、
则通过栈的作用后可以得到的输出序列为。
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分）请在每小题的空格中填上正确答案。
数据结构自考试题及答案
数据结构自考试题及答案一、单项选择题（每题1分，共10分）1. 在数据结构中，从逻辑上可以把数据结构分为（）。
A. 动态结构和静态结构B. 线性结构和非线性结构C. 顺序结构和链式结构D. 内部结构和外部结构答案：B2. 线性表的顺序存储结构和链式存储结构相比，它的优点是（）。
A. 存储密度大B. 存储密度小C. 插入和删除操作快D. 可以进行随机访问答案：D3. 下列关于栈的描述中，错误的是（）。
A. 栈是先进后出（LIFO）的线性表B. 栈允许在一端进行插入和删除操作C. 栈是具有记忆功能的线性表D. 栈的插入和删除操作必须在栈顶进行答案：C4. 在二叉树的遍历过程中，若某结点的左子树为空，则该结点的左孩子直接与（）相连。
A. 右孩子B. 右兄弟C. 父节点D. 子节点答案：C5. 哈希表的构造方式是（）。
A. 数组B. 树C. 链表D. 图答案：A6. 在图的遍历过程中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历顺序B. 是否使用栈C. 是否使用队列D. 是否使用递归答案：C7. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C8. 以下排序算法中，时间复杂度为O(nlogn)的是（）。
A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C9. 在数据库管理系统中，索引的作用是（）。
A. 存储数据B. 提高查询效率C. 维护数据完整性D. 实现数据加密答案：B10. 以下不属于查找算法的是（）。
A. 顺序查找B. 二分查找C. 哈希查找D. 归并排序答案：D二、填空题（每题2分，共20分）11. 在数据结构中，线性表的顺序存储结构通常使用___________来实现。
答案：数组12. 一个长度为n的顺序表，若在第i个位置插入一个元素（1≤i≤n+1），需要向后移动___________个元素。
2020年10月自考00911互联网数据库试题
全国2020年10月高等教育自学考试互联网数据库试题课程代码:009111.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
选择题部分注意事项:每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题:本大题共15小题,每小题2分,共30分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.数据库管理系统的工作不包括.A.定义数据库B.对已定义的数据库进行管理C.为定义的数据库提供操作系统D.数据通信2.为了方便使用数据库,DBMS提供的数据操纵语言可以嵌人到某-高级语言中，该高级语言称为A.会话语言B.宿主语言C.主控语言D.虚拟语言3.关系演算的基础是A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算4.下列不属于SQL语言特点的是A.高度非过程化B.语言简洁、易学易用C.面向集合的操作方式D.数据共享性好5.若关系模式R的所有候选码均为单个属性,则R最高必达到A.1NFB.2NFC.3NFD.4NF6.若系统在运行过程中,由于某种原因造成系统停止运行,致使事务在执行过程中以非正常方式终止,这种情况属于A.系统故障B.事务故障C.介质故障D.运行故障7.在E- R模型向关系模型转换过程中,需要将一个m:n联系转换为关系模式,该关系模式的码是A. m端实体的码B. n端实体的码C. m端实体码与n端实体码的组合D.重新选取其他属性作为码8.关于CCI正确的含义是A.公共网关接口B.超文本标记语言C.统一资源定位器D.应用程序接口9.下列不属于JDBC连接数据库方式的是A.与数据源直接通信B.通过JDBC驱动程序通信C.与ODBC数据源通信D.调用ADO与数据库通信10.关于VBScript的变量,下面叙述正确的是A.变量使用之前必须声明B.变量的作用域由声明它的位置决定C.可以显式声明,也可隐式声明D.变量名称长度没有限制11.下列不属于Sybase开发工具的是A. PowerBuilderB. Power + +C. Developer 2000D. Power Designer12.面向对象程序设计的基本思想是A.屏蔽和可重用性B.封装和可扩展性C.封装和模块化特性D.屏蔽和过程划分特性13.在目前流行的并行数据库体系结构中,实现技术最复杂的是A. SNB. SDC. SKD. SM14.在分布式数据库系统中,用户不必关心数据的逻辑分片及物理位置分布的细节,这种性质称为A.分片透明性B.位置透明性C.定位透明性D.分布透明性15.下列不属于数据仓库基本操作的是A.查询操作B.立方体操作C..上卷操作D.下探操作非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
2020年10月全国数据库原理自考试题及答案解析
全国2019年10月高等教育自学考试数据库原理试题课程代码：02336一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库的存储设备和存取方法变化不．影响整体逻辑结构的特点，称为（）A.物理结构独立性B.物理数据独立性C.逻辑结构独立性D.逻辑数据独立性2.DBS中，“联机存储器”是指（）A.内存和外存B.内存和快闪存C.磁盘和光盘D.快闪存和磁盘3.设有关系模式EMP（职工号，姓名，年龄，技能）。
假设职工号唯一，每个职工有多项技能，则EMP表的主键是（）A.职工号B.姓名，技能C.技能D.职工号，技能4.下列选项中，不．正确的是（）A.R=（R-S）∪（R∩S）B.R-S=R-（R∩S）C.R∩S=S-（R-S）D.R∩S=S-（S-R）5.在SQL语言中，用于测试列值非空的短语是（）A.IS NOT EMPTYB.IS NOT NULLC.NOT UNIQUED.NOT EXISTS6.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（）A.完全依赖B.局部依赖C.传递依赖D.多值依赖7.设有关系模式R（A，B，C，D）上的函数依赖集F={AB→CD，C→A}，则R最高属于（）A.2NF B.3NF C.BCNF D.4NF（）9.在需求分析阶段，数据字典是对系统中（）A.数据的描述B.处理的描述C.功能的描述D.数据与处理关系的描述10.扩展的ER模型中，子类与超类之间存在着（）A.相容性B.一致性C.继承性D.完整性11.某公司经销多种产品，每名业务员可推销多种产品，且每种产品由多名业务员推销，则1业务员与产品之间的联系是（）A.一对一B.一对多C.多对多D.多对一12.设关系模式R（A，B，C，D）上的函数依赖集F={AD→B，C→D}，F在属性集ABC 上的投影ПABC（F）为（）A.{AD→B，C→D}B.{C→B}C.{AB→C}D.{AC→B}13.在对象关系模型中，若属性为不同类型元素的有序集合，则称该类型为（）A.结构类型B.数组类型C.集合类型D.组合类型14.把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是（）A.GRANT GRADE ON SC TO ZHAOB.GRANT UPDATE ON SC TO ZHAOC.GRANT UPDATE (GRADE) ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO15.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C)…UNLOCK(B) …UNLOCK (A) …UNLOCK (C) 事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B)…LOCK X(C) …UNLOCK (C) …UNLOCK (B)则遵守两段封锁协议的事务是（）A.T1B.T2C.T1和T2D.没有二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
自考数据结构试题及答案
自考数据结构试题及答案一、选择题1. 在数据结构中，算法的复杂性主要包括时间复杂性和空间复杂性。
以下哪个选项不属于算法复杂性的一部分？A. 时间复杂性B. 空间复杂性C. 逻辑复杂性D. 性能复杂性答案：C2. 假设有一个栈，其元素从上到下依次是A、B、C、D。
如果现在要弹出所有的元素，那么弹出的顺序是什么？A. D、C、B、AB. A、B、C、DC. B、C、D、AD. C、B、D、A答案：A3. 在二叉树的遍历中，前序遍历的顺序是什么？A. 先根，后左，后右B. 先左，后根，后右C. 先右，后根，后左D. 先根，后右，后左答案：A4. 哈希表的冲突可以通过多种方式解决，其中不是解决冲突的方法是：A. 开放寻址法B. 链地址法C. 线性探测法D. 建立公共溢出区答案：C5. 以下哪个排序算法是稳定的？A. 快速排序B. 归并排序C. 堆排序D. 选择排序答案：B二、填空题6. 在单链表中，删除节点的操作需要提供________和________两个参数。
答案：前驱节点；节点数据7. 一个长度为n的数组，如果采用二分查找法，查找元素的时间复杂度是________。
答案：O(log n)8. 假设有一个图，其顶点数为V，边数为E，如果不使用任何优化手段，该图的邻接矩阵存储方式所需的空间复杂度是________。
答案：O(V^2)9. 一个具有n个节点的完全二叉树的最小高度是________。
答案：log2(n+1)10. 动态存储管理中，可利用的最基本的两种分配策略是________和________。
答案：首次适应；最佳适应三、简答题11. 什么是平衡二叉树？请简述其特点。
答：平衡二叉树是一种特殊的二叉搜索树，其中任何两个兄弟节点的深度之差的绝对值不超过1。
其特点包括：- 所有节点的两个子树的高度差不超过1。
- 保持了二叉搜索树的性质，即左子树上所有节点的键值小于它，右子树上所有节点的键值大于它。
2020年10月全国数据库原理自考试题及答案解析.doc
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯全国 2019 年 10 月高等教育自学考试数据库原理试题课程代码： 02336一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库的存储设备和存取方法变化不影响整体逻辑结构的特点，称为（）．A. 物理结构独立性B. 物理数据独立性C.逻辑结构独立性D. 逻辑数据独立性2.DBS 中，“联机存储器”是指（）A. 内存和外存B. 内存和快闪存C.磁盘和光盘D. 快闪存和磁盘3.设有关系模式EMP （职工号，姓名，年龄，技能）。
假设职工号唯一，每个职工有多项技能，则 EMP 表的主键是（）A. 职工号B. 姓名，技能C.技能D. 职工号，技能4.下列选项中，不．正确的是（）A.R= （ R-S）∪（ R∩ S）B.R-S=R- （ R∩ S）C.R∩ S=S-（ R-S）D.R ∩ S=S-（ S-R）5.在 SQL 语言中，用于测试列值非空的短语是（）A.IS NOT EMPTYB.IS NOT NULLC.NOT UNIQUED.NOT EXISTS6.如果关系模式R 上有函数依赖 AB → C 和 A →C，则 R 中存在（）A. 完全依赖B. 局部依赖C.传递依赖D. 多值依赖7.设有关系模式R（ A ， B， C， D）上的函数依赖集 F={AB → CD ， C→ A} ，则 R 最高属于（）A.2NFB.3NFC.BCNFD.4NF（）9.在需求分析阶段，数据字典是对系统中（）A. 数据的描述B. 处理的描述C.功能的描述D. 数据与处理关系的描述10.扩展的 ER 模型中，子类与超类之间存在着（）A. 相容性B. 一致性C.继承性D. 完整性11.某公司经销多种产品，每名业务员可推销多种产品，且每种产品由多名业务员推销，则1与品之的系是（）A. 一一B. 一多C.多多D. 多一12.关系模式R（ A ， B， C， D）上的函数依集F={AD → B ， C→ D} ，F 在属性集ABC上的投影ПABC （F）（）A.{AD → B， C→ D}B.{C → B}C.{AB → C}D.{AC → B}13.在象关系模型中，若属性不同型元素的有序集合，称型（）A. 构型B. 数型C.集合型D. 合型14.把关系SC 的属性 GRADE 的修改授予用ZHAO 的 SQL 句是（）A.GRANT GRADE ON SC TO ZHAOB.GRANT UPDATE ON SC TO ZHAOC.GRANT UPDATE (GRADE) ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO15.已知事事T1的封序列：LOCK S(A) ⋯ LOCK S(B) ⋯ LOCK X(C)⋯ UNLOCK(B)⋯UNLOCK (A)⋯UNLOCK (C)T 2的封序列：LOCK S(A)⋯UNLOCK (A)⋯LOCK S(B)⋯ LOCK X(C)⋯UNLOCK (C)⋯UNLOCK (B)遵守两段封的事是（）A.T 1B.T 2C.T 1和 T 2D.没有二、填空（本大共10 小，每小 1 分，共 10 分）在每小的空格中填上正确答案。
2020年10月全国数据结构导论自考试题及答案解析.doc
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯全国 2019 年 10 月高等教育自学考试数据结构导论试题课程代码： 02142一、单项选择题（本大题共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=s;C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p;D.s–>next=p –>next; p=s;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.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（）1A. 先根遍历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(nlog 2n)D.O(n 2)15.下列排序方法中，属于稳定的排序方法是（）A. 直接插入排序法B. 快速排序法C.冒泡排序法D. 堆排序法二、填空题（本大题共13 小题，每小题 2 分，共 26 分）请在每小题的空格中填上正确答案。
0214年自考专业(计算机信息管理)数据结构导论考试真题及答案
0214年自考专业（计算机信息管理）数据结构导论考试真题及答案一、单项选择题每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。
1、设有一个10阶的下三角矩阵A （包括对角线），根据从上到下，从左到右的挨次存储到连续的55个存储单元中，每个数组元素占1 个字节的存储空间，那么a[5][4]地址与a[0][0]的地址之差为（）。
A.10B.19C.28D.552、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,那么这棵二叉树中共有结点个数是（）。
A.2nB.n+1C.2n-lD.2n+l3、设根据从上到下、从左到右的挨次从1开头对完全二叉树进行挨次编号，假设结点i有左孩子，那么编号为i结点的左孩子结点的编号为（）。
A.2i+lB.2iC.i/2D.2i-l4、一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,那么后序遍历的结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.CEFBDA5、A.n-lB.n2C.n （n+1） /2D.n （n-1） /26、设某有向图中有n个顶点，那么该有向图对应的邻接表中表头结点个数为（）。
A.n-1B.nC.n+1D.2n-l27、假设查找每个记录的概率均等，那么在具有n个记录的连续挨次文件中采纳挨次查找算法查找一个记录，其平均查找长度ASL为()。
A.(n-1) /2B.n/2C.(n+1) /2D.n8、设散列表中有n个存储单元，散列函数H(key)二key%p,那么p 最好选择小于散列表长度n的()。
A.奇数B.素数C.偶数D.合数9、以下排序算法中，稳定的排序算法是A.堆排序B.快速排序C.直接选择排序D.冒泡排序10、以下四个序列中，是堆的序列为A.75,45, 65, 30, 15,25, 20, 10B.75, 65,45, 10, 30, 25, 20, 15C.75, 65, 30, 15, 25,45, 20, 10D.75, 45, 65, 10, 25, 30, 20, 1511、数据的最小标识单位是A.数据项B.数据类型C.数据元素D.数据变量12、下面程序段的时间简单度为()。
全国自学考试数据结构导论试题及答案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. 在二叉树中，每个节点最多有____个子节点。
数据结构导论自考题-1_真题(含答案与解析)-交互
数据结构导论自考题-1(总分100, 做题时间90分钟)一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1.算法的便于阅读和理解的特性称为( )A．正确性B．易读性C．健壮性D．时空性SSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是算法的易读性。
[要点透析] 算法的易读性是指易于阅读、理解和交流，便于调试、修改和扩充。
2.给定有n个元素，建立一个有序单链表的时间复杂度为( ) A．O(1) B．O(n)n)C．O(n2) D．O(nlog2SSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是建立有序单链表的时间复杂度。
[要点透析] 在创建有序单链表的过程中，每一次将新结点链接入有序表的时间分两部分，其一是查找插入的合适位置，其二是将元素插入。
后者的时间复杂度是常量O(1)，而前者的时间复杂度由比较元素的次数决定，由于元素比较的次数是不确定的，只能取平均比较次数，为(n+1)/2，故其时间复杂度为O(n)。
由线性累加规则可得整个算法的时间复杂度为：O(n)。
3.在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( ) A．O(n) B．O(1)C．O(n2) D．O(logn)2SSS_SIMPLE_SINA B C D分值: 2答案:B4.顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为( )A．s.elem[top]=e;s.top=s.top+1;B．s.elem[top+1]=e;s.top=s.top+1;C．s.top=s.top+1;s.elem[top+1]=e;D．s.top=s.top+1;s.elem[top]=e;SSS_SIMPLE_SINA B C D分值: 2答案:D5.一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是( )A．110 B．108C．100 D．120SSS_SIMPLE_SINA B C D分值: 2答案:B6.已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )A．HDBEFCGA B．HDEBFGCAC．DHEBFGACA D．DEHBFGCASSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是完全二叉树的后序遍历。
10月自考数据结构02331试题及答案解析
10月自考数据结构02331试题及答案解析10月自考数据结构02331试题及答案解析lO月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共8页。
满分l00分。
考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间．超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是A．网 B．栈 C．队列D．线性表2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n—i B．n—i—l C．i D．i+13．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是A．顺序栈需要判定栈空，链栈也需要判定B．顺序栈需要判定栈空，而链栈不需要判定C．顺序栈不需要判定栈空，而链栈需要判定D．顺序栈不需要判定栈空，链栈也不需要判定4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l 5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A．SA+141 B．SA+144 C．SA+222 D．SA+2556．广义表A=(x，((y)，((a))，A))的深度是A．2 B．3 C．4 D．∞7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为A．0 B．1 C．2 D．不确定8．下列关于哈夫曼树的叙述中，错误的是A．用n个结点构造的哈夫曼树是唯一的B．哈夫曼树中只有度为0或度为2的结点C．树中两个权值最小的结点可能是兄弟结点D．同一结点集构造的二叉树中，哈夫曼树的WPL最小9．6个顶点的强连通图中，含有的边数至少是A．4 B．5 C．6 D．710．对题l0图进行深度优先搜索遍历，下列选项中，正确的遍历序列是12．有向图采用邻接矩阵存储，某一行中非零元素的个数等于A．对应顶点v的度B．对应顶点v的出度C．对应顶点v的入度D．依附于对应顶点v的边数13．下列选项中，符合堆定义的是A．{102，24，55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D．{102，60。
2020年10月全国自考数据结构试题及答案解析
全国2018年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．数据结构是（）A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（）A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）A．15 B．16C．17 D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）A．1207 B．12091C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（）A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（）A．i B．i+1C．n-i D．n-i+113．下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A．插入排序B．堆排序C．快速排序D．冒泡排序14．若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）A．f,c,b B．f,d,bC．g,c,b D．g,d,b15．若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为（）A．（性别=“男”）OR(年龄> 60)OR（性别=“女”）OR（年龄>55）B．（性别=“男”）OR(年龄> 60)AND（性别=“女”）OR（年龄>55）C．（性别=“男”）AND(年龄> 60)OR（性别=“女”）AND（年龄>55）2D．（性别=“男”）AND(年龄> 60)AND（性别=“女”）AND（年龄>55）二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
全国2021年10月高等教育自学考试数据结构导论试题
全国2021年10月高等教育自学考试数据结构导论试题全国2010年10月高等教育自学考试数据结构导论试题02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合标题问题要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列描述中正确的是( )A.数据元素是数据的最小单位B.数据结构是具有结构的数据对象C.数据结构是指彼此之间存在一种或多种特定关系的数据元素的集合D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的2．归并排序的时间复杂度是( )A．O（n2）B.O（nlog2n）C.O（n）D.O（log2n）3．二分查找的时间复杂度是( )A．O（n2）B.O（nlog2n）C.O（n）D.O（log2n）4．挨次存储的表中有90000个元素，已按关键字值升序摆列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用挨次查找法查找时，需平均比力的次数为( )A．25000B.30000C.45000D.900005．散列文件是一种( )A．挨次文件B.索引文件C.链接文件D.计算寻址文件6．两个矩阵A：m×n，B：n×p相乘，其时间复杂度为( )A．O(n)B.O(mnp)C.O(n2)D.O（mp）7.常用于函数调用的数据结构是( )A.栈B.队列C.链表D.数组8．二维数组A［n］［m］以列优先挨次存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为( )A.（i-1）×m+(j-1)B.(j-1)×n+(i-1)C.(j-1)×n+iD.j×n+i9.图的广度优先搜索使用的数据结构是( )A．队列B.树C.栈D.集合10．序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为( )A．(19，21，37，5，2)B.(21，19，5，37，2)C.(21，19，37，2，5)D.(2，21，19，37，5)11．数据在计算机存储器内表示时，按照结点的关键字直接计算出该结点的存储地址，这种方法称为( )A．索引存储方法B.挨次存储方法C.链式存储方法D.散列存储方法12．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的( )A．直接前趋B.直接后继C.开始结点D.终端结点13．在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为( )A．O（1）B.O（log2n）C.O（n）D.O（n2）14．在链队列中执行入队操作，( )A．需判别队是否空B.需判别队是否满C.限制在链表头p进行D.限制在链表尾p进行15．一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为( )A.31，51，11，42，26，77，59，19B.26，59，31，77，11，51，19，42C.11，19，26，31，42，59，51，77D.26，11，19，31，51，59，77，42二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
2020年10月全国数据结构自考试题及答案解析
全国2019年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题干的括号内。
错选、多选或未选均无分。
1．下列各式中，按增长率由小至大的顺序正确排列的是( )A．n，n！，2n ，n3/2B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2D．2100，logn, 2n, n n2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next;C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next;3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )A．各自的头结点B．各自的尾结点C．各自的第一个元素结点D．一个表的头结点，另一个表的尾结点4．栈的两种常用存储结构分别为( )A．顺序存储结构和链式存储结构B．顺序存储结构和散列存储结构C．链式存储结构和索引存储结构D．链式存储结构和散列存储结构5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为( )A．5 B．6C．16 D．176．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为typedef struct node {char data[8];struct node *next;} LinkStrNode;A．1/4 B．1/21C．2/3 D．3/47．应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为( )A．7 B．9C．10 D．128．二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为( )A．574 B．576C．578 D．5809．对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是( )A．（c,d）B．(d)C．b D．(b)10.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为( )A．ABCDEF B．ABCEFDC．ABFCDE D．ABCDFE11．一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为( )A．O(n) B．O(e)C．O(n+e) D．O(n2)12．在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为( )A．4，4，3 B．4，3，3C．3，4，4 D．3，3，413．下列排序方法中，最好与最坏时间复杂度不相同的排序方法是( )A．冒泡排序B．直接选择排序C．堆排序D．归并排序14．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )A．1.0 B．2.9C．3.4 D．5.515．在下列各种文件中，不能进行顺序查找的文件是( )A．顺序文件B．索引文件C．散列文件D．多重表文件2二、填空题(本大题共10小题，每小题2分，共20分)16．抽象数据类型是指数据逻辑结构及与之相关的___________。
全国10月高等教育自学考试数据结构导论试题及答案解析
全国2018年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(在下列每小题四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。
每小题2分，共30分)1．下列数据组织形式中，（）的结点按逻辑关系依次排列形成一个“锁链”。
A.集合B.树形结构C.线性结构D.图状结构2．数据结构可以形式化地定义为（S，△），其中S指某种逻辑结构，△是指（）A.S上的算法 B.S的存储结构C.在S上的一个基本运算集D.在S上的所有数据元素3．下列说法正确的是（）A.线性表的逻辑顺序与存储顺序总是一致的B.线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续C.线性表的线性存储结构优于链式存储结构D.每种数据结构都具有插入、删除和查找三种基本运算4．设非空单链表的数据域为data，指针域为next，指针p指向单链表中第i个结点，s指向已生成的新结点，现将s结点插入到单链表中，使其成为第i个结点，下列算法段能正确完成上述要求的是（）A.s->next=p->next;p->next=s；B.p->next=s;s->next=p->next；C.s->next=p->next;p->next=s;交换p->data和s->data；D.p=s;s->next=p；5．稀疏矩阵一般采用（）方法压缩存储。
A.三维数组B.单链表C.三元组表D.散列表6．树若用双亲链表表示，则（）A.可容易地实现求双亲及子孙的运算B.求双亲及子孙的运算均较困难C.可容易地实现求双亲运算，但求子孙运算较困难D.可容易地实现求子孙运算，但求双亲运算较困难7．将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（）A.无左、右孩子B.有左孩子，无右孩子C.有右孩子，无左孩子D.有左、右孩子8．用邻接表作为有向图G的存储结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
全国 2019 年 10 月高等教育自学考试
数据结构导论试题
课程代码： 02142
一、单项选择题（本大题共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=s;
C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p;
D.s–>next=p –>next; p=s;
5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）
A.3 种
B.4 种
C.5 种
D.6 种
6.C 语言对数组元素的存放方式通常采用（）
A. 按行为主的存储结构
B. 按列为主的存储结构
C.按行或列为主的存储结构
D. 具体存储结构无法确定
7.根据定义，树的叶子结点其度数（）
A. 必大于 0
B. 必等于 0
C.必等于 1
D. 必等于 2
8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（）
A.2n 个指针域其中n 个指针为 NULL
B.2n 个指针域其中n+1 个指针为 NULL
C.2n-1 个指针域其中n 个指针为 NULL
D.2n-1 个指针域其中n+1 个指针为 NULL
9.在一个无向图中，所有顶点的度数之和等于边数的（）
A.1 倍
B.2 倍
C.3 倍
D.4 倍
10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（）
1
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(nlog 2n)
D.O(n 2)
15.下列排序方法中，属于稳定的排序方法是（）
A. 直接插入排序法
B. 快速排序法
C.冒泡排序法
D. 堆排序法
二、填空题（本大题共13 小题，每小题 2 分，共 26 分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
16.从数据结构的观点，数据通常可分为三个层次，即：数据、数据元素和___________。
17.用程序设计语言、伪程序设计语言并混合自然语言描述的算法称为___________算法。
18.对顺序表执行插入操作，其插入算法的平均时间复杂性为___________ 。
19.在具有 n 个单元、且采用顺序存储的循环队列中，队满时共有___________个元素。
20.若 front 和 rear 分别表示循环队列Q 的头指针和尾指针，m0 表示该队列的最大容量，则
循环队列为空的条件是___________。
21.二维数组A[10][20] 采用按行为主序的存储方式，每个元素占 4 个存储单元，若A[0][0]
的存储地址为300，则 [A][10][10]的地址为___________。
22.树的遍历主要有先根遍历、后根遍历和___________ 三种。
23.深度为 k 的完全二叉树至少有___________个结点。
24.若图的邻接矩阵是一个对称矩阵，则该图一定是一个___________。
25.对于具有n 个元素的数据序列，采用二叉排序树查找，其平均查找长度为___________ 。
26.要完全避免散列所产生的“堆积”现象，通常采用___________法。
27.ISAM 其中文含义为 ___________方法。
28.在最好的情况下，对于具有n 个元素的有序序列，若采用冒泡排序，所需的比较次数为
___________ 次。
三、应用题（本大题共 5 小题，每小题 6 分，共 30 分）
29.已知某二叉树如下图所示，试给出其二叉链表及顺序存储结构表示。
2
30.若某无向图G 的邻接表如图所示，试给出以顶点 V1 为出发点，按广度优先搜索所产生的一棵
生成树。
31.已知某二叉排序树10 个结点的值依次为1~10，其结构如图所示，试标出该二叉树各结
点所对应的具体值。
32.已知一组键值序列（28， 47， 35，42，53，60， 34，22），试给出采用直接插入排序法对
该组序列作升序排序的每一趟结果。
33.已知一组键值序列（3， 6，8，9，2，7，4，3），试采用快速排序法对该组序列作升序排
序，并给出每一趟的排序结果。
四、设计题（本大题共 2 小题，每小题7 分，共 14 分）
34.设某单链表中，存在多个结点其数据值均为D，试编写一算法统计该类结点的个数。
35.若二叉树存储结构采用二叉链表表示，试编写一算法，计算一棵二叉树的所有结点数。
3。