复习数据结构习题解答
数据结构复习题及答案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．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
(完整版)数据结构复习题目及答案
《数据结构-C语言版》第一章绪论单项选择题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. n2B. nlognC. nD. logn7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。
A. O(1)B. O(n)C. O(200n)D. O(nlog2n)CDCBBDD第二章线性表单项选择题1．链表不具有的特点是____ ____。
A. 可随机访问任一元素B. 插入和删除时不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表的长度正比2．设顺序表的每个元素占8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。
A. 139B. 140C. 147D. 1483．在线性链表存储结构下，插入操作算法。
A. 需要判断是否表满B. 需要判断是否表空C. 不需要判断表满D. 需要判断是否表空和表满4．在一个单链表中，若删除p所指结点的后继结点，则执行。
A. p->next = p->next->next;B. p->next = p->next;C. p = p->next->next;D. p = p->next; p->next = p->next->next;5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。
数据结构试题及答案(十套)
一、单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
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.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）与（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）与（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）与（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）与（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫与妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
(完整版)数据结构复习题(附答案)
一、算法设计题（每题15分，共60分）答题要求：①用自然语言说明所采用算法的思想；②给出每个算法所需的数据结构定义，并做必要说明；③写出对应的算法程序，并做必要的注释。
1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。
假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法，模拟此过程。
4、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.5、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
3、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
5、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（入栈满等）给出相应的信息。
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W1，W2，...，W n。
数据结构题库及答案详解
数据结构题库及答案详解一、选择题1. 在数据结构中，线性结构的特点是什么？A. 结构中存在唯一的开始结点和终端结点B. 结构中所有结点的前驱和后继都存在C. 结构中所有结点都只有一个直接前驱和一个直接后继D. 结构中存在多个开始结点和终端结点答案：C2. 栈是一种特殊的线性表，其特点是：A. 先进先出B. 先进后出C. 可以同时在两端进行插入和删除操作D. 只能在一端进行插入和删除操作答案：D3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根结点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根结点，最后遍历右子树C. 先遍历右子树，然后访问根结点，最后遍历左子树D. 先遍历左右子树，最后访问根结点答案：A二、填空题4. 在图的遍历中，______算法可以避免重复访问同一顶点。
5. 哈希表的冲突可以通过______方法来解决。
答案：4. 深度优先搜索（DFS）5. 链地址法或开放地址法三、简答题6. 简述排序算法中的快速排序算法的基本原理。
答案：快速排序算法是一种分治算法，它通过选择一个元素作为“基准”，然后将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。
然后对这两个子数组递归地应用快速排序算法。
7. 解释什么是递归，并给出一个递归函数的例子。
答案：递归是一种在函数中调用自身的编程技术。
递归函数必须有一个明确的终止条件，以避免无限递归。
例如，计算阶乘的递归函数如下：```int factorial(int n) {if (n == 0) return 1; // 终止条件return n * factorial(n - 1); // 递归调用}```四、编程题8. 编写一个函数，实现单链表的反转。
答案：```c// 假设ListNode是链表节点的定义ListNode* reverseList(ListNode* head) {ListNode* prev = NULL;ListNode* curr = head;ListNode* next = NULL;while (curr != NULL) {next = curr->next; // 保存下一个节点curr->next = prev; // 反转指针prev = curr; // 移动prevcurr = next; // 移动curr}return prev; // 新的头节点}```9. 给定一个整数数组，请实现一个函数来找到数组中的最长连续子序列的长度。
数据结构复习题答案
数据结构复习题答案一、选择题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表 D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676(10)，每个(10)元素占一个空间，问A[3][3](10)存放在（）位置，脚注表示用10进制表示。
(10)A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1D. 2k-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. On） D. O（n2）（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.811.一个链队列中，f，r分别为队首、队尾指针，则插入s所指结点的操作为( )。
A）f->next=c；f=s； B）r->next=s；r=s；C）s->next=r；r=s； D）s->next=f；f=s；12.下列说法正确的是（）。
数据结构试题库及答案
数据结构试题库及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）来存储。
A. 链表B. 栈C. 队列D. 数组答案：D2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法不包括以下哪种？A. 链地址法B. 线性探测法C. 二分查找法D. 再散列法答案：C5. 在图的遍历算法中，广度优先搜索（BFS）使用的辅助数据结构是（）。
A. 栈B. 队列C. 堆D. 链表答案：B6. 下列关于堆的描述中，错误的是（）。
A. 堆是一种特殊的完全二叉树B. 堆中的每个节点的值都大于其子节点的值C. 堆可以用于实现优先队列D. 堆的插入操作的时间复杂度为O(log n)答案：B7. 在一个长度为n的数组中，使用二分查找算法查找一个元素的最坏情况下的时间复杂度是（）。
A. O(1)B. O(n)C. O(n^2)D. O(log n)答案：D8. 以下哪个数据结构不是线性结构？A. 链表B. 栈C. 队列D. 二叉树答案：D9. 以下哪个算法是动态查找表？A. 直接索引B. 顺序查找C. 二分查找D. 哈希表答案：D10. 在图的表示方法中，邻接矩阵表示法的缺点是（）。
A. 占用空间大B. 占用空间小C. 插入和删除操作复杂D. 遍历操作复杂答案：A二、填空题（每题2分，共20分）1. 在一个长度为n的数组中，使用顺序查找算法查找一个元素的时间复杂度为________。
答案：O(n)2. 一个具有n个节点的完全二叉树的高度为________。
答案：log2(n) + 1（向上取整）3. 一个长度为n的链表，删除一个节点的时间复杂度为________。
答案：O(1)4. 在图的表示方法中，邻接表表示法的缺点是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题解答1．空格串是由空格组成的串，空串是不含任何字符的串，因此空格串和空串不是一个概念。
2．从整体上看，数据在存储器内有两种存放的方式：一是集中存放在一个连续的内存存储区中；一是利用存储器中的零星区域，分散地存放在内存的各个地方。
3．如果一棵满二叉树的深度为6，那么它共有 63 个结点，有 32 个叶结3．限定插入和删除操作只能在一端进行的线性表，被称为是栈。
4．在数据结构中，把n（n≥0）棵互不相交的树的集合称为森林。
树中一个结点的子树中的任何结点，都被称作是该结点的子孙结点。
5．在一个n阶方阵A中，若所有元素都有性质：a ij= a ji(1≤i, j≤ n)，就称其为对称矩阵。
6．在有向图中，把从顶点v i到顶点v j的弧记为 < v i，v j > ，而把从顶点v j到顶点v i的弧记为 < v j，v i > ，这是两条不同的弧。
7．如果查找只是为了得知是否成功或获取相应的记录信息，并不去改变查找表的内容，那么这种查找称为静态查找；如果查找过程会伴随着对数据元素的变更，那么这种查找称为动态查找。
8. 前序遍历序和中序遍序列相同的二叉树为树中的任何一个节点无左孩子1.若已知一个栈的输入序列为1 ,2, 3 ,...n ,其输出序列为p1,p2,p3,....pn。
若p1=n,则p i为＿n-i+1＿＿＿。
2.循环队列用数组a[m]存放其元素值,已知尾指针是rear,元素个数是qlen,则当前队列中的首指针为(Max+Sq->rear-sq->qlen)%max＿＿＿＿。
3.按照二叉树的定义,具有3个结点的二叉树有＿5＿＿＿种。
4.从逻辑关系上讲,数据结构主要分为两大类,它们是＿＿＿＿和＿＿＿＿。
5. 在有向图中，把从顶点v i到顶点v j的弧记为 < v i，v j> ，而把从顶点v j到顶点v i的弧记为< v j，v i > ，这是两条不同的弧。
6.已知完全二叉树的第八层有8个结点,则其叶子结点数是＿＿＿＿。
7．在数据结构中，把n（n≥0）棵互不相交的树的集合称为森林，树中一个结点的子树中的任何结点，都被称作是该结点的子孙结点。
8．在一个具有4个顶点的无向图中，要连通全部顶点，，至少需要 3 条边。
9．对关键字序列22、86、19、49、12、30、65、35、18做一趟排序后，得到的结果是18、12、19、22、49、30、65、35、86。
因此，可以认为采用的排序方法是快速排序。
10．在一个n阶方阵A中，若所有元素都有性质：a ij = a ji (1≤i, j≤ n)，就称其为对称矩阵。
11．如果查找只是为了得知是否成功或获取相应的记录信息，并不去改变查找表的内容，那么这种查找称为静态查找；如果查找过程会伴随着对数据元素的变更，那么这种查找称为动态查找。
答案：1、n-i+1 2、(Max+Sq->rear-sq->qlen)%max3、54、线性关系和非线性关系5、< v i，v j >、< v j，v i >6、687、森林、子孙 8 、3 9、快速排序 10、对称 11、静态、动态1. 前序遍历序和中序遍序列相同的二叉树为2. 无向图G用邻接矩阵A{1...n，1...n}存储。
其第i列的所有非零元素个数等于顶点i的。
3. 由带权为３，９，６，２，５的５个叶子结点构成一棵哈夫曼树，则其带权路径长度为＿＿．4. 设有有空栈，栈顶指针指向100H（十六进制），现有输入序列为1，2，3，4，经过Push，Push，Pop，Push，Pop，Push，Push后，输出序列为。
5. 在一棵树中，结点没有前驱结点。
6. 具有64有结点的完全二叉树的深度为。
7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，需次比较可检索成功。
8．空格串是由空格组成的串，空串是不含任何字符的串，因此空格串和空串不是一个概念。
9．若经过某种排序之后，那些有相同关键字值的记录间的相对位置保持不变，那么称这种排序方法是稳定的。
10．线性表中数据元素的个数n称为线性表的长度11．所谓“数组”，是指n（n>1)个具有相同类型的数据的有序集合。
12．在具有n个数据结点的循环队列中，队满时共有n-1 个数据元素。
13．在无向图中，若从顶点v i到顶点v j之间有路径存在，则称v i与v j是连通的。
14．在一个n阶方阵A中，若所有元素都有性质：a ij= a ji(1≤i, j≤ n)，就称其为对称矩阵。
答案：1.树中的任何一个节点无左孩子 2.度 3. 55 4. 5，4，1或2,3, 5，4，1 5. 根 6.7 7. 2 8. 空格、不含任何字符9. 稳定 10. 长度 11. 相同 12. n-1 13．路径 14.对称1．线性表中数据元素的个数n称为线性表的长度2．结点数为7的二叉树的高度最矮是 5 ，最高是 7。
3．字符串中任意多个连续字符所组成的子序列，被称作是这个串的“子串”，这个字符串本身则称为“主串”。
4．树中除根结点外，其他结点有且只有一个前驱结点，但可以有零个或多个后继结点。
5．所谓“数组”，是指n（n>1)个具有相同类型的数据的有序集合。
6．在具有n个数据结点的循环队列中，队满时共有n-1 个数据元素。
7．在一个具有4个顶点的无向图中，要连通全部顶点，，至少需要 3 条边。
8．若经过某种排序之后，那些有相同关键字值的记录间的相对位置保持不变，那么称这种排序方法是稳定的。
9．在数据结构中，把n（n≥0）棵互不相交的树的集合称为森林。
树中一个结点的子树中的任何结点，都被称作是该结点的子孙结点。
10．选择排序方法是从未排序的序列中挑选出元素，然后将其依次放入排好序的序列的一端。
11．从整体上看，数据在存储器内有两种存放的方式：一是集中存放在一个连续的内存存储区中；一是利用存储器中的零星区域，分散地存放在内存的各个地方。
1．线性表中数据元素的个数n称为线性表的长度。
2．队列中，允许进行删除的一端称为队首。
3．结点数为7的二叉树的高度最矮是 3 ，最高是 7 。
4．将一棵完全二叉树按层次进行编号。
那么，对编号为i的结点，如果有左孩子，则左孩子的编号应该是 2i；如果有右孩子，则右孩子的编号应该是 2i+1 。
5．空格串是由空格组成的串，空串是不含任何字符的串，因此空格串和空串不是一个概念。
6．对于一个无向图，其邻接矩阵中第i行（或第i列）里非零或非∞元素的个数，正好是第i个顶点v i的度。
7．在无向图中，若顶点v i和v j之间有一条边（v i，v j）存在，那么则称顶点v i和v j互为邻接点。
8．在无向图中，若从顶点v i到顶点v j之间有路径存在，则称v i与v j是连通的。
9．在一个n阶方阵A中，若所有元素都有性质：a ij= a ji (1≤i, j≤ n)，就称其为对称矩阵。
10．选择排序方法是从未排序的序列中挑选出元素，然后将其依次放入排好序的序列的一端。
11．如果操作顺序是先让字母A、B、C进栈，做两次出栈；再让字母D、E、F进栈，做一次出栈；最后让字母G进栈，做三次出栈。
最终这个堆栈从栈顶到栈底的余留元素应该是DA 。
二、选择1．若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是 A 。
（注：所给顺序中，I表示进栈操作，O表示出栈操作）A．IIIOOOIO B．IOIOIOIO C．IIOOIOIO D．IOIIIOOO2．在所给的4棵二叉树中， C 不是完全二叉树。
3．在一棵二叉树中，第5层上的结点数最多是 C 个。
A．8 B．15 C．16 D．324．在长度为n的顺序表中，往其第i个元素（1≤i≤n）之前插入一个新的元素时，需要往后移动 B 个元素。
A．n-i B．n-i+1 C．n-i-1 D．i5．用某种排序方法对序列：24、84、21、47、16、28、66、35、20进行排序，序列的变化情况为：24，84，21，47，16，28，66，35，2020，16，21，24，47，28，66，35，8416，20，21，24，35，28，47，66，8416，20，21，24，28，35，47，66，84那么，这里采用的排序方法是 C 。
A．直接插入排序B．冒泡排序C．快速排序D．选择排序6．采用顺序查找法查找长度为n的线性表时，其平均查找长度为 C 。
A．n B．n/2 C．(n+1)/2 D．(n-1)/27． D 是图状关系的特例。
A．只有线性关系B．只有树型关系C．线性关系和树型关系都不D．线性关系和树型关系都8．有下面的算法段：for (i=0; i<n; i++)k++;其时间复杂度为 B 。
A．O(1) B．O(n) C．O(log2n) D．O(n2)9．下面，对非空线性表特点的论述， C 是正确的。
A．所有结点有且只有一个直接前驱B．所有结点有且只有一个直接后继C．每个结点至多只有一个直接前驱，至多只有一个直接后继D．结点间是按照1对多的邻接关系来维系其逻辑关系的10．一个栈的元素进栈序列是a、b、c、d、e，那么下面的 C 不能做为一个出栈序列。
A．e、d、c、b、a B．d、e、c、b、aC．d、c、e、a、b D．a、b、c、d、e1．在计算递归函数时,如不使用递归过程,则一般情况下必须借助于＿＿＿＿数据结构。
(A)队列(B)广义表 (C)二叉树(D) 栈2. 一个队列的输入序列是a d c b，则队列的输出序列是＿＿＿＿。
(A) a d c b (B)b c d a (C)d c b a (D) c b a d3．有32个结点的完全二叉树的深度为＿＿＿＿（根的层次为1）。
（A）8 （B）7 (C)6 (D)54．一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列是＿＿＿＿。
（A）2 3 4 1 5 （B）5 4 2 3 1 (C)2 3 1 4 5(D) 1 5 4 3 25.数组a[5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续单元中，则元素a[2][5]的地址为＿＿＿＿（A）1175 (B)1180 (C)1205 (D)12106．串的模式匹配是指＿＿＿＿。
（A）判断两个串是否相等（C）找某字符在主串中第一次出现的位置（B）对两个串比较大小（D）找某子串在主串中第一次出现的第一个字符位置7. ．对关键字序列：46、79、56、38、40、84采用快速排序方法。
若以46为枢轴，那么一次划分后的结果应该是 D 。