《数据结构导论》考纲、试题、答案
高等教育自学考试全国统一命题考试数据结构导论试卷及参考答案
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分)请在每小题的空格中填上正确答案。
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
全国自学考试数据结构导论试题与答案解析[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分)请在每小题的空格中填上正确答案。
02142数据结构导论份真题及答案.doc
2012年10月高等教育自学考试全国统一命题考试数据结构导论试题课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
错选、多选或未选均无分。
1.下面几种算法时间复杂度阶数中，值最大的是A.O(nlog2n)B.O(n2)C.O(n)D.O(2n)2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为A.正确性B.易读性C.健壮性D.时空性3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为A.40B.60C.61D.1004.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A. head->next==headB. head->next==NULLC. head!=NULLD. head==NULL5.在链栈的运算中，不需要．．．判断栈是否为空的是A.出栈B.进栈C.取栈顶元素D.求链栈的元素个数6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是A.A，B，C，DB.B，C，D，AC.D，C，B，AD.C，D，B，A7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A.100B.108C.114D.1168.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为A.4B.5C.6D.无法确定9.m个叶结点的哈夫曼树中，其结点总数为A.mB.2m+1C.2mD.2m-110.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A.在二叉树中P在Q的左边B.在二叉树中P在Q的右边C.在二叉树中P是Q的祖先D.在二叉树中P是Q的子孙11.有10个顶点的无向完全图的边数是A.11B.45C.55D.9012.在带权有向图中求两个结点之间的最短路径可以采用的算法是A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆（Prim）算法D.深度优先搜索（DFS）算法13.二分查找（Binary Search）算法的时间复杂度是A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是A.2B.3C.4D.515.快速排序属于A.插入排序B.交换排序C.选择排序D.归并排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
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分）请在每小题的空格中填上正确答案。
自考02142《数据结构导论》真题(2022.4)_2
自考02142《数据结构导论》真题及（2022.4）自考02142《数据结构导论》真题及答案解析（2022.4）1.[单选题] 下列几种时间复杂度中，阶数最小的是（）A.O(log2n)B.O(n)C.O(n2)D.O(1)2.[单选题] 栈和队列的共同特点是（）A.都是线性表B.先进先出C.后进先出D.只能插入操作3.[单选题] 假设一个10x 10的上三角矩阵A按照列优先顺序压缩在一维数组B中，则B数组的大小应为（）A.50B.55C.100D.1014.[单选题] 一个栈的入栈序列是a，b，c，d，e，则栈可能的输出序列是（）A.edcabC.abcdeD.dceab5.[单选题] 假定一个顺序存储的循环队列的队头和队尾指针分别为f 和r，则判断队空的条件为（）A.f==NULLB.f==rC.r+1==fD.f+1== r6.[单选题] 如果结点A有2个兄弟结点，结点B为A的双亲，则结点B的度为（）A.2B.3C.4D.57.[单选题] 二叉树的中序遍历中，结点P排在结点Q之前的条件是在二叉树中（）A.P在Q的左边B.P在Q的右边C.P是Q的祖先D.P是Q的子孙8.[单选题] 二又树的第k层的结点数最多为（）B.2k+1C.2k-1D.2k+19.[单选题] A是7X4的二维数组，按行优先方式顺序存储元素A[0][0]的存储地址为1000，若每个元素占2个字节，则元素A[3][3]的存储地址为（）A.1026B.1028C.1030D.103210.[单选题] 在表长为n的顺序表上做删除运算，其平均时间复杂度为（）A.O(1)B.O(n)C.O(nlog2n)D.O(n/2)11.[单选题] 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.eB.2eC.n2-e12.[单选题] 设顺序表的长度为n，则插入算法的平均移动次数约为（）A.nB.n/2C.n-1D.(n-1)/213.[单选题] 设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，则用二分查找算法查找关键字90需要比较的关键字个数为（）A.1B.2C.3D.414.[单选题] 以下排序方法中，稳定的是（）A.直接插入排序和快速排序B.快速排序和冒泡排序C.直接选择排序和冒泡排序D.冒泡排序和直接插入排序15.[单选题] 对n个记录的文件进行快速排序，所需要的辅助存储空间的空间复杂度为（）A.O(1)B.O(n)C.O(1og2n)D.O(n2)16.[填空题] 1976年瑞士计算机科学家Niklaus Wirth 曾提出一个著名公式：程序=数据结构+____。
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. 在二叉树中，每个节点最多有____个子节点。
数据结构导论试题和部分答案
全国2年1月数据结构导论试题课程代码：一、单项选择题(本大题共5小题，每小题2分，共30分)1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( )A.集合 B.线性结构 C.树形结构 D.图状结构2.下面算法程序段的时间复杂度为( )for ( int i=0; i<m; i++)for ( int j=0; j<n; j++)a［i］［j］=i*j;A. O(m2)B. O(n2)C. O(mn)D. O(m+n)3.线性结构是()A.具有n（n≥0）个表元素的有穷序列 B.具有n（n≥0）个字符的有穷序列C.具有n（n≥0）个结点的有穷序列D.具有n（n≥0）个数据项的有穷序列4.单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是()A. O(1)n ) D. O(n)5.关于串的叙述，正确的是( ) A.串是含有一个或多个字符的有穷序列 B.空串是只含有空格字符的串C.空串是含有零个字符或含有空格字符的串D.串是含有零个或多个字符的有穷序列6.栈的输入序列依次为，2，3，4，则不可能的出栈序列是()A.1243 B. 1432 C. 2134 D.43127.队列是( )A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.1019.深度为k（k≥ ）的二叉树，结点数最多有( )A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个10.具有12个结点的二叉树的二叉链表存储结构中，空链域L L的个数为( )A. 11 B.13 C. 23 D.2511.具有n个顶点的无向图的边数最多为( )A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1)12.三个顶点1,v2,v3的图的邻接矩阵为010001010⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦，该图中顶点v3的入度为( )A. 0 B. 1 C. 2D. 313.顺序存储的表格中有0000个元素，已按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字值不相同。
1月全国自考数据结构导论试题及答案解析
全国2018年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据的四种基本逻辑结构是指( )A.数组、链表、树、图形结构B.线性表、链表、栈队列、数组广义表C.线性结构、链表、树、图形结构D.集合、线性结构、树、图形结构2.数据结构中，通常采用两种方法衡量算法的时间复杂性，即( )A.最大时间复杂性和最小时间复杂性B.最好时间复杂性和最坏时间复杂性C.部分时间复杂性和总体时间复杂性D.平均时间复杂性和最坏时间复杂性3.下列关于线性表的叙述中，不正确的是( )A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系4.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( )A.p=p->nextB.p->next=p->nextC.p->next=p->next->nextD.p->next=p5.栈和队列( )A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处6.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则A［4］［3］的存储地址是( )A.127B.142C.150D.1577.深度为k的二叉树至多有( )A.2k个结点B.2k-1个结点C.2k-1个结点D.2k-1-1个结点8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为( )A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF129.下面关于生成树的描述中，不正确的是( )A.生成树是树的一种表现形式B.生成树一定是连通的C.生成树一定不含有环D.若生成树顶点个数为n ，则其边数一定为n-110.图的邻接表如下所示，从顶点V 1出发采用深度优先搜索法遍历该图，则可能的顶点序列 是()A.V 1V 2V 3V 4V 5B.V 1V 2V 3V 5V 4C.V 1V 4V 3V 5V 2D.V 1V 3V 4V 5V 211.下列查找方法中，不属于动态的查找方法是( )A.二叉排序树法B.平衡树法C.散列法D.斐波那契查找法12.要解决散列引起的冲突问题，常采用的方法有( )A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法13.用于外存储器的数据组织结构散列文件，主要适用于( )A.顺序存取B.随机存取C.索引存取D.以上三种都可以14.堆排序属于一种选择排序，其时间复杂性为( )A.O(1)B.O(nlog 2n)C.O(n)D.O(n 2)15.下列排序方法中，属于不稳定的排序方法是( )A.直接插入排序法B.冒泡排序法C.基数排序法D.归并排序法二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
全国自考《数据结构导论》真题及答案解析
全国自考《数据结构导论》真题及答案解析-卷面总分：86分答题时间：60分钟试卷题量：43题一、单选题（共30题，共60分）1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）A.O(1)B.O(√n)C.O(log2n)D.O(n)正确答案：A您的答案：本题解析：暂无解析2.树形结构中，度为0的结点称为（）A.树根B.叶子C.路径D.二叉树正确答案：B您的答案：本题解析：暂无解析3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V7正确答案：A您的答案：本题解析：暂无解析4.有关图中路径的定义，表述正确的是（）A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合正确答案：A您的答案：本题解析：暂无解析5.串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数正确答案：B您的答案：本题解析：暂无解析6.组成数据的基本单位是（）A.数据项B.数据类型C.数据元素D.数据变量正确答案：C您的答案：本题解析：暂无解析7.程序段的时间复杂度为（）A.O（1）=B.O（n）C.O（n2D.O(n3)正确答案：B您的答案：本题解析：暂无解析8.与串的逻辑结构不同的数据结构是（）A.线性表B.栈C.队列D.树正确答案：D您的答案：本题解析：暂无解析9.二叉树的第i(i≥1)层上所拥有的结点个数最多为（）A.B.2iC.D.正确答案：C您的答案：本题解析：暂无解析10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p正确答案：A您的答案：本题解析：暂无解析11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）A.堆排序B.冒泡排序C.直接插入排序D.快速排序正确答案：C您的答案：本题解析：暂无解析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″正确答案：D您的答案：本题解析：暂无解析13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()A.LL型B.LR型C.RL型D.RR型正确答案：B您的答案：本题解析：暂无解析14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）A.1B.3C.4D.5正确答案：C您的答案：本题解析：15.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）A.堆排序B.插入排序C.直接选择排序D.快速排序正确答案：B您的答案：本题解析：暂无解析16.在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.n/3C.n/2D.n正确答案：C您的答案：本题解析：暂无解析17.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()A.212B.213C.214D.215正确答案：B您的答案：本题解析：暂无解析18.由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)A.0B.1C.2D.3正确答案：C您的答案：本题解析：暂无解析19.元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A正确答案：C本题解析：暂无解析20.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）A.23B.37C.44D.46正确答案：C您的答案：本题解析：暂无解析21.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）A.O（1）B.（log2n）C.O（n）D.O(n2)正确答案：A您的答案：本题解析：暂无解析22.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）A.1B.2C.3D.4正确答案：B您的答案：本题解析：暂无解析23.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）A.O(1)B.O(n)C.O(√n)D.O(log2n)正确答案：B您的答案：本题解析：暂无解析24.下列各项键值序列中不是堆的为（）A.{5，23，16，68，94，72，71，73}B.{5，16，23，68，94，72，71，73}C.{5，23，16，73，94，72，71，68}D.{5，23，16，68，73，71，72，94}正确答案：C您的答案：本题解析：暂无解析25.在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）A.单链表B.双链表C.顺序表D.单循环链表正确答案：C您的答案：本题解析：暂无解析26.在栈中进行插入和删除操作的一端称为（）A.栈顶B.栈底C.任意位置D.指定位置正确答案：A您的答案：本题解析：暂无解析27.用n个值构造一棵二叉排序树，它的最大高度为A..n/2B.nC.√nD.log2n正确答案：B您的答案：本题解析：暂无解析28.冒泡排序的时间复杂度是（）A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)正确答案：A您的答案：本题解析：暂无解析29.设无向图的邻接表如题14图所示，则该图的边数为（）A.4B.5C.10D.20正确答案：B您的答案：本题解析：暂无解析30.带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL正确答案：A您的答案：本题解析：暂无解析二、填空题（共13题，共26分）31.下列程序段的时间复杂度为________正确答案：O(n)您的答案：32.数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。
全国1月高等教育自学考试数据结构导论试题及答案解析
全国2018年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
错选、多选或未选均无分。
每小题2分，共30分）1. 下列数据结构中，（）不都是线性结构。
A. 栈和队列B.队列和数组C.数组和串D.文件和队列2. 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用（）方式。
A. 顺序存储B.链式存储C.索引存储D.散列存储3. 设双链表中结点的前趋指针和后继指针的域名分别为t1和r1，则删除双链表中指针s所指结点的操作为（）A. s->t1->r1=s->t1;s->r1->t1=s->r1;B. s->t1->r1=s->r1;s->r1->t1=s->t1;C. s->r1=s->t1->r1;s->t1=s->r->t1;D. s->t1=s->t1->r1;s->r1=s->r->t1;4. 假设left和right为双向链表中指向直接前趋结点和直接后继结点的指针域，现要把一个指针s所指的新结点作为非空双链表中q所指地点（中间结点）的直接后继结点插入到该双向链表中，则下列算法段能正确完成上述要求的是（）A. q->right=s; s->left=q; q->right->left=s; s_>right=q_>right;B. s->left=q; q->right=s; q->right->left=s; s->right=q->right;C. s->left=q; s->right=q->right; q->right->left=s; q->right=s;D. 以上都不对5. 由下列三棵树组成转的森林换成一棵二叉树为（）6•具有100个结点的完全二叉树的深度为 （）A.6B.7C.8D.9（1，2, 3），（1，6，1），（3，1, 5），（3，2,-1），（4，5,4），（5，1，-3），则其转置矩阵的三元组表中第 3个三元组为（ A.（2，1，3） B.（3，1，5）8.无向图的邻接矩阵是一个（ ）A.对称矩阵B.零矩阵9.下列说法中正确的是（ ）A.一个具有n 个顶点的无向完全图的边数为 n （n-1）B. 连通图的生成树是该图的一个极大连通子图C. 图的广度优先搜索是一个递归过程D.对于非连通图的遍历过程中每调用一次深度优先搜索算法都得到该图的一个连通分量 10. 顺序查找法与二分查找法对存储结构的要求是（ ）A. 顺序查找与二分查找均只适用于顺序表B. 顺序查找与二分查找既适用于顺序表，也适用于链表C. 顺序查找只适用于顺序表D. 二分查找只适用于顺序表 11. 在开散列表上，每个地址单元所链接的同义词表（）A.其键值相同B.其元素值相同C.其散列地址相同D.其含义相同12. 散列文件中的记录通常成组存放，若干个记录组成一个存储单位，这个存储单位称为（ ）A.磁道B.块C.柱面D.桶13.索引非顺序文件中的索引表是 （ ）A.非稠密索引B.稠密索引C.主索引D.多级索引14. 对n 个记录的文件进行堆排序，最坏情况下的执行时间为 （ ）A.O （log 2n ）B.0（nlog 2n ）C.0（n ）D.O （n 2）15. 一组记录的关键码为（46, 79, 56, 38, 40, 84），则利用快速排序方法，以第一个记录为基准得到的一次划分结果为 （ ）A.38 , 40, 46, 56, 79, 84B.40, 38, 46, 79, 56, 84C.40, 38, 46, 56, 79, 84D.40, 38, 46, 84, 56, 79二、填空题（每小题 2分，共26分）请在每小题的空格中填上正确答案。
数据结构导论自考试题及答案
数据结构导论自考试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，队列是一种（）。
A. 集合B. 线性表C. 树D. 图答案：B2. 对于长度为n的线性表，在最坏情况下，查找一个元素需要比较的次数是（）。
A. nB. n/2C. 1D. 0答案：A3. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表的冲突可以通过（）来解决。
A. 链接法B. 排序C. 折半查找D. 二分查找答案：A5. 一个具有n个顶点的无向图至少有多少条边？A. nB. n-1C. n(n-1)/2D. 0答案：D二、填空题（每题3分，共15分）6. 在顺序存储的堆栈中，判断栈为空的条件是______。
答案：栈顶指针等于-1或者指向第一个元素的前一个位置7. 快速排序的平均时间复杂度是______。
答案：O(n log n)8. 一个长度为n的链表，删除已知第i个位置元素的时间复杂度是______。
答案：O(n)9. 一个平衡二叉树的查找、插入和删除操作的时间复杂度是______。
答案：O(log n)10. 用邻接表表示图时，对于有n个顶点的无向图，邻接表中所有链表的节点数之和至少是______。
答案：n三、简答题（每题10分，共20分）11. 什么是递归？请举例说明递归算法的工作原理。
答案：递归是一种在程序中调用自身的方法，它允许函数解决问题的更小版本，直到达到一个简单的基本情况。
例如，计算n的阶乘可以使用递归算法：```function factorial(n) {if (n <= 1) {return 1;} else {return n * factorial(n - 1);}}```12. 请简述图的遍历算法有哪些，并说明它们的特点。
答案：图的遍历算法主要有深度优先搜索（DFS）和广度优先搜索（BFS）。
DFS使用栈（可以是显式的栈或者隐式的递归调用栈）来逐层深入地访问图中的顶点，直到找到一个未被访问的邻接顶点。
自考02142《数据结构导论》真题(2022.10)
自考02142《数据结构导论》真题及（2022.10）自考02142《数据结构导论》真题及答案解析（2022.10）1.[单选题] 设输入序列为ABC，输出为ABC,则经过的栈操作为（）。
A.push，pop，push，push，pop，popB.push，push，pop，pop，push，popC.push，push，push，pop，pop，popD.push，pop，push，pop，push，pop2.[单选题] 设有一循环队列CQ，队列的长度为maxsize，则该循环队列满的条件为（）。
A.（CQ.rear+1)%maxsize==CQ.frontB.CQ.rear==CQ.frontC.（CQ.rear+1)%maxsize==CQ.rearD.CQ.rear==NULL3.[单选题] 树的相关术语中，兄弟指（）。
A.祖先相同的结点B.根相同的结点C.度数相同的结点D.父结点相同的结点4.[单选题] 执行进栈操作，在元素X进栈前需要进行的操作是（）。
A.判断栈是否满，若栈未满，top值加1B.判断栈是否空，若栈未空，top值加1C.判断栈是否满，若栈未满，top值减1D.判断栈是否空，若栈未空，top值减15.[单选题] 森林有两种遍历方法，分别是（）。
A.先序遍历森林和中序遍历森林B.先序遍历森林和后序遍历森林C.中序遍历森林和层次遍历森林D.后序遍历森林和层次遍历森林6.[单选题] 有向图中某顶点v的入度为2，出度为3，则该顶点的度为（）。
A.3B.4C.5D.67.[单选题] 无向图的邻接矩阵为（）。
A.对角矩阵B.对称矩阵C.稀疏矩阵D.一般矩阵8.[单选题] 对升序表进行二分查找，用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较，当key 32.[问答题] 给定数据序列{46，25，78，62，12，80}，试按元素在序列中的次序将它们依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树。
自考02142《数据结构导论》真题及(2022.10)
自考02142《数据结构导论》真题及（2022.10）自考02142《数据结构导论》真题解析（2022.10）1.[单选题] 线性表若采用链表存储结构，内存中可用存储单位的地址A.必须是连续的B.有一部分必须是连续的C.一定是不连续的D.连续不连续都可以2.[单选题] 设有一个二维数组a[m][n]，假设a[0][0]存放位置为644，a[2][2]存放位置为676，每个元素占一个存储空间，则a[3][3]存放位置为A.678B.688C.692D.6963.[单选题] 先序遍历与中序遍历结果相同的二叉树A.根结点无左孩子B.根结点无右孩子C.所有结点只有左子树D.所有结点只有右子树4.[单选题] 有n个叶结点的哈夫曼树的结点总数为A.2n－1B.2nC.2n＋1D.2n25.[单选题] 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为A.5B.6C.7D.86.[单选题] 设指针变量front表示链队列的队头指针，指针变量rear 表示链队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为A.front-next= s;front=s;B.s-next= rear;rear=s;C.rear-next=s;rear=s;D.s-next= front;front=s;7.[单选题] 一个栈的输入序列为1 2 3 4,则下列序列中可能是栈的输出序列的是A.2 3 1 4B.4 1 2 3C.3 1 2 4D.3 4 1 28.[单选题] 具有先进先出特征的数据结构是A.堆栈B.队列C.最小堆D.完全二叉树9.[单选题] 不属于数据组织三个层次的是A.数据B.数据元素C.数据类型D.数据项10.[单选题] 程序段s=i=0;do {i=i+1;s=s+i;}while(i= n)的时间复杂度为A.O(n)B.O(nlog2n)C.O(n2)D.O(1)11.[单选题] 对题13图中的树进行遍历后可以得到序列ABCD的遍历方式是A.先序遍历B.中序遍历C.后序遍历D.层次遍历12.[单选题] 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时，若散列函数为H(K)=K%9，则散列地址为1的元素个数是A.1B.2C.3D.413.[单选题] 一个具有n个顶点的无向完全图的边数为A.0B.n(n-1)/2C.n(n-1)D.n(n+1)14.[单选题] 就平均时间性能而言,若需以O(nlog2n)的时间复杂度完成对数组的排序,则可选择的排序方法是A.快速排序B.冒泡排序C.直接选择排序D.直接插入排序15.[单选题] 设有序表中的元素为(13,18,24,35,47,50,62)，则在其中利用二分法查找值为24的元素需要经过比较的次数是A.1B.2C.3D.416.[案例题] 根据图的定义，图中顶点的最少数目是______。
数据结构导论综合试题一答案
综合试题一参考答案：一、单项选择题1.B2.B3.B4.D5.D6.D7.B8.C9.D 10.A11.B 12.C 13.A 14.C 15.D二、填空题16．线性结构图状结构 17．O(n2)18．顺序实现链接实现 19．顺序存储结构链式存储结构 20． 2i-1 2k-1 21．-1、O、122．右 23．稀疏图24．nm／2 25．散列文件索引文件26．外排序 27．循环链表28．O(log2n)三、应用题29．解：首先统计每个字符出现的次数，有8个字符一共22次I:5，R:2，H:3，S:5，T:3，O:2，C:1，Y:l然后8个字符对应8个叶子结点，根据出现次数，每次找两个最小的结点合并成一个结点，逐次把森林连成一棵二叉树。
30. 解30 22 25 18 40 12 34 4022 25 18 30 12 34 40 4022 18 25 12 30 34 40 4018 22 12 25 30 34 40 4018 12 22 25 30 34 40 4012 18 22 25 30 34 40 4012 18 22 25 30 34 40 4031．解后根序列46532132．解struct node *lcopy(struct node *P){struct node *head=0，*tail=O；while(p){struct node *t=malloc(sizeof(struct node))；t->data=p->data；t->next=O；if(tail)tail->next=t；tail=t；P=P->next；if(head==O)head=t；}return head；}33．解四、算法设计题34．解因为当front==rear时，不知道是空还是满。
改进设计，可以在结构中添加一个整数变量，用以记录当前队列中元素个数。
typedef struct{DataType data[maxsize]；int front，rear；int count；//记录当前队列中的元素个数}可以从count判断是满还是空，如果满了则不能加入队列元素，如果空了则不能移除队列元素，其他时候和以前的操作一样。
全国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)。
《数据结构导论》考纲、试题、答案
一、考试说明
本课程为闭卷考试（开卷考试、上交论文、上交作品等考查类课程无考试指导）（根据课程考核实际方式选择），考试时间90分钟，考试题型包括以下题型中的三种（根据每门课程的实际确定题型及分值所占比例）：
1、判断题（正确打√，错误打×，每题3分，共15分）
2、填空（每空2分，共20分）
3、选择题（每题3分，共15分）
4、名词解释（每小题4分，共20分）
5、简答题（每题6分，共30分）
备注：以上题型供参考
二、课程知识要点
第一章
◆数据结构
◆实例
第二章
◆银行排队顺序存储
◆学生健康登记表
第三章
◆栈和队列
◆回文
◆杨辉三角
第四章
◆串
◆文本加密
第五章
◆内部排序
◆查找
◆二叉树
第六章
◆树
◆图
◆数组
第七章
◆文件
◆外部排序
备注：根据教材实际章节汇总要点，突出需要掌握的重点内容
三、重点习题
1、判断题
◆具有n 个结点的线索二叉树上，含有n+1个线索。
◆三叉链表属于二叉树存储结构。
◆哈夫曼树不存在度为1的结点。
◆栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
◆栈和队列的存储方式既可是顺序方式，也可是链接方式。
◆二叉树中每个结点的两棵子树是有序的。
2、填空
◆数据的逻辑结构指
◆一个算法的时间复杂度
◆单链表中，增加头结点的目的
◆表长为0的线性表
◆串的长度
◆若两个串的长度相等且对应位置上的字符也相等
◆常用的插入排序
◆常用的处理冲突的方法
◆常用的选择排序方法
◆衡量一个算法的优劣主要考虑
◆在有n个结点的二叉链表中，空链域的个数
◆常用的选择排序方法
◆具有10个顶点的无向图，边的总数最多为
◆堆排序
◆已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中
有多少个叶子结点
◆树有三种常用形式
◆深度为5的二叉树至多有多少个结点
3、选择题
◆串是一种特殊的线性表，其特殊性体现在
◆数据的逻辑结构
◆算法
◆在数据结构中，从逻辑上可以把数据结构分成
◆算法分析的目的
◆链接存储的存储结构所占存储空间
◆链表
◆非线性结构是数据元素之间存在一种
4、名词解释
◆数据
◆运算与运算实现的相同点
◆串变量
◆连通分量
◆头指针
5、简答题
◆数据逻辑结构的特点
◆假定一棵二叉树广义表表示为a(b(c,d)),c(((,8))),分别给出先序，中序后序和后序的遍历
结果
◆假定一组记录的排序码为(46，79，56，38，40，84，50，42)，则利用堆排序方法建立的初
始堆为
◆从一维数组A[n)中二分查找关键字为K的元素的递归算法，若查找成功则返回对应元素的下
标，否则返回一1。
IntBinsch(ElemTypeA[]，Intlow，int high，KeyTypeK) { if(low<＝high) { int mid＝(low+high)／2； if(K＝＝A[mid].key)
——； else if (K<A[mid].key)——； else ； } else return—
l； }
◆按所给函数声明编写一个算法，从表头指针为HL的单链表中查找出具有最大值的结点，该最
大值由函数返回，若单链表为空则中止运行。
编写程序？ EIemType MaxValue(LNOde*HL);
◆假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾
元素的位置和元素的个数。
(1) 写出队满的条件表达式； (2) 写出队空的条件表达式；
(3) 设m=40,rear=13,quelen=19,求队头元素的位置； (4) 写出一般情况下队头元素位置
的表达式。
备注：以上题型供参考，根据课程实际安排的题型，将重点考核内容进行整理，所列内容占期末考试内容的70%，不能将期末考试原题进行添加，需要局部进行调整，严禁任何授课教师提前泄题给学生，否则导致责任后果自负。
说明：本考试指导只适用于2013-2014学年度第一学期期末考试使用，包括正考和补考内容。
指导中的章节知识点涵盖考试所有内容，给出的习题为考试类型题，请全体同学认真复习。
祝大家考试顺利！。