数据结构考试题(三)
数据结构考试题及答案
数据结构考试题及答案一、选择题（每题2分，共20分）1. 以下哪个不是线性数据结构？A. 数组B. 链表C. 树D. 图2. 在一个单链表中，删除一个节点的操作需要知道该节点的：A. 地址B. 值C. 索引D. 前驱节点的引用3. 栈（Stack）是一种：A. 线性表B. 树状结构C. 图结构D. 散列表4. 哈希表解决冲突最常用的方法是：A. 排序B. 链地址法C. 再散列D. 除留余数法5. 以下哪个排序算法是稳定的？A. 快速排序B. 冒泡排序C. 选择排序D. 堆排序二、简答题（每题10分，共30分）1. 简述数组和链表的区别。
2. 解释二叉搜索树的基本概念及其优势。
3. 什么是递归？请给出一个简单的递归算法例子。
三、计算题（每题25分，共50分）1. 给定一个无序数组，请写出一个时间复杂度为O(n log n)的排序算法，并说明其工作原理。
2. 描述如何使用队列来实现一个简单的文本编辑器的撤销和重做功能。
四、编程题（共30分）编写一个函数，该函数接受一个整数数组作为参数，返回数组中所有元素的和。
如果数组为空，返回0。
答案一、选择题1. 答案：C（树和图都是非线性结构）2. 答案：D（需要前驱节点的引用来删除节点）3. 答案：A（栈是一种后进先出的特殊线性表）4. 答案：B（链地址法是解决哈希冲突的常用方法）5. 答案：B（冒泡排序是稳定的排序算法）二、简答题1. 数组和链表的区别：- 数组是连续的内存空间，链表是非连续的。
- 数组的索引访问速度快，链表需要遍历。
- 数组的大小固定，链表动态可变。
2. 二叉搜索树的基本概念及其优势：- 二叉搜索树是一种特殊的二叉树，左子树上所有节点的值小于它的根节点的值，右子树上所有节点的值大于它的根节点的值。
- 优势：支持快速的查找、插入和删除操作。
3. 递归是函数自己调用自己的过程。
例如，计算n的阶乘的递归算法： ```cint factorial(int n) {if (n <= 1) return 1;return n * factorial(n - 1);}```三、计算题1. 快速排序算法：- 选择一个元素作为“基准”（pivot）。
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题3带答案
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.判断两个串大小的基本准则是()。
A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小3.下列关键字序列中，构成大根堆的是()。
A.5， 8，1，3，9， 6，2，7B.9 ，8，1，7，5，6，2，33C.9， 8，6，3，5， l ，2，7D.9，8，6，7，5，1，2，34.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。
A.13B.18C.33D.40A.顺序文件B.索引文件C.散列文件D.倒排文件6.栈是一种操作受限的线性结构，其操作的主要特征是()。
A.先进先出B.后进先出C.进优于出D.出优于进7.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A.39/15B.49/15C.51/15D.55/158.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树9.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定10.下列数据结构中，不属于二叉树的是()。
A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树11.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）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. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
数据结构考试试题及答案
数据结构考试试题及答案数据结构考试试题及答案数据结构是计算机科学中非常重要的一门课程，它涉及到了计算机程序设计中的数据组织、存储和管理等方面。
在学习数据结构的过程中，掌握基本的数据结构类型、操作和算法是非常重要的。
为了帮助大家更好地掌握数据结构，下面将提供一些常见的数据结构考试试题及答案。
一、选择题1. 下面哪个不是线性数据结构？A. 数组B. 链表C. 栈D. 队列答案：D. 队列2. 下面哪个数据结构可以实现先进先出（FIFO）的操作？A. 栈B. 队列C. 链表D. 树答案：B. 队列3. 下面哪个数据结构可以实现后进先出（LIFO）的操作？A. 栈B. 队列C. 链表D. 树答案：A. 栈4. 下面哪个数据结构可以实现快速查找和插入操作？A. 数组B. 链表C. 栈D. 队列答案：A. 数组5. 下面哪个数据结构可以实现快速查找和删除操作？A. 数组B. 链表C. 栈D. 队列答案：B. 链表二、填空题1. 请写出数组的插入操作的时间复杂度。
答案：O(n)2. 请写出链表的删除操作的时间复杂度。
答案：O(1)3. 请写出栈的出栈操作的时间复杂度。
答案：O(1)4. 请写出队列的入队操作的时间复杂度。
答案：O(1)5. 请写出二叉搜索树的查找操作的时间复杂度。
答案：O(log n)三、简答题1. 什么是数据结构？答案：数据结构是计算机存储、组织数据的方式，它定义了数据的逻辑结构和存储结构，以及对数据进行操作的算法。
2. 请解释什么是时间复杂度和空间复杂度。
答案：时间复杂度是衡量算法执行时间的度量，它表示算法执行所需的时间与问题规模之间的关系。
空间复杂度是衡量算法所需的存储空间的度量，它表示算法所需的存储空间与问题规模之间的关系。
3. 请解释什么是递归算法，并给出一个例子。
答案：递归算法是一种自己调用自己的算法。
一个经典的例子是计算斐波那契数列的第n项。
代码如下：```int fibonacci(int n) {if (n <= 1) {return n;}return fibonacci(n-1) + fibonacci(n-2);}```以上就是一些常见的数据结构考试试题及答案。
数据结构第三章考试题库(含答案)
第3章栈和队列一选择题1. 对于栈操作数据的原则是（）。
【青岛大学2001 五、2（2分）】A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ①),在作退栈运算时应先判别栈是否( ②)。
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③)。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④)分别设在这片内存空间的两端,这样,当( ⑤)时，才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.【上海海运学院1997 二、1（5分）】【上海海运学院1999 二、1（5分）】3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A. 不确定B. n-i+1C. iD. n-i【中山大学1999 一、9(1分)】4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
A. i-j-1B. i-jC. j-i+1D. 不确定的【武汉大学2000 二、3】5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。
A. iB. n-iC. n-i+1D. 不确定【南京理工大学2001 一、1（1.5分）】6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 34 15 6【北方交通大学2001 一、3（2分）】7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪种数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 在计算机科学中，什么是最基本的数据结构？A. 数组B. 链表C. 栈D. 树答案：C3. 下列哪种操作的时间复杂度是O(1)?A. 在链表中插入元素B. 在数组中查找元素C. 在树中删除节点D. 在图中寻找最短路径答案：B4. 下列哪种数据结构常常用于实现栈和队列？A. 数组B. 链表C. 树D. 图答案：A5. 下列哪种数据结构是有序的？A. 栈B. 队列C. 链表D. 图答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种后进先出（____）的数据结构。
答案：线性表2. 队列是一种先进先出（____）的数据结构。
答案：线性表3. 链表是一种____数据结构，由一系列节点组成。
答案：非线性4. 二叉树是一种特殊的树，它的每个节点最多有两个____。
答案：子节点5. 哈希表是通过____函数将关键字映射到表中的位置来访问数据。
答案：哈希三、判断题（每题2分，共20分）1. 树是一种线性结构。
（）答案：错误2. 链表的插入和删除操作时间复杂度都是O(1)。
（）答案：错误3. 图是一种线性结构。
（）答案：错误4. 哈希表是一种基于顺序结构的的数据结构。
（）答案：错误5. 在数据结构中，时间复杂度O(n)表示算法随着输入规模的增加而线性增长。
（）答案：正确四、简答题（每题10分，共30分）1. 请简述栈和队列的特点和应用场景。
答案：栈是一种后进先出（LIFO）的数据结构，应用场景包括函数调用栈、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，应用场景包括任务队列、缓冲区等。
2. 请简述链表的优缺点。
答案：链表的优点包括动态扩容、插入和删除操作时间复杂度为O(1)、可以方便地实现各种复杂数据结构。
缺点包括占用内存空间较大、不如数组支持随机访问。
数据结构(第一、二、三组答案)
考试科目：数据结构第一组：一、编程题（每小题30分，共60分）(一)用标准C语言实现Hanoi塔问题#include <stdio.h>#include <stdlib.h>void move(int n,char x,char y,char z) {if (n==1) {printf("%c--->%c\n",x,z);}else {move(n-1,x,z,y);printf("%c--->%c\n",x,z);move(n-1,y,x,z);}}int main(){int n;scanf("%d",&n);move(n,'X','Y','Z');return 0;}(二)1.设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。
2.设计在链式存储结构上交换二叉树中所有结点左右子树的算法。
二、解答题（20分）(一)已知一棵二叉树的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，请构造出该二叉树。
三、画图题（20分）(一)设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。
试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第二组：一、编程题（每小题30分，共60分）(一)已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。
试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。
(二)设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
北林 数据结构期末考试(三) 填空题
数据结构填空题天涯古巷 出品1. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。
2. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。
3. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为 随机存取 的数据结构。
4. 在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值 指示。
5．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为 O(1) ，在给定值为x的结点后插入一个新结点的时间复杂度为 O(n) 。
第三章1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。
不允许插入和删除运算的一端称为 栈底 。
3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。
第四章1. 不包含任何字符（长度为0）的串 称为空串。
2. 由一个或多个空格（仅由空格符）组成的串 称为空白串。
3. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为 3 。
4. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。
5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。
6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 (n-m+1)*m 。
7.设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。
数据结构考试题及答案
数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。
答案：升序排列的序列5. 栈的特点是_______进，_______出。
答案：后进，先出6. 图中两点间存在边则称它们为_______。
答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。
答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。
栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。
8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。
其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。
四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。
```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。
```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。
如果有不清楚的地方，欢迎随时向老师询问。
祝您考试顺利！。
数据结构考试题3
数据结构考试题3要求：所有的题⽬的解答均写在答题纸上，需写清楚题⽬的序号。
每张答题纸都要写上姓名和学号。
⼀、单项选择题（每⼩题2分，共计40分）1. 数据结构是指。
A. ⼀种数据类型B. 数据的存储结构C. ⼀组性质相同的数据元素的集合D. 相互之间存在⼀种或多种特定关系的数据元素的集合2. 以下算法的时间复杂度为。
void fun(int n){ int i=1;while (i<=n)i++;}A. O(n)B. O(n)C. O(n log2n)D. O(log2n)3. 现要设计⼀个⾼效的算法，在⼀个长度为n的有序顺序表中删除所有元素值为x的元素（假设这样的元素是不唯⼀的），这样的算法时间复杂度为。
A. O(n)B. O(n log2n)C. O(n2)D. O(n)4. 在⼀个带头结点的循环双链表L中，要删除p所指结点，算法的时间复杂度为。
A. O(n)B. O(n)C. O(1)D. O(n2)5. 若⼀个栈采⽤数组s[0..n-1]存放其元素，初始时栈顶指针top为n，则以下元素x 进栈的正确操作是。
A.top++;s[top]=x;B.s[top]=x;top++;C.top--;s[top]=x;D.s[top]=x;top--;6. 中缀表达式“2*(3+4)-1”的后缀表达式是，其中#表⽰⼀个数值的结束。
A. 2#3#4#1#*+-B. 2#3#4#+*1#-C. 2#3#4#*+1#-D. -+*2#3#4#1#7. 设循环队列中数组的下标为0～N-1，其队头、队尾指针分别为front和rear（front 指向队列中队头元素的前⼀个位置，rear指向队尾元素的位置），则其元素个数为。
A. rear-frontB. rear-front-1C. (rear-front)％N+1D. (rear-front+N)％N8. 若⽤⼀个⼤⼩为6的数组来实现循环队列，队头指针front指向队列中队头元素的前⼀个位置，队尾指针rear指向队尾元素的位置。
福建农林大学数据结构考试试卷3(附答案)
福建农林大学考试试卷评分标准（A）卷2007 ——2008 学年第一学期课程名称：数据结构考试时间：120分钟专业年级班学号姓名一、选择题（每小题1分，共20分）C）。
A. 便于随机存取B. 存储的密度较高C. 便于元素的插入和删除操作D. 元素的物理顺序与逻辑顺序一致2、在长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时，需向后移动（B）个元素。
A. n-1B. n-k+1C. n-k-1D. k3、设用一维数组S存储一个栈，令S[n-1]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。
则，元素出栈后top应做如下（B）的修改。
A. top--;B. top++;C. top = n-1;D. top = -1;4、上一题中，栈满的条件表达式应为（C）。
A. top==nB. top==n-1C. top==0D. top==-15、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是e2,e4,e3,e6,e5,e1，则栈S至少可以容纳（A）个元素。
A. 3B. 4C. 5D. 66、设有一个大小为m的数组queue表示循环队列，若f表示当前队头元素在数组中的位置，r表示队尾元素的后一位置（按顺时针方向），则计算队列中元素个数的表达式为（D）。
A. r-fB. (m-f-r) % mC. (m+f-r) % mD. (m+r-f) % m7、深度为5的二叉树至多有（B）个结点。
A. 30B. 31C. 32D. 638、设二叉树中任一结点的值大于它的左子树中每个结点的值，而小于右子树中每个结点的值，即是一个二叉排序树。
若要获取该二叉树中所有结点的值的递增序列，应采用下列（B ）的方法遍历二叉树。
A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历 9、由3个结点可以构成（C ）棵形态不同的二叉树。
《数据结构与算法》试卷与答案3
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．在双向循环链表中，设指针p指向待删除的结点，则删除结点p需执行的语句为_________________ 。
2．由a, b, c三个结点构成的二叉树，共有种不同的结构。
3．设根结点处在第一层，那么具有n个结点的完全二叉树，其高度为。
4．克鲁斯卡尔的时间复杂度为；它对图较为适合。
5．给定表（55，63，44，38，75，80，31，56），用筛选法建立初始堆，则初始堆表为。
6．已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为。
7．已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为8．假设有n个关键字，它们具有相同的Hash函数值，用线性探测方法解决冲突，把这n个关键字散列到大小为n的地址空间中，共计需要做次插入和探测操作。
9．如果含n个顶点的图形成一个环，则它有颗生成树。
10．对有17个元素的有序表A[1..17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是。
二、单项选择题（每题1分，共10分）1．（）线性表采用链式存储时，其地址是（）A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以2．（）串的逻辑结构与（）的逻辑结构不同A．线性表B．栈C．队列D．树3．（）设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为A．3，2，5，6，4，1B．1，5，4，6，2，3C．2，4，3，5，1，6D．4，5，3，6，2，14．（）设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占一个存储空间，则a85的地址为A．13B．33C．18D．405．（）二叉树在线索化后，仍不能有效求解的问题是A．前（先）序线索二叉树中求前（先）序后继；B．中序线索二叉树中求中序后继；C．中序线索二叉树中求中序前趋；D．后序线索二叉树中求后序后继。
数据结构考试试题
一、单项选择题(共40分，每题2分)1.树形结构是数据元素之间存在一种（ D ）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系2.设语句x++的时间是单位时间，则以下语句的时间复杂度为（ B ）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)3.线性表是（A）。
A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空4. 在顺序表中，只要知道（D），就可在相同时间内求出任一结点的存储地址。
A．基地址B．结点大小C．向量大小D．基地址和结点大小5.设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（C）。
A．A, B, C, D, E B．B, C, D, E, AC．E, A, B, C, D D．E, D, C, B, A6.一个子串在包含它的主串中的位置是指（ D ）。
A.子串的最后那个字符在主串中的位置B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字符在主串中的位置D.子串的第一个字符在主串中首次出现的位置7.已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（A ）。
A.520B.522C.524D.5188.假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（B ）个。
A. 15B. 16C. 17D. 479.在一棵二叉树上第4层的结点数最多为（D ）。
A. 2B. 4C. 6D. 810.已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（B ）。
A. 1B. 2C. 3D. 411.下面叙述正确的是（D ）。
A. 二叉树是特殊的树B. 二叉树等价于度为2的树C. 完全二叉树必为满二叉树D. 二叉树的左右子树有次序之分12.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为( A )。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题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 分，共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. 下列哪个不是线性结构？A. 栈B. 队列C. 双向链表D. 树答案：D2. 在顺序存储结构中，数据元素的物理位置与逻辑位置相同的是哪种结构？A. 栈B. 队列C. 线性表D. 树答案：C3. 下列哪种排序算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C4. 在二叉树中，度为0的节点称为（）。
A. 根节点B. 内节点C. 叶子节点D. 父节点答案：C5. 下列哪种图的邻接矩阵是对称的？A. 有向图B. 无向图C. 有向连通图D. 无向连通图答案：B二、填空题6. 在链表中的每个节点至少包含两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。
7. 在顺序表中，元素之间的逻辑关系是由它们的相对位置来体现的。
8. 快速排序的基本思想是：在待排序序列中选取一个基准元素，将序列中所有小于基准元素的元素放在基准元素前面，所有大于基准元素的元素放在基准元素后面。
9. 图中的每个节点称为顶点，顶点之间的连线称为边。
10. 在哈希表中，哈希函数的目的是将关键字映射到散列地址。
三、判断题11. 在顺序表中插入一个元素的时间复杂度为O(1)。
（）答案：错误。
插入一个元素的时间复杂度为O(n)，因为可能需要移动其他元素。
12. 在链表中删除一个元素的时间复杂度为O(n)。
（）答案：错误。
删除一个元素的时间复杂度为O(1)，只要找到该元素的前一个节点即可。
13. 二分查找只适用于有序的顺序表。
（）答案：正确。
14. 在二叉树中，任意节点的度数不会超过2。
（）答案：正确。
15. 图的邻接表表示法比邻接矩阵表示法更加节省空间。
（）答案：正确。
四、应用题16. 请用C语言实现一个顺序栈的数据结构，并给出入栈、出栈和判断栈空的操作。
答案：```c#define MAXSIZE 100typedef struct {int data[MAXSIZE];int top;} SeqStack;// 初始化栈void InitStack(SeqStack s) {s->top = -1;}// 判断栈是否为空int StackEmpty(SeqStack s) {return s->top == -1;}// 入栈int Push(SeqStack s, int x) {if (s->top == MAXSIZE - 1) {return 0; // 栈满}s->data[++s->top] = x;return 1;}// 出栈int Pop(SeqStack s, int x) {if (s->top == -1) {return 0; // 栈空}x = s->data[s->top--];return 1;}```17. 请简述二分查找的基本思想。
数据结构考试专用附带完整答案
单元测验1一．判断题（ㄨ）（1）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（2）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（3）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（4）数据的存储结构是数据的逻辑结构的存储映像。
（ㄨ）（5）数据的逻辑结构是依赖于计算机的。
（√）（6）算法是对解题方法和步骤的描述。
二．填空题1．数据有逻辑结构和存储结构两种结构。
2.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
3．树形结构和图形结构合称为非线性结构。
4．数据的存储结构又叫物理结构。
5．数据的存储结构形式包括：顺序存储和链式存储6．线性结构中的元素之间存在一对一的关系。
7．树形结构中的元素之间存在一对多的关系。
8．图形结构的元素之间存在多对多的关系。
9．数据结构主要研究数据的逻辑结构、存储结构和二者之间的相互运算三个方面的内容。
11．若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O（nlog2n）。
12．若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为O（n2）。
三．选择题1．数据结构通常是研究数据的（D ）及它们之间的相互联系。
A.联系与逻辑B.存储和抽象C.联系和抽象D.存储结构和逻辑结构2．数据在计算机内存储时，数据元素在存储器内相对位置可以表示元素之间的逻辑关系，称为（D）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3．链接存储的存储结构所占存储空间（A）。
A．分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数4．在数据结构中，与所使用的计算机无关的是（B）A.物理结构B.逻辑结构(不用进行计算)C.存储结构D.逻辑和存储结构5．算法能正确的实现预定功能的特性称为（A）A.正确性B.易读性C.健壮性D.高效性6．算法在发生非法操作时可以作出处理的特性称为（B）A.正确性B.健壮性C.易读性D.高效性7．下列时间复杂度中最坏的是（A）A.O（n2）B.O（log2n）C.O（n）D.O（1）8.算法分析的两个主要方面是（C）。
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题1. 以下哪种数据结构是线性存储结构？A. 树B. 图C. 链表D. 哈希表答案：C2. 栈和队列的共同特点是：A. 只能在一端进行插入和删除操作B. 插入和删除操作在不同的两端进行C. 插入和删除操作在同一端进行D. 没有共同点答案：B3. 在二叉搜索树中，若要查找值为x的节点，当发现一个节点的值大于x时，应该：A. 在该节点的左子树中查找B. 在该节点的右子树中查找C. 停止查找D. 随机查找答案：A4. 快速排序算法的时间复杂度为：A. O(log n)B. O(n log n)C. O(n^2)D. O(1)答案：B5. 下面哪种排序算法适用于大数据量的排序？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C二、填空题1. 链表的基本操作包括________、________、________和________。
答案：创建、插入、删除、查找2. 在图的表示中，邻接矩阵法的主要缺点是________，而邻接表法的主要缺点是________。
答案：空间消耗大、查询效率低3. 哈夫曼树是一种基于________的最优二叉树，广泛应用于数据压缩和编码。
答案：字符频率4. 红黑树是一种自平衡的二叉搜索树，它的插入和删除操作能保证最坏情况下的查找时间复杂度对数级，具体为________。
答案：O(log n)5. 散列表（哈希表）解决冲突的方法主要有开放定址法、链地址法和________。
答案：双重散列法三、简答题1. 请简述数组和链表的区别及各自的优缺点。
答案：数组是一种顺序存储结构，它的特点是通过索引直接访问元素，访问速度快，但是大小固定，不便于动态扩展。
链表是非连续的存储结构，元素通过指针连接，可以动态地插入和删除元素，但是访问元素需要从头开始遍历，速度较慢。
2. 描述二分查找的算法过程及其时间复杂度。
答案：二分查找是一种在有序数组中查找特定元素的算法。
数据结构试题及答案(十套)
数据结构试题及答案(十套)数据结构试题及答案(十套)一、选择题1. 数据结构是指（）。
A. 存储数据的方式B. 数据的逻辑结构和物理结构C. 数据的存储结构和存储方式D. 数据的逻辑结构、存储结构和存储方式答案：D2. 在数据结构中，线性表的存储方式包括（）。
A. 顺序存储和链式存储B. 数组存储和链表存储C. 顺序存储、链表存储和索引存储D. 顺序存储、链表存储和树形存储答案：A3. 栈是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 队列是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A5. 二叉树中，度为0的节点称为（）。
A. 叶子节点B. 根节点C. 中间节点D. 子节点答案：A6. 以下哪个排序算法是稳定的？A. 快速排序B. 选择排序C. 插入排序D. 希尔排序答案：C7. 图中表示顶点之间关系的边的数量称为（）。
A. 顶点度数B. 边数C. 路径数D. 网络答案：B8. 哈希表通过（）来实现高效的查找操作。
A. 散列函数B. 排序算法C. 遍历操作D. 顺序存储答案：A9. 平衡二叉树是一种具有左右子树高度差不超过（）的二叉树。
A. 0B. 1C. 2D. 3答案：B10. 在链表中，删除节点的操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：A二、填空题1. 在顺序存储结构中，元素之间的逻辑关系由（）表示。
答案：下标2. 二叉查找树的中序遍历结果是一个（）序列。
答案：递增3. 哈希表通过散列函数将关键字映射到（）上。
答案：地址4. 图的邻接表中，每个顶点的所有邻接点链接成一个（）。
答案：链表5. 位运算符中的左移和右移运算都是对二进制数进行（）操作。
答案：移位三、解答题1. 简要介绍顺序存储和链式存储这两种线性表的存储方式，并比较它们的优缺点。
答案：顺序存储是将元素按照逻辑顺序依次存储在一块连续的存储空间中，通过元素的下标可以直接访问到元素。
2013年9月份考试数据结构第三次作业
2013年9月份考试数据结构第三次作业一、填空题（本大题共30分，共 15 小题，每小题 2 分）1. 由３个结点所构成的二叉树有 ______ 种形态。
2. 对不同的关键字可能得到同一哈希地址，即key1!=key2，而f(key1)=f(key2)，这种现象称为 ______ 。
具有相同函数值的关键字对该哈希函数来说称作_____________。
3. 在AOE网中，路径长度最长的路径叫做 ______ 。
4. 在一个循环队列中，队尾指针指向队尾元素的 ______ 位置。
5. 构造最小生成树的方法主要有： ______ 和 ______ 。
6. 带表头结点的空循环双向链表的长度等于 ______ 。
7. 为了实现逐层访问，算法中使用了一个 ______ ，以记忆正在访问的这一层和上一层的顶点，以便于向下一层访问。
8. 顺序表中逻辑上相邻的元素的物理位置 ______ 相邻。
单链表中逻辑上相邻的元素的物理位置 ______ 相邻。
9. 二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。
因而二叉树的遍历次序有六种。
最常用的是三种：前序法（即按N L R次序），后序法（即按 ______ 次序）和中序法（也称对称序法，即按L N R次序）。
这三种方法相互之间有关联。
若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是 ______ 。
10. 基数排序法、堆排序法与归并排序法中， ______ 排序方法需要的辅助存储单元最少。
11. 在串S=“structure”中，以t为首字符的子串有 ______ 个12. 邻接多重表是 ______ 的另一种链式存储结构。
13. 快速排序算法在最坏情况下的时间复杂度为 ______ 。
14. 线性表具有两种存储方式，即顺序方式和链接方式。
现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 05U17X23V31Y47Z^^100120其中指针X，Y，Z的值X= ______ Y= ______ Z= 该线性表的首结点起始地址为多少？末结点的起始地址为首址= ______ 末址= ______15. AOV网络用 ______ 表示活动，用 ______ 表示活动间的优先关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（一）一、单选题（每题 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.采用开放定址法处理散列表的冲突时，其平均查找长度（ S ）。
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．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n) D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。
3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。
5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。
W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。
若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。
7.7.二叉树是指度为2的____________________树。
一棵结点数为N的二叉树，其所有结点的度的总和是_____________。
8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。
对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。
9.9.对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。
10.10.若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。
其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为_______________，双亲元素为____________。
11.11.在线性表的散列存储中，处理冲突的常用方法有________________________和_____________________________两种。
12.12.当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用_______________排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用________________________排序。
一、填空题（每空1分，共26分）1. 1.联系图（或图结构）2. 2.尾首3. 3.top==04. 4.O（1） O（n）5. 5.128 44 1086. 6. 3 37.7.有序 n-1 Array8.8.有序序列后缀表达式（或逆波兰式）9.9.2n n-1 n+110.10.2i+1 2i+2 (i-1)/211.11.开放定址法法12.12.快速归并三、三、运算题（每题6分，共24分）1. 1.已知一个6⨯5稀疏矩阵如下所示，试：（1） （1） 写出它的三元组线性表；（2） （2） 给出三元组线性表的顺序存储表示。
2. 2. 设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。
3. 3. 对于图6所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序的，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 4. 4.已知一个图的顶点集V 和边集E 分别为：V={1,2,3,4,5,6,7};E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>};若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序的，按主教材中介绍的拓朴排序算法进行排序，试给出得到的拓朴排序的序列.二、 三、 运算题（每题6分，共24分）1. 1. （1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) (3分)（2） 三元组线性表的顺序存储表示如图7示。
⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--00700000520000000100000010000图6图82. 2.如图8所示。
3. 3.DFS：①②③④⑤BFS：②③④⑤①4.拓朴排序为： 4 3 6 5 7 2 1四、四、阅读算法（每题7分，共14分）1. 1.int Prime(int n){int i=1;int x=(int) sqrt(n);while (++i<=x)if (n%i==0) break;if (i>x) return 1;else return 0;}(1)(1)指出该算法的功能；(2)(2)该算法的时间复杂度是多少？2. 2.写出下述算法的功能：void AJ(adjlist GL, int i, int n){Queue Q;InitQueue(Q);cout<<i<<' ';visited[i]=true;QInsert(Q,i);while(!QueueEmpty(Q)) {int k=QDelete(Q);edgenode* p=GL[k];while(p!=NULL){int j=p->adjvex;if(!visited[j]){cout<<j<<' ';visited[j]=true;QInsert(Q,j);}p=p->next;}}}五、五、算法填空（共8分）如下为二分查找的非递归算法，试将其填写完整。
Int Binsch(ElemType A[ ],int n,KeyType K){int low=0;int high=n-1;while (low<=high){int mid=_______________________________；if (K==A[mid].key) return mid; //查找成功，返回元素的下标else if (K<[mid].key)______________________________________; //在左子表上继续查找else __________________________________; //在右子表上继续查找}return -1; //查找失败，返回-1}六、六、编写算法（共8分）HL是单链表的头指针，试写出删除头结点的算法。
ElemType DeleFront(LNode * & HL)参考答案四、阅读算法（每题7分，共14分）1. 1.(1) 判断n是否是素数（或质数）（2）O（n）2. 2.功能为：从初始点v i出发广度优先搜索由邻接表GL所表示的图。
五、算法填空（8 分）(low+high)/2 high=mid-1 low=mid+1六、编写算法（8分）ElemType DeleFront(LNode * & HL){if (HL==NULL){cerr<<"空表"<<endl;exit(1);}LNode* p=HL;HL=HL->next;ElemType temp=p->data;delete p;return temp;}（二）一、一、单选题（每题 2 分，共20分）1.1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.2.用方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.3.以下数据结构中哪一个是非线性结构？( C )A. 队列B. 栈C. 线性表D. 二叉树4.4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3](10)存放在什(10)表示用10进制表示。
C么位置？脚注(10)A．688 B．678 C．692 D．6965.5.树最适合用来表示( C )。