《数据结构导论》考纲、试题、答案
高等教育自学考试全国统一命题考试数据结构导论试卷及参考答案
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. 在二叉树中，每个节点最多有____个子节点。
- 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学年度第一学期期末考试使用，包括正考和补考内容。
指导中的章节知识点涵盖考试所有内容，给出的习题为考试类型题，请全体同学认真复习。
祝大家考试顺利！。