数据结构试卷三
数据结构测试试卷及答案
得分一、单项选择题（10 小题，每小题 2 分，共 20 分）1．设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5,e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e2,e4,e3,e6,e5,e1，则栈 S 的容量至少应该是（）。
BA．2B．3C．4D．62．由 4 个叶子结点构造一棵哈夫曼树，该树的总结点数是（A．4 B．5 C．6D）。
D．73．对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是）。
（DA．若入栈和入队列的序列相同，则出栈序列和出队序列可能相同B．若入栈和入队列的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1: n (n≥1)D．入队序列与出队序列关系为1: n (n≥1)，而入栈序列与出栈序列关系是1:14．在一个单链表 HL 中，若要删除由指针 q 所指结点的后继结点，则执行（A）。
A．p=q->next; q->next=p->next; C．p=q->next; p->next=q->next;B．p=q->next; q->next=p;D．q->next= q->next->next; q->next=q;5．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
则表示该遗产继承关系的数据结构应该是（）。
A．树B．图C．线性表D．集合B6．设数组 S[n]作为两个栈 S1 和 S2 的存储空间，对任何一个栈只有当 S[n]全满时才不能进行进栈操作。
为这两个栈分配空间的最佳方案是（A．S1 的栈底位置为 0，S2 的栈底位置为n-1B．S1 的栈底位置为 0，S2 的栈底位置为n/2C．S1 的栈底位置为 0，S2 的栈底位置为nD．S1 的栈底位置为 0，S2 的栈底位置为 1A）。
计算机专业基础综合数据结构(排序)历年真题试卷汇编3
计算机专业基础综合数据结构（排序）历年真题试卷汇编3(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：36.00)1.下面给出的四种排序法中，( )排序法是不稳定性排序法。
【北京航空航天大学1999一、10(2分)】A.插入B.冒泡C.二路归并D.堆√2.下列排序算法中，其中( )是稳定的。
【福州大学1998一、3(2分)】A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序√3.稳定的排序方法是( )。
【北方交通大学2000二、3(2分)】A.直接插入排序和快速排序B.折半插入排序和起泡排序√C.简单选择排序和四路归并排序D.树形选择排序和Shell排序4.下列排序方法中，哪一个是稳定的排序方法?( )。
【北方交通大学2001一、8(2分)】A.直接选择排序B.二分法插入排序√C.希尔排序D.快速排序5.下列排序算法中，( )是稳定排序。
【北京理工大学2007一、10(1分)】A.希尔排序B.快速排序C.堆排序D.直接插入排序√6.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
( )就是不稳定的排序方法。
【清华大学1998一、3(2分)】A.起泡排序B.归并排序C.Shell排序√D.直接插入排序E.简单选择排序√7.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。
【中科院计算所2000一、5(2分)】A.直接插入√B.直接选择C.堆D.快速E.基数8.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。
【中国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】A.快速排序B.堆排序C.归并排序√D.直接插入排序9.下面的排序算法中，不稳定的是( )。
【北京工业大学1999一、2(2分)】A.起泡排序B.折半插入排序C.简单选择排序√D.希尔排序√E.基数排序下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】A．快速排序B．直接插入排序C．二路归并排序D．简单选择排序E．起泡排序（分数：8.00）(1).其比较次数与序列初态无关的算法是( )A.B.C. √D. √E.(2).不稳定的排序算法是( )A. √B.C.D. √E.(3).在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<A.B. √C.D.E.(4).排序的平均时间复杂度为O(n*10gn)的算法是( )，为O(n*n)的算法是( )A. √B. √C. √D. √E. √10.排序趟数与序列的原始状态有关的排序方法是( )排序法。
数据结构课程试卷及参考答案
数据结构课程试卷及参考答案一、选择题（每题2分，共20分）1. 下面哪一个不是线性结构的基本特征？A. 有且只有一个根结点B. 每个结点最多有一个前驱，最多有一个后继C. 至少有一个结点D. 结构中任意两个结点可以有多个前驱和后继答案：D2. 在单链表中，若要插入一个元素，需要执行以下哪个操作？A. 修改头指针B. 修改尾指针C. 重新分配内存D. 释放原链表空间答案：C3. 下面关于顺序栈的叙述中，错误的是：A. 栈底元素最先出栈B. 栈顶元素最后出栈C. 栈中元素只能在一端插入和删除D. 栈是一种先进先出的线性表答案：D4. 下面哪一个不是队列的基本特征？A. 先进先出B. 后进后出C. 队头插入，队尾删除D. 队尾插入，队头删除答案：B5. 下面关于二叉树的叙述中，正确的是：A. 二叉树中每个结点最多有两个子结点B. 二叉树中的每个结点最多有一个前驱C. 二叉树中的每个结点最多有一个后继D. 所有二叉树都是满二叉树答案：A二、填空题（每题3分，共15分）6. 一个栈的初始状态为空，若依次将元素A、B、C、D、E进栈，然后依次退栈，则不可能的出栈顺序是______。
答案：ABCDE7. 在双向链表中，若要在结点p之后插入一个新结点s，则需要执行以下操作：______、______、______。
答案：s->next = p->next; p->next = s; s->prev = p8. 在顺序表中，若要在第i个元素之前插入一个新元素，则需要将顺序表中的第i个元素至第n个元素______个位置。
答案：向后移动9. 在二叉树中，若一个结点的度为2，则它一定有______个子结点。
答案：两个三、判断题（每题2分，共10分）10. 线性表是一种数据结构，它由有限个元素组成，这些元素都是有序的。
（）答案：正确11. 在双向链表中，每个结点都包含两个指针，分别指向前一个结点和后一个结点。
中南大学十套数据结构试题及答案
中南大学十套数据结构试题及答案数据结构试卷(1)................1数据结构试卷(2)................4数据结构试卷(3)................6数据结构试卷(4)................8数据结构试卷(5)................11数据结构试卷(6)................14数据结构试卷(7)................16数据结构试卷(8)................18数据结构试卷(9)................20数据结构试卷(10)................2 3数据结构试卷(1)参考答案.........26数据结构试卷(2)参考答案 (27)数据结构试卷(3)参考答案.........28数据结构试卷(4)参考答案 (30)数据结构试卷(5)参考答案.........32数据结构试卷(6)参考答案 (33)数据结构试卷(7)参考答案.........36数据结构试卷(8)参考答案...37数据结构试卷(9)参考答案.........38数据结构试卷(10)参考答案 (39)数据结构试卷(1)1，单项题(每题2分，共20分)1。
堆栈和队列的共同特征是()A.仅允许在端点b插入和删除元素。
所有元素都是先进先出。
所有元素都是先进先出。
没有公共基础2。
以链接方式存储的队列。
在插入操作过程中()。
A .只应修改头部指针b。
头指针和尾指针都应该修改c .只有尾指针d .头指针和尾指针都应该修改3。
下列哪种数据结构是非线性结构？()队列b堆栈c线性表d二叉树4。
有一个二维数组[m][n]。
假设[0][0]存储在644(10)中，[2][2]存储在676(10)中。
每个元素占据一个空间。
问一问[3][3)(10)它储存在哪里？脚注(10)用十进制表示a . 688b . 678c . 692d . 6965。
这棵树最适合用来代表()a .有序数据元素b .无序数据元素c .元素之间具有分支层次关系的数据d .元素之间没有连接的数据6。
《数据结构》四川大学_期终复习试题+答案
四川大学“精品课程”计算机科学与技术专业（本科）《数据结构与算法分析》课程考试说明与模拟试卷第一部分考试说明数据结构与算法分析》是计算机科学与技术专业统设的一门重要的必修专业基础课，它主要研究数据的各种逻辑结构和在计算机中的存储结构，还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。
由于本课程的主教材采用C++语言描述算法，期末卷面考试也采用C++语言描述，因而要求在做平时作业和上机实验操作时用C++开发工具（如：Visual C++或C++ Builder或Borland C++）。
下面按照主教材中各章次序给出每章的具体复习要求，以便同学们更好地进行期末复习。
第一章绪论重点掌握的内容：1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。
2. 集合结构、线性结构、树结构和图结构的特点。
3. 抽象数据类型的定义和表示方法。
4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。
5. 普通函数重载和操作符函数重载的含义，定义格式和调用格式。
6. 函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参数的影响。
7. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示。
8. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。
对于本章的其余内容均作一般掌握。
第二章线性表重点掌握的内容：1. 线性表的定义及判别和抽象数据类型的描述，线性表中每一种操作的功能，对应的函数名、返回值类型和参数表中每个参数的作用。
2. 线性表的顺序存储结构的类型定义，即List类型的定义和每个域的定义及作用。
3. 线性表的每一种运算在顺序存储结构上实现的算法，及相应的时间复杂度。
4.链接存储的概念，线性表的单链接和双链接存储的结构，向单链表中一个结点之后插入新结点或从单链表中删除一个结点的后继结点的指针链接过程。
数据结构试卷及其规范标准答案
《数据结构》试卷及答案1．算法分析的目的是( C )。
A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2．（ B ）是具有相同特性数据元素的集合，是数据的子集。
A.数据符号B.数据对象C.数据D.数据结构3．用链表表示线性表的优点是( C )。
A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同4．输入序列为（A,B,C,D）不可能的输出有（D ）。
A.(A,B,C,D)B. (D,C,B,A)C. (A,C,D,B) D . (C,A,B,D)5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( B )。
A. front=maxSizeB. (rear+1)%maxSize=frontC. rear=maxSizeD. rear=front6．设有串t='I am a good student '，那么Substr(t,6,6)=（ D ）。
A. studentB. a good sC. goodD. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（ B ）。
A.23B.33C.18D. 408．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子B的运算（C ）。
A. Gethead(Gethead(LS))B. Gettail(Gethead(LS))C. Gethead(Gethead(Gettail(LS)))D. Gethead(Gettail(LS))9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( A ) 。
A. CDBGFEAB. CDBFGEAC. CDBAGFED. BCDAGFE10．下列存储形式中，(C ) 不是树的存储形式。
数据结构期末考试试卷及答案
数据结构期末考试试卷及答案一、选择题（每题2分，共20分）1. 下列哪一个不是线性结构的特点？A. 有且只有一个根结点B. 每个结点最多有一个前驱和一个后继C. 有多个根结点D. 有且只有一个叶子结点答案：C2. 在单链表中，头结点的作用是（）A. 作为链表的起点B. 作为链表的终点C. 存储链表中的数据元素D. 作为链表中的第一个元素答案：A3. 在顺序表中，插入一个元素的时间复杂度是（）A. O(1)B. O(n)C. O(logn)D. O(n^2)答案：B4. 下列哪种排序算法的平均时间复杂度最高？A. 冒泡排序B. 快速排序C. 直接插入排序D. 希尔排序答案：C5. 在二叉树中，具有3个结点的二叉树有（）种不同的形态。
A. 2B. 3C. 4D. 5答案：C6. 下列哪种情况不适合使用哈希表？A. 查找速度快B. 数据量较大C. 数据量较小D. 数据元素关键字分布均匀答案：C7. 在图的遍历过程中，下列哪种遍历方法属于深度优先遍历？A. 广度优先遍历B. 深度优先遍历C. 混合遍历D. 随机遍历答案：B8. 下列哪种数据结构不适用于实现栈？A. 顺序表B. 链表C. 树D. 图答案：C9. 在双向链表中，删除一个元素的时间复杂度是（）A. O(1)B. O(n)C. O(logn)D. O(n^2)答案：A10. 下列哪种情况不适合使用队列？A. 数据元素先进先出B. 数据元素后进先出C. 数据元素随机进出D. 数据元素按顺序进出答案：B二、填空题（每题2分，共20分）1. 线性表是具有______个数据元素的有限序列。
答案：n2. 在单链表中，每个结点包含两个域：数据域和______域。
答案：指针3. 在顺序表中，插入一个元素的时间复杂度是______。
答案：O(n)4. 快速排序的平均时间复杂度为______。
答案：O(nlogn)5. 哈希表中的冲突指的是______。
答案：不同的关键字对应同一存储位置6. 在图的遍历过程中，深度优先遍历算法使用的数据结构是______。
数据结构(第二版) 模拟试题自测卷AB卷带答案3
试卷B一、选择题（本题共20分,每题2分）1．在数据结构中，从逻辑上可以把数据结构分成（ ） 。
A ．动态结构和静态结构 B. 线性结构和非线性结构 C. 紧凑结构和非紧凑结构 D. 内部结构和外部结构 2. 下列程序段的时间复杂度是（ ）count=0;for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2) 3. 以下描述错误的是：（ ）A. 线性表是n 个数据元素的有限非空集合。
B. 栈和队列都是操作受限的线性表。
C. 串（或字符串）是由零个或多个字符组成的有限序列。
D. 非空栈中的栈顶指针top 始终指向栈顶元素的下一个位置。
4. 若采用少用一个队列空间的方法来区分队满队空两种状态，则判定一个顺序循环队列 Q （最大队列长度MAXSIZE ）为满队列的条件是( )。
A. Q.front=Q.rearB. Q.front!=Q.rearC. Q.front=(Q.rear+1) % MAXSIZED. Q.front!=(Q.rear+1) % MAXSIZE 5. 按照二叉树的定义，具有 3 个结点的二叉树有（ ）种。
A. 3 B. 4 C. 5 D. 66. 设矩阵A （如下图所示）是一个对称矩阵，为了节省存储，将其下三角（包括对角线）部分按行序存放在一维数组 B[n(n+1)/2]中，对下三角部分中任一元素 ai,j(i ≥j)，在一维数组 B 的下标位置k 的值是（ ）。
A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j0,01,01,11,01,11,1...............n n n n a a a A a a a ----⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦7. 有一个有序表为｛5, 18，23, 33, 42, 54,56,78｝，当折半查找56时，经过（ ）次比较后查找成功。
数据结构试题及答案
数据结构试卷一、填空殖(每空1分共20分)1.数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况.2.设一棵完全二叉树中有500个结点,则该二叉树的深度为_______9___；若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域。
3.设输入序列为1、2、3,则经过栈的作用后可以得到___________种不同的输出序列。
4.设有向图G用邻接矩阵A［n]［n］作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的________，第i列上所有元素之和等于顶点i的________。
5.设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点.6.设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。
7.__________遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序)。
8.设查找表中有100个元素，如果用二分法查找方法查找数据元素X,则最多需要比较________次就可以断定数据元素X是否在查找表中。
9.不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。
10.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。
11.设一组初始记录关键字为(72，73，71，23，94，16,5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。
12.设有向图G中有向边的集合E=｛<1，2〉,〈2，3〉，〈1，4>，〈4,2>，<4，3>}，则该图的一种拓扑序列为____________________。
云南省-(2013年)专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1.栈和队列的共同特点是()。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][ n]，假设A[0][0] 存放位置在644(10)， A[2][2] 存放位置在676(10)，每个元素占一个空间，问 A[3][3] (10)存放在什么位置？脚注(10)表示用 10 进制表示。
A ．688B ． 678C． 692 D ． 6965.树最适合用来表示 ()。
A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第 k 层的结点数最多为 ( ).A． 2k -1 B.2K+1 C.2K-1 D. 2 k-17.若有 18 个元素的有序表存放在一维数组A[19]中，第一个元素放A[1] 中，现进行二分查找，则查找A［ 3］的比较序列的下标依次为()A. 1 ， 2， 3B. 9 ， 5， 2， 3C. 9， 5， 3D. 9 ，4， 2， 38.对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O （ n）C. O（1og2n）D. O（n2）9.对于线性表（ 7， 34， 55， 25， 64，46， 20，10）进行散列存储时，若选用H（K）=K %9 作为散列函数，则散列地址为1的元素有（）个，A．1B．2C． 3D． 410. 设有 6 个结点的无向图，该图至少应有()条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空 1 分，共 26分）1.通常从四个方面评价算法的质量：_________、 _________、 _________ 和_________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》试卷三
一、填空题：（共２０分）
1、算法是对特定问题求解 的一种描述。
2、数据类型是一个 上的一组操作总称。
3、顺序结构下，线性表的插入操作，最坏情况下的时间复杂度为 。
4、对循环链表判空条件为 (head为头指针)。
5、广义表又称 ,它是由零个或多个 序列。
6、队列已满，但队列空间未被充分利用，此现象称 。
7、对一个树高为k，具有n个结点的完全二叉树，至多只有 层结点的度可小于
2，而 的叶结点集中在左边若干位置上。
8、一个连通图的生成树是一个 连通生成子图。
9、网即 。
10、线性表L=(a1,a2,…,an)用数组表示，假定删除表中任一元素的概率相同，则删除一
个元素平均需要移动元素的个数是 。
二、单项选择题：（共２０分）
1、在数据结构中，从逻辑上可以把数据结构分成---------( )
(A)动态结构和静态结构
(B)紧凑结构和非紧凑结构
(C)线性结构和非线性结构
(D)内部结构和外部结构
2、若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行，则可能出栈序列为
----------( )
(A)2,4,1,3 (B)3,1,4,2 (C) 3,4,1,2 (D)1,2,3,4
3、由三个点可以组成( )种不同的二叉树。
(A) 36 (B) 18 (C)30 (D) 12
4、图 G =(V,R)，其中V是顶点集，R是边集，那么：( )
(A) V,R均为可空集 (B) V可为空集,R不能为空集
(C) R可为空集,V不能为空集 (D)V和R均不为空集
5、在有序表中使用折半查找法的平均时间是( )
(A) O(1) (B) O(n) (C)O(log2n) (D)O(n2)
6、 用除留余数法求关键字K的Hash函数值时，若Hash表表长为M=100，那么应以( )
为模。
(A) 97 (B) 50 (C) 200 (D)10
7、连通图G中有n个顶点，G的生成树是( )的连通子图。
(A)包含G的所有顶点 (B)包含G的所有边
(C)不必包含G的所有顶点 (D)必须包含 G的顶点和所有边
8、如图所示平衡二叉树,插入元素78后,应作什么处理,使其仍为一棵平衡二叉树
（ ）.
(A)LR型平衡调整. 56
(B)RL型平衡调整. /\
(C)RR型平衡调整. 34 85
(D)LL型平衡调整. / /\
(E)无需任何处理. 30 74 92
/\
65 80
9、堆排序属于（ ）.
(A) 插入排序. (B)交换排序 (C)归并排序 (D)选择排序
10、将下图的森林转换成二叉树,所得结果中正确的是（ ）.
A E G
/ | \ | / \
B C D F H I
\
J
(A) A (B) A
/ \ / \
B E B E
/ / \ / / \
C F G C F G
/ / \ /
D H D H
/ \
I I
/ /
J J
(C) A (D) A
/ \ / \
B E B E
\ /\ / /\
C F G C F G
\ / / /\
D H D H I
\ \
I J
/
J
三、简答题：(共40分)
1、什么是稳定排序?什么是不稳定排序?
2、已知某二叉树的中序遍历序列为CBGEAFHD，后序遍历序列为CGEBHFDA，画出该二叉
树的前序线索二叉树的二叉链结构的表示。
３、已知某森林转化成二叉树后所对应的顺序存储结构为
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
数据 A B C D E F G H I
请画出该森林
４、设有一个无向图 （1） 画出其邻接表，（2）在该邻接表基础上求DFS的顶点序列，
（3） 在该邻接表基础上求BFS的顶点序列。
2 3
1 4
5 6
５、试画出对长度为10的有序表进行折半查找的判定树形，并求等概率时查找成功的平
均查找长度。
四、 设计或分析题：(共20分)
1、指出以下算法中的错误和低效(费时)之处,并将它改正为一个既正确又高效的算法:
PROC DELK(A:ARRAY[1..ARRSIZE] OF INTEGER;LAST,I,K:INTEGER)
{A[1..LAST]含线性表元素,本过程从A[1..LAST]中删除第I个元素起的K个元素}
IF (I<1) OR (I>LAST) OR (K<0) OR (LAST>ARRSIZE)
THEN ERROR('ARGUMENT INVAILD')
ELSE FOR COUNT:=1 TO K DO {删除一个元素}
[FOR J:=LAST DOWNTO I+1 DO
A[J-1]:=A[J];
LAST:=LAST-1]
ENDP;{DELK}
2、试以二叉链表作存储结构，编写求二叉树深度的递归算法。