数据结构复习题2
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
大二数据结构复习-第1-2章(带答案)
《数据结构》第1-2章练习题一、选择1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。
以下解释错误的是( )A、正确性算法应能正确地实现预定的功能(即处理要求)B、易读性算法应易于阅读和理解以便于调试修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能2、以下说法正确的是 ( )A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合3、对于顺序表，以下说法错误的是（）A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中数组的下标可以看成是元素的相对地址4、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作A、条件判断B、结点移动C、算术表达式D、赋值语句5、对于顺序表的优缺点，以下说法错误的是（）A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、容易造成一部分空间长期闲置而得不到充分利用6、链表不具有的特点是：A、可随机访问任一个元素B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与线性表长度成正比7、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间A、单链表B、双向链表C、单循环链表D、顺序表顺序表可以随机存取8、设指针P指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画A、p->prior->next->==p->next->nextB、p->prior->prior->==p->next->priorC、p->prior->next->==p->next->priorD、p->next->next==p->prior->prior9、以下说错误的是（）A、对循环来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表B、对单链表来说，只有从头结点开始才能扫描表中全部结点C、双链表的特点是找结点的前趋和后继都很容易D、对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
数据结构复习_2
7、抽象数据类型的概念 由用户定义，用以表示应用问题的数据模型，是将数据结构作为一个软件构建的实现， 由基本的数据类型组成, 并包括一组相关的服务（或称操作） 抽象数据类型的的特征是使用与实现相分离，信息隐蔽和数据封装， 8、类的特征 信息隐蔽和数据封装，使用与实现相分离。 9、自然数的抽象数据类型定义 ADT NaturalNumber is objects: 一个整数的有序子集合,它开始于 0, 结束于机器能表示的最大整数(MaxInt)。 Function: 对于所有的 x, y NaturalNumber; False, True Boolean, +、-、<、==、=等都是可用的服务。 Zero( ) : NaturalNumber 返回自然数 0
4、数据结构涉及的三个方面： 数据的运算，即对数据元素施加的操作。 数据的逻辑结构 数据的存储结构 是指数据应该如何在计算机中存放， 是数据逻辑结构的物理存储方式， 是属于具体实现 的视图，是面向计算机的。 四种基本的存储方法： 顺序存储表示：该方法把逻辑上相邻的元素存放到物理位置上相邻的存储单元中； 链接存储表示：该方法不要求逻辑上相邻的元素在物理位置上也相邻； 索引存储表示：该方法在存储元素信息的同时，还建立附加的索引表。索引表中每一项 称 为索引项，索引项的一般形式是：(关键码，地址)； 散列存储表示：根据结点的关键码通过一个函数计算直接得到该结点的存储地址。 5、数据类型 数据类型是一组性质相同的值的集合, 以及定义于这个值集合上的一组操作的总称. 6、线性表数据类型的两种表示方式 基于数组的顺序表示和基于链表的链接表示
第五章树 一、树的定义和术语 1.自由树 一棵自由树 Tf 可定义为一个二元组 Tf = (V, E) 其中 V = {v1, ..., vn} 是由 n (n＞0) 个元素组成的有限非空集合，称为顶点集合。 E = {(vi, vj) | vi, vj V, 1≤i, j≤n} 是 n-1 个序对的集合，称为边集合，E 中的元素 (vi, vj）称 为边或分支。
数据结构考研复习题--第二章--线性表(带答案)
第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（）的有限序列（n>0）。
【清华大学 1998 一、4（2分）】A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
【哈尔滨工业大学 2001 二、1（2分）】A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
【南开大学 2000 一、3】A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表【合肥工业大学 2000 一、1（2分）】7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。
数据结构复习题 (2)
一．判断题（下列各题，正确的请在前面的括号内打√；错误的打×）第1章（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（×）（3）数据元素是数据的最小单位。
（×）（4）数据项是数据的基本单位。
（×）（5）数据的逻辑结构和数据的存储结构是相同的。
（√）（6）数据的逻辑结构是各数据元素之间的逻辑关系，是用户按使用需要而建立的。
（√）（7）数据的物理结构是指数据在计算机内实际的存储形式。
（√）（8）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（9）数据的存储结构是数据的逻辑结构的存储映像。
（√）（10）算法是对解题方法和步骤的描述。
第2章（×）（1）链表的物理存储结构具有同链表一样的顺序。
（×）（2）链表的每个结点都恰好包含一个指针域。
（√）（3）线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。
（×）（4）链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（×）（5）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（√）（6）数组元素的存储位置是下标的线性函数。
（√）（7）在单链表中，元素的存储位置用指针联系，所以可以从头结点开始查找任何一个元素。
（×）（8）顺序存储线性表的插入和删除操作不需要付出很大的代价，因为平均每次移动仅一半的元素。
（×）（9）顺序存储方式的优点是存储密度大，插入、删除效率高。
（×）（10）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。
第3章（√）（1）大多数排序算法都有比较关键字大小和改变指向记录的指针或移动记录本身两种基本操作。
数据结构练习（二）答案
数据结构练习（二）答案一、填空题：1．若一棵树的括号表示为A（B（E，F），C（G（H,I,J,K）,L）,D（M（N））），则该树的度为（1）4，树的深度为（2）4 ，树中叶子结点的个数为（3）8。
2．一棵满二叉树中有m个叶子，n个结点，深度为h，请写出m、n、h之间关系的表达式（4）n=2h-1,m=n+1-2h-1 n=2m-1 。
3．一棵二叉树中如果有n个叶子结点，则这棵树上最少有（5）2n-1 个结点。
一棵深度为k的完全二叉树中最少有2k-1（6）个结点，最多有（7）2k-1个结点。
4．具有n个结点的二叉树，当它是一棵(8)完全二叉树时具有最小高度（9） log2n」+1，当它为一棵单支树时具有高度(10) n 。
5．对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为_(11)__[i/2]__，左孩子的编号为___2i____，右孩子的编号为__2i+1______。
6．若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有__2n_个指针域，其中有_n-1_个指针域用于链接孩子结点，__n+1_个指针域空闲存放着NULL 。
7．二叉树的遍历方式通常有__先序__、___中序__、__后序__和___层序___四种。
8．已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为___DCBFGEA__。
9．已知某完全二叉树采用顺序存储结构，结点的存放次序为A,B,C,D,E,F,G,H,I,J，该完全二叉树的后序序列为___HIDJEBFGCA____。
10．若具有n个结点的非空二叉树有n0个叶结点，则该二叉树有__n0-1_个度为2的结点，____n-2n0+1____个度为1的结点。
11．任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的__根____。
度为k的树中第i层最多有___k i-1_______个结点(i>=1)，深度为h的k叉树最多有___k0+k1+....+k h-1____个结点。
数据结构(本科)期末综合练习二(填空与判断题)
55. 广义表是一种递归的数据结构，子表结点则指示下一层广义表的________。
56. 广义表的深度定义为广义表括号的________。
57. 对于一棵具有n个结点的树，该树中所有结点的度数之和为______。
58. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点k的所有祖先的结点数为________个。
42. 若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是________________。
43. 当用长度为MaxSize的数组顺序存储一个栈时，若用top == MaxSize表示栈空，则表示栈满的条件为________。
44. 向一个循环队列中插入元素时，需要首先移动________指针，然后再向所指位置写入新元素。
48. 如果一个对象部分地包含自己，或自己定义自己，则称这个对象是_________的对象。
49. 如果一个过程直接或间接地调用自己，则称这个过程是一个________的过程。
保持青春的秘诀，是有一颗不安分的心。
50. 递归工作栈起到两个作用，其一是将递归调用时的实际参数和返回地址传递给下一层递归；其二是保存本层的形式参数和_________。
16. 二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱（或直接后继）。
17. 若设一个n?n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_________。
18. 对称矩阵的行数与列数_________且以主对角线为对称轴，aij = aji，因此只存储它的上三角部分或下三角部分即可。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。
2.线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。
3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。
4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL、哈夫曼编码。
5.图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS、BFS。
6.查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。
7、排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2路归并。
一、填空题1.数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。
2.数据的基本单元是__数据元素__，数据的最小单元是__数据项_。
3.算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）_。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法机能的阐发和怀抱，能够从算法的工夫庞大度和空间庞大度来评判算法的好坏。
7.数据的逻辑布局包孕调集布局、线性布局、树形布局和图型布局四品种型。
8.数据布局在计较机中的表示称为数据的物理布局，它能够采用__按次存储___或__链式存储_两种存储方法。
9.线性表有两种存储布局，划分为按次存储和链式存储。
数据结构与算法单元测试题2及答案
一、单选题1、若串S= 'software',其前缀真子串的数目是（）。
A.9B.8C.7D.10正确答案：C2、两个串相等的充要条件是（）。
A.两个字符串的长度相等且对应位置上的字符也相等B.两个字符串的长度相等C.两个字符串中对应位置上的字符相等D.两个字符串存储形式相同正确答案：A3、函数strcmp('stcabuc','stbabuc')的返回值是（）。
A.1B.-1C.0D.2正确答案：A4、StrIndex （‘DATASTRUCTURE'，1,‘STR'）= （）。
A.9B.5C.3D.7正确答案：B5、设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
A.O(n)B.O(m)C.O(m+n)D.O(m*n)正确答案：C6、设S=""，则LenStr(S)=（）。
A.1B.2C.3D.0正确答案：D7、设目标串T="aabaababaabaa"，模式P="abab"，朴素匹配算法的外层循环进行了( )次。
A.5B.9C.4D.1正确答案：A8、若串S='SOFT'，其子串的数目最多是（）。
A.9B.12C.10D.11正确答案：D9、设串S1='ABCDEFG'，S2='PQRST' ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为( )。
A.'BCPQRST'B.'BCDEFEF'C.'BCDEF'D.'BCDEFG'正确答案：B10、某串的长度小于一个常数，则采用（）存储方式最节省空间。
A.堆结构B.顺序C.链式D.无法确定正确答案：B11、二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8][5]的起始地址与A按列存放时元素（）的起始地址一致。
计算机数据结构复习题2
1解、采用遍历方式判断无向图G是否连通。若用深 度优先遍历方法，先给visited[]数组置初值0， 然后从0顶点开始遍历该图。在一次遍历后，若所 有顶点i的visited[i]均为1,则该图是连通的，否 则不连通。
1算法如下： int connect(AGraph *G) { int i,flag=1; for (i=0;i<G->n;i++) visited[i]=0; DFS(G,0); for (i=0;i<G->n;i++) if (visited[i]==0) flag=0; break; } return flag; }
D.(n-1)(m/2 -1)+1 解：根结点至少有一个关键字，其他n-1 个结点至少有(m/2 -1)个关键字，总共包 含.(n-1)(m/2 -1)+1
B． n D.(n-1)(m/2 -1)+1
三、算法设计题
1.假设图G采用邻接表存储，试设计一个算法，判断 无向图G是否连通。若连通则返回1，否则返回0.
5．树形如下：
A
B
C
G
H
D
E
F
I
L
J
K
先根遍历次序：ABCDEFGHIJKL
6.（1） 什么是递归程序？ （2） 递归程序的优、缺点是什么？ （3） 递归程序在执行时，应借助于什么来 完成？ （4） 递归程序的入口语句、出口语句一般 用什么语句实现？
答案:
6.（1）一个函数在结束本函数之前，直接或
}
3．有一种简单的排序算法,叫做计数排序。这种排 序算法对一个待排序的表(用数组表示)进行排序, 并将排序结果存放到另一个新的表中。必须注意的 是,表中所有待排序的关键字互不相同,计数排序算 法针对表中的每个记录,扫描待排序的表一趟,统计 表中有多少个记录的关键字比该记录的关键字小。 假设对某一个记录,统计出数值为c,那么这个记录 在新的有序表中的合适的存放位置即为c。 (1)给出适用于计数排序的数据表定义。 (2)编写实现计数排序的算法。 (3)对于有n个记录的表,比较次数是多少? (4)与直接选择排序相比,这种方法是否更好?为什么?
数据结构复习题2
一、填空题1.数据结构包括、和三方面的内容。
2.数据的逻辑结构分为、、、。
3.数据的逻辑结构分为和两大类。
4.数据的存储结构被分为、、、。
5.数据的存储方式有、、和四种基本存储方式。
6.顺序存储和链式存储相比较的存储密度大，的插入删除方便。
7.在线性表的单链接存储结构中，每个结点包含有两个域，一个叫域，另一个叫域。
8.在线性表的单链接存储中，若一个元素所在结点的地址为P，则其后继结点的地址为，若假定P为一个数组a中的下标，则其后继结点的下标为。
9.在顺序存储的向量中，设第一个元素的地址为loc(k1)，每个元素占用的空间为M，则第i个元素ki的地址为loc(ki)=loc(k1)+(i-1)*M 。
10.在循环单链表中，最后一个结点的指针域指向结点。
11.队列的插入操作在进行，删除操作在进行。
12.一棵n个结点的树，其边数为条。
13.设二叉树根结点的层数为0，则第i层上最多有个结点。
14.在一棵二叉树中，第5层上的结点数最多为。
15.深度为 K 的完全二叉树，至少有个结点，至多有个结点。
16.深度为 8 (根的层次号为 1 )的满二叉树有个叶子结点。
17.深度为K的二叉树结点总数最大为。
18.深度为 k (根的层次号为 1 )的满二叉树有个叶子结点。
19.在完全二叉树中，对结点按层次编号，根结点编号为1。
若结点i有右子女，则右子女的编号为，左子女的编号为。
20.按后根次序周游树林，正好等同于按次序周游与之对应的二叉树。
21.按先根次序周游树林，正好等同于按次序周游对应的二叉树。
22.对一棵二叉排序树进行中序遍历时，得到的结点序列是一个。
23.在一个具有n个顶点的无向完全图中，包含有条边。
24.设有m个结点的无向图中，如果其边数为就称为完全图。
25.在图中，与结点相关的边的数目称为该结点的。
26.在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有和结点。
27.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为，在表尾插入元素的时间复杂度为。
(严蔚敏)数据结构总复习习题与答案(2)
( C ) 4.按照二叉树的定义，具有3个结点的二叉树 有几种形态。 A．3 B．4 C．5 D．6
( B ) 5.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有。 A. 2n个指针域，其中n个指针为NULL
B. 2n个指针域，其中n+1个指针为NULL C. 2n-1个指针域，其中n个指针为NULL D. 2n-1个指针域，其中n+1个指针为NULL
5
5
6
4
8 14
0
10 16 7
3
1
2
6
顶点： 1 路径长度： 16
2 10
3 14
4 22
5 21
四、算法阅读 已知二叉树以二叉链表作为存储结构，阅读下列算 法，说出它的功能。其中，k为全局变量，初值为 0； 首次调用unknown函数时，i 初值为 0。 void unknown( BiTree t, int i ) { if ( t !=NULL ) { i++ ; //访问根结点 if ( k<i ) k = i ; unknown( t->lchild, i ); //先序遍历左子树 unknown( t->rchild, i ); //先序遍历右子树 } } // unknown
1 2 3
拓扑序列：
123654 132654
5 4
6
136254
8.已知一个有向网的顶点集V和边集G分别为： V ={ 0，l，2，3，4，5 }； G ={ <0，1>16，<0，2>10，<0，3>14， <1，2>6， <1，5>5， <2，3>7， <3，4>8， <4，5>6 } 根据迪克斯特拉(Dijkstra)算法求出从顶点0 到其余各顶点的最短路径，在下面填写对应 的路径长度。 顶点： 1 2 3 4 5 路径长度：
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么类型的数据结构来实现？A. 栈B. 队列C. 数组D. 链表答案：C2. 下列选项中，哪一个不是二叉树的性质？A. 任意节点的左子树和右子树的深度可能不同B. 任意节点的左子树和右子树的深度相同C. 任意节点的左子树和右子树的节点数可能不同D. 任意节点的左子树和右子树的节点数相同答案：B3. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D4. 以下哪种排序算法的时间复杂度最低？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：B6. 以下哪种数据结构可以有效地实现稀疏矩阵的存储？A. 顺序存储B. 链表C. 散列D. 邻接矩阵答案：C7. 在二叉搜索树中，插入一个新节点后，树的平衡因子可能为：A. -2B. 0C. 2D. 3答案：A8. 堆数据结构中，父节点的值总是大于其子节点的值，这种堆被称为：A. 最小堆B. 最大堆C. 完全二叉树D. 满二叉树答案：B9. 以下哪个算法不是动态查找表的算法？A. 直接查找B. 二分查找C. 斐波那契查找D. 哈希查找答案：A10. 在图的遍历算法中，广度优先搜索（BFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______结构，遵循后进先出（LIFO）的原则。
答案：线性2. 一个具有n个顶点的无向图的边数最多为______。
答案：n*(n-1)/23. 快速排序算法的时间复杂度在最坏情况下为______。
答案：O(n^2)4. 在哈希表中，如果一个关键字的哈希地址已经被占用，则需要进行______。
数据结构的试题及答案
数据结构的试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，（）是数据元素之间的相互关系的集合。
A. 数据B. 结构C. 存储结构D. 逻辑结构答案：D2. 线性表的顺序存储结构中，存储元素的物理位置是（）。
A. 连续的B. 离散的C. 任意的D. 无关的答案：A3. 在二叉树的遍历方法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法中，（）是将所有发生冲突的元素存储在同一个链表中。
A. 线性探测B. 链地址法C. 再散列D. 双散列答案：B5. 在图的遍历算法中，深度优先搜索（DFS）算法使用的辅助数据结构是（）。
A. 栈B. 队列C. 链表D. 数组答案：A二、填空题（每题2分，共10分）1. 在数据结构中，算法的时间复杂度通常用（）表示。
答案：O(n)2. 一个栈的初始状态为空，依次执行了Push(1), Push(2), Pop(), Push(3), Pop()操作后，栈顶元素是（）。
答案：13. 在二叉搜索树中，对于任意节点，其左子树中的所有值都（）该节点的值。
答案：小于4. 哈希表的装载因子是表中已填入的元素个数与哈希表的（）之比。
答案：总容量5. 图的邻接矩阵表示法中，如果两个顶点之间有边相连，则对应的矩阵元素值为（）。
答案：1三、简答题（每题5分，共20分）1. 请简述什么是递归，并给出一个递归算法的例子。
答案：递归是一种算法设计技巧，它允许一个函数直接或间接地调用自身。
递归算法的例子是计算阶乘：n! = n * (n-1)!，其中n! = 1当n=0时。
2. 请解释什么是堆排序，并简述其基本步骤。
答案：堆排序是一种基于堆数据结构的比较排序算法。
基本步骤包括构建最大堆，然后重复移除堆顶元素并调整剩余元素以保持最大堆属性。
3. 请描述什么是图的广度优先搜索（BFS）算法，并给出其算法步骤。
数据结构试卷及参考答案_2
数据结构试卷（二）一、选择题(24分)1．下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，8二、填空题(24分)1.为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
数据结构试题2（含答案）
期末样卷参考答案期末样卷参考答案一．是非题（每题2分共20分）分）1. 1. 线性表的链式存储结构优于顺序存储结构。
线性表的链式存储结构优于顺序存储结构。
线性表的链式存储结构优于顺序存储结构。
F2. 2. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
F3． 字符串是数据对象特定的线性表。
T4． 在单链表P 指针所指结点之后插入S 结点的操作是：P->next= S ; S-> next = P->next; F 5． 一个无向图的连通分量是其极大的连通子图。
T6． 邻接表可以表示有向图，也可以表示无向图。
T7． 假设B 是一棵树，B ′是对应的二叉树。
则B 的后根遍历相当于B ′的中序遍历。
T 8． 通常，二叉树的第i 层上有2i-1个结点。
F9． 对于一棵m 阶的B -树,树中每个结点至多有m 个关键字。
除根之外的所有非终端结点至少有┌m/2┐个关键字。
F10．对于任何待排序序列来说，快速排序均快于起泡排序。
F 二．选择题（每题2分共28分） 1． 在下列排序方法中，在下列排序方法中，（ c ）方法平均时间复杂度为0(nlogn)0(nlogn)，最坏情况下时间复，最坏情况下时间复杂度为0(n 2)；（ d ）方法所有情况下时间复杂度均为0(nlogn)0(nlogn)。
a. a. 插入排序插入排序插入排序b. b. b. 希尔排序希尔排序希尔排序c. c. c. 快速排序快速排序快速排序d. d. d. 堆排序堆排序堆排序2. 2. 在有在有n 个结点的二叉树的二叉链表表示中，空指针数为（个结点的二叉树的二叉链表表示中，空指针数为（ b ）。
a. a.不定不定不定 b.n+1 c.n d.n-1 b.n+1 c.n d.n-13. 3. 下列二叉树中，下列二叉树中，（ a ）可用于实现符号不等长高效编码。
数据结构模拟题贰_答案
一、选择题(共20分，共10题，每题2分)1. 关于顺序表的叙述错误的是（D ）。
A．要占用连续存储空间 B.单个数据所需内存空间比链表少C．随机存取功能比链表强D.插入与删除不需要移动大量元素2. 在线索化二叉树中，T所指结点没有左子树的充要条件是（ B ）。
A. T->Lchild=NULLB. T->LTag=1C. T->RTag=0D. T->RTag=13. 能够在AOE网络中计算源点到汇点最长路径的算法是（ A ）。
A. 关键路径算法B. 深度优先搜索C. 拓扑排序D. Prim4. 在长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(等概率情况下)为( C )。
A. nB. n/2C. (n+1)/2D. (n-1)/25. 以下排序算法中不稳定的是（B ）。
A. 冒泡排序B. 希尔排序C. 直接插入排序D. 归并排序6. 若长度为n的线性表采用顺序存储结构，删除表中1个数据元素的平均算法时间复杂度是( A )。
A. O( (n-1)/2 )B. O( (n+1)/2 )C. O( (n2-1)/2 )D. O( (n+1)/2 )7. 下列几种二叉树中任意交换其左右子树仍然保持性质不变的是( A )。
A. 最优二叉树B.排序二叉树C. 平衡二叉树D. 以上都不是8. 下面的说法中，正确的是( A )。
A. 全源最短路径Floyd算法非常类似矩阵的自乘运算B. 从源点到终点的最短路径是唯一的C. 无向图最小生成树权值之和一定小于其它生成树权值之和D. 任意一个AOV网中的关键路径是唯一的9. 希尔排序的时间复杂度是( D )。
A. O( n·log n )B. O( n2·log n )C. O(n2)D. 以上都不是10. 根据大顶堆的定义，下列四个序列中，是一个堆积的是( C )。
A. 7565301525452010B. 7565451030252015C. 7545653015252010D. 7545651025302015二、填空题(共20分，共5题，每空2分)1.为了区分循环队列判空的条件，循环队列判满的方法有计数器法、设置标志位法、牺牲一个存储单元法。
数据结构复习题 (2)
数据结构复习题一、单项选择题1．数据结构在计算机中的表示称为数据的（）。
A）存储结构B）抽象结构C）顺序结构D）逻辑结构2．对于下面程序段的时间复杂度为（）。
for(i=1;i<=n;i++)for(j=1;j<=i;j++)x=x+1;A）O(n) B）O(n2) C）O(n*i) D）O(n+i)3．数据结构是（）。
A）相互之间存在一种或多种特定关系的数据元素的集合B）相互之间存在一种特定关系的数据元素的集合C）数据元素的集合D）前面都不正确4．数据结构可形式地定义为(D,S)，其中S是D上（）的有限集。
A）操作B）存储映像C）关系D）数据元素5．数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
A）逻辑结构B）顺序存储结构C）链式存储结构D）以上都对6．如一个结构中的数据元素之间存在一个对多个的关系，则此结构为（）。
A）集合结构B）线性结构C）树形结构D）图状结构7．在数据类型中，值不可分解的类型为（）。
A）原子类型B）结构类型C）固定聚合类型D）可变聚合类型8．下面程序段的时间复杂度为（）。
for(i=n;i>=1;i--)for(j=1;j<=i;j++)x=x+1;A）O(n) B）O(n2) C）O(n*i) D）O(n+i)9．数据类型为（）。
A）数据项的集合B）值的集合及定义在其上的一组操作的总称C）数据元素的集合D）关键字的集合10．网状结构的特征是（）。
A）结构中数据元素之间只存在“同属于一个集合”的关系B）结构中数据元素之间存在一个对应一个的关系C）结构中数据元素之间存在一个对应多个的关系D）结构中数据元素之间存在多个对应多个的关系11．设计一个“好”的算法应达到的目标为（）。
A）正确性、可读性、健壮性及效率与低存储量需求B）正确性、可读性、健壮性及有穷性C）正确性、可读性、健壮性及可行性D）正确性、可读性、健壮性及确定性13．线性链表中各链结点之间的地址（）。
数据结构复习题2
一、选择题（1）数据结构通常是研究数据的（ A ）及它们之间的相互联系。
A. 存储结构和逻辑结构B. 存储和抽象C. 联系和抽象D. 联系与逻辑（2）在逻辑上可以把数据结构分成：（ C ）。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构（3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（ C ）。
A. 存储结构B. 逻辑结构C. 顺序存储结构D. 链式存储结（4）算法分析的两个主要方面是（ A ）。
A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性（5）下列时间复杂度中最坏的是（ D ）。
A. O（1）B. O（n）C. O（log2n）D. O（n2）（6）等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ C ）。
A．n B．(n-1)/2 C． n/2 D．(n+1)/2（7）设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( D )A．1234 B．1243 C．1324 D．1423（8）如果以链表作为栈的存储结构，则出栈操作时（ B ）A．必须判别栈是否满B．必须判别栈是否空C．必须判别栈元素类型 D．队栈可不做任何判别（9）链栈与顺序栈相比，有一个比较明显的优点是（ B ）。
A．插入操作更加方便B．通常不会出现栈满的情况。
C．不会出现栈空的情况 D．删除操作根加方便（10）插入和删除只能在一端进行的线性表，称为( C )。
A．队列 B．循环队列 C．栈D．循环栈（11）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。
A．B，C，D，A B．A，C，B，DC．A，B，C，D D．C，B，D，A（12）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( B )。
数据结构试题及答案(2)
数据结构试题一、单选题（每题 2 分，共20分）1.1. 对一个算法的评价，不包括如下（ B ）方面的内容。
A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度2.2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.3. 对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.4. 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.5. AOV网是一种（ D ）。
A．有向图 B．无向图 C．无向无环图D．有向无环图6.6. 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同 D．高于二分查找7.7. 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。
A．值 B．函数 C．指针 D．引用8.8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号B．列号 C．元素值 D．非零元素个数9.9. 快速排序在最坏情况下的时间复杂度为（ D ）。
A．O(log2n) B．O(nlog2n) C．O(n) D．O(n2)10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n) D. O(n2)二、运算题（每题 6 分，共24分）1. 1. 数据结构是指数据及其相互之间的_对应关系(联系)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（1）数据结构通常是研究数据的（ A ）及它们之间的相互联系。
A. 存储结构和逻辑结构B. 存储和抽象C. 联系和抽象D. 联系与逻辑（2）在逻辑上可以把数据结构分成：（ C ）。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构（3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（ C ）。
A. 存储结构B. 逻辑结构C. 顺序存储结构D. 链式存储结（4）算法分析的两个主要方面是（ A ）。
A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性（5）下列时间复杂度中最坏的是（ D ）。
A. O（1）B. O（n）C. O（log2n）D. O（n2）（6）等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ C ）。
A．n B．(n-1)/2 C． n/2 D．(n+1)/2（7）设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( D )A．1234 B．1243 C．1324 D．1423（8）如果以链表作为栈的存储结构，则出栈操作时（ B ）A．必须判别栈是否满B．必须判别栈是否空C．必须判别栈元素类型 D．队栈可不做任何判别（9）链栈与顺序栈相比，有一个比较明显的优点是（ B ）。
A．插入操作更加方便B．通常不会出现栈满的情况。
C．不会出现栈空的情况 D．删除操作根加方便（10）插入和删除只能在一端进行的线性表，称为( C )。
A．队列 B．循环队列 C．栈D．循环栈（11）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。
A．B，C，D，A B．A，C，B，DC．A，B，C，D D．C，B，D，A（12）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( B )。
A．5和1 B．4和2 C．2和4 D．1和5 （13）S="morning"，执行求子串函数SubStr(S,2,2)后的结果为( B )。
A．"mo" B．"or" C．"in" D．"ng"（14）S1="good"，S2="morning"，执行串连接函数ConcatStr(S1,S2)后的结果为( A )。
A．"goodmorning" B．"good morning"C．"GOODMORNING" D．"GOOD MORNING"（15）S1="good"，S2="morning"，执行函数SubStr(S2,4,LenStr(S1))后的结果为( B )。
A．"good" B．"ning"C．"go" D．"morn"（16）设串S1="ABCDEFG"，S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为( D )。
A．BCDEF B．BCDEFG C．BCPQRST D. BCDEFEF(17)已知二维数组A[6][10]，每个数组元素占4个存储单元，若按行优先顺序存放数组元素a[3][5]的存储地址是1000，则a[0][0]的存储地址是（ B ）。
A．872 B．860 C．868 D．864（18）在一棵具有五层的满二叉树中，结点的总数为（ B ）A．16 B．31 C．32 D．33（19）具有64个结点的完全二叉树的深度为（ C ）A．5 B．6 C．7（20）具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的左孩子结点是（ D ）。
A．2i B．2i+1 C．2i-1 D．不存在（若2i<=n，则答案为A）（21）将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（ B ）。
A．46 B．47 C．90 D．91（22）将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（ B ）。
A．98 B．99 C．50 D．100（23）用5个权值{3, 2, 4, 5, 1}构造的哈夫曼树的带权路径长度是（ B ）。
Ａ．32 Ｂ．33 Ｃ．34 Ｄ．15（先构造哈夫曼树，WPL=（1+2）*3+（3+4+5）*2=33 ）（24）二叉树的叶结点个数比度为2的结点的个数（ C ）。
A．无关B．相等 C．多一个 D．少一个（25）对于一个具有n个顶点的有向图的边数最多有（ B ）。
A．n B．n(n-1) C．n(n-1)/2 D．2n （26）在一个具有n个顶点的无向图中，要连通全部顶点至少需要（ C ）条边。
A．n B．n+1 C． n-1 D．n/2 （27）对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（ C ）。
A．n-1 B．n+1 C．n D．n+e （28）在图的表示法中，表示形式唯一的是（ A ）。
A．邻接矩阵表示法 B．邻接表表示法C．逆邻接表表示法 D．邻接表和逆邻接表表示法（29）对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（ C ）。
A．A[1]，A[2]，A[3]，A[4] B．A[1]，A[14]，A[7]，A[4]C．A[7]，A[3]，A[5]，A[4] D．A[7]，A[5]，A[3]，A[4]（30）不可能生成下图二叉排序树的关键字的序列是（ A ）。
A． 4 5 3 1 2 B．4 2 5 3 1 C．4 5 2 1 3 D．4 2 3 1 5（31）排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为 ( D )。
A．希尔排序 B．归并排序 C．插入排序 D. 选择排序（32）每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（ C ）。
A．冒泡排序 B．堆排序 C．快速排序 D. 归并排序（33）直接插入排序的方法是从第（ B ）个元素开始，插入到前边适当位置的排序方法。
A．1 B．2 C．3 D．n（34）堆的形状是一棵（ C ）。
A．二叉排序树 B．满二叉树 C．完全二叉树 D．平衡二叉树（35）一组记录的排序码为(25，48，16，35，79，82，23，40)，其中含有4个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为：（ A ）。
A，16 25 35 48 23 40 79 82 36 72 B．16 25 35 48 79 82 23 36 40 72C．16 25 48 35 79 82 23 36 40 72 D．16 25 35 48 79 23 36 40 72 82 （36）一个数据序列的关键字为：（46，79，56，38，40，84），采用快速排序，并以第一个数为基准得到第一次划分的结果为：（ C ）A．（38，40，46，56，79，84） B．（40，38，46，79，56，84）C．（40，38，46，56，79，84） D．（40，38，46，79，56，84）二、填空题（1）若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为 O （nlog2n）。
（2）当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用顺序存储结构。
（3）对一个需要经常进行插入和删除操作的线性表，采用链式存储结构为宜。
（4）双链表中，设p是指向其中待删除的结点，则需要执行的操作为：p->prior->next=p->next 。
（5）A+B/C-D*E的后缀表达式是：ABC/+DE*- 。
（6）解决顺序队列“假溢出”的方法是采用循环队列。
（7）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。
（8）设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为：front==(rear+1)%MAXLEN 。
（9）设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19，则循环队列中还有 8 个元素。
（L= (N＋rear－front)% N=（40＋19－11）% 40=8）（10）设S="My Music"，则LenStr(s)= _ 8 。
（11）两个字符串分别为：S1="Today is"，S2="30 July,2005",ConcatStr(S1,S2)的结果是：Today is 30 July,2005 。
（12）求子串函数SubStr("Today is 30 July,2005",13,4)的结果是：July 。
（13）在串的运算中，EqualStr(aaa,aab)的返回值为<0 。
（14）多维数组的顺序存储方式有按行优先顺序存储和按列优先顺序存储两种。
（15）在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种随机存取结构。
（16）tail(head((a,b),(c,d))= b 。
（17）设广义表((a,b,c))，则将c分离出来的运算是 head(tail(tail(head(L)))) （18）广义表LS=（a,(b),((c,(d)))）的长度是 3 。
（19）广义表LS=（a,(b),((c,(d)))）的深度是 4 。
（21）广义表LS=（a,(b),((c,(d)))）的表尾是 ((b),((c,(d)))) 。
(22)数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]= 2024 。
（23） n阶下三角矩阵，因为对角线的上方是同一个常数，需要 n（n-1）/2+1 个存储单元。