专升本《数据结构》模拟题试卷汇编
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题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. 选择排序二、填空题1. 拓扑排序是一种按照有向图的拓扑序列排列顶点的算法。
如果一个有向图存在环，则该图不可进行拓扑排序。
拓扑排序的时间复杂度为_______。
2. 假设有一个有n个元素的数组，要通过比较元素的大小来确定元素在数组中的位置，最坏情况下需要比较的次数为_______。
3. 假设有一个有n个元素的数组，按照从小到大的顺序进行插入排序。
已知数组在最坏情况下的逆序对数量为k，则进行插入排序的时间复杂度为_______。
4. 快速排序的时间复杂度取决于划分点的选择。
若每次总是选择数组的第一个元素作为划分点，则当数组已经有序时，快速排序的时间复杂度为_______。
5. 在哈希表中，冲突解决方法有很多种，其中比较常用的是_______和_______。
三、编程题1. 请编写一个函数，实现冒泡排序算法，并对一个整型数组进行排序。
2. 请编写一个函数，实现二分查找算法，并返回查找结果的索引位置。
3. 请编写一个函数，实现栈的逆序操作。
要求只能使用一个额外的栈空间。
4. 请编写一个函数，实现队列的逆序操作。
要求只能使用一个额外的栈空间。
5. 请编写一个函数，实现递归算法，计算斐波那契数列的第n项。
以上为《数据结构》试题三套，包括单选题、填空题和编程题。
通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。
山东07年专升本考试数据结构模拟试题.
山东:07年专升本考试数据结构模拟试题1一、填空题:(每小题2分,共10分1. 设有数据结构(D,R,其中 D 是数据元素的有限集,R 是的有限集。
2. 深度为 k 的二叉树其结点数至多有个。
3. 栈是一种特殊的线性表,它允许在表的一端进行操作。
4. 通常象交通、道路问题的数学模型是一种称为的数据结构。
5. 哈希表是一种查找表,可以根据哈希函数直接获得。
二、单项选择题:(每小题2分,共10分对于下列各题,在备选答案中选出一个正确的,并将其编号填在“”位置上。
1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值,则采用存储方式最节省运算时间。
A. 单链表B. 双链表C. 单循环链表D. 顺序表2. 下列排序算法中,算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
A. 直选择排序B. 冒泡排序C. 归并排序D. 堆排序3. 队列的操作原则是。
A. 先进后出B. 先进先出C. 只能进行插入D. 只能进行删除4. 在具有 n 个结点的二叉链表中,非空的链域个数为。
A. n-1B. nC. n+1D. 不确定5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值,其最坏比较次数的数量级为。
A. O(log2nB. O(nC. O(nlog2nD. O(n2三、判断题:(每小题2分,共10分判断下列各题是否正确,若正确,在题后的括号内填“T”,否则填“F”。
1. 在栈为空的情况下不能作出栈处理,否则,将产生下溢出。
(2. 如果有向图 G=(V, E 的拓扑序列唯一,则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。
(3. 在大根堆中,必定满足每个结点的键值大于其左右子树中所有结点的键值。
(4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。
(5. 在索引顺序表中,对索引表既可采用顺序查找,也可采用二分查找。
(四、解答下列各题:(每题10分,共40分1. 已知线性表 L 采用带头结点的的单向循环链表表示,试给出它的存储结构类型描述及相应的示意图。
专升本模拟题-模拟题-数据结构C卷
《数据结构》模拟卷一、单项选择题1．数据结构是（ D ）。
A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B ）。
A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。
A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。
A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。
A．15 B．16C．17 D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A ）。
A．1207 B．1209C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。
A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B ）。
A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C ）。
A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A ）。
A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C ）。
A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（D ）。
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据结构模拟试题及答案
数据结构模拟试题一一、判断题（每小题1 分，共15分）1.计算机程序处理的对象可分为数据和非数据两大类。
2.全体自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方法的栈。
5.树形结构中的每个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.若某顶点是有向图的根，则该顶点的入度一定是零。
8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。
9.用一维数组表示矩阵可以节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序过程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。
二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。
2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。
5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个顶点的有根有向图中至少有___条边，至多有___条边。
7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。
专升本《数据结构》模拟题试卷
专升本《数据结构》模拟题试卷专升本《数据结构》模拟题试卷一. （共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项★检查答案标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项★检查答案标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性★检查答案标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符★检查答案标准答案：D（2采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
6.分）A.1B.2C.3D.4★检查答案标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取★检查答案标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占字节，则2分）。
是（）（2mA.64B.32C.16D.8A★检查答案标准答案：分）2（深度为h的二叉树，第h层最多有（）个结点。
9.A.hB.2h-1C.2h-1D.2hC★检查答案标准答案：分）个结点的二叉树，其对应的二叉链表共有（）个非空链域。
2（10. mA.mB.m+1C.2mD.m-1B★检查答案标准答案：分）。
11. 下面叙述错误的是（）（2顺序表是借助物理单元相邻表示数据元素之间的逻辑关系A.对于空队列进行出队操作过程中发生下溢现象B.C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是（）。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模A)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)1.A.元素B.结点C.数据类型D.数据项2.下列算法suanfa2的时间复杂度为____。
int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)3.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对5.广义表(a,((b,( )),c),(d,(e)))的深度是____。
A.5B.4C.3D.26.有n(n>0)个结点的完全二叉树的深度是____。
A.⎡log2(n)⎤B.⎡log2(n)+1⎤C.⎣log2(n+1)⎦D.⎣log2(n)+1⎦7.与中缀表达式a+b*c-d等价的前缀表达式是____。
A.+a-*bcdB.*+-abcdC.-+a*bcdD.abcd+*-8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。
A.65,15,37B.68,30,37C.65,15,30D.65,15,30,379.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45B.90C.55D.11010.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)B.O(nlog2 n)C.O(n2)D.O(2n )共5 页第1页11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
专升本《数据结构》_试卷_答案
专升本《数据结构》一、（共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）.标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取存取.标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
（2分）.标准答案：A9. 深度为h的二叉树，第h层最多有（）个结点。
（2分）.标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
（2分）+1.标准答案：B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。
（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
（2分）(1) (log n)(n) (n2).标准答案：A14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。
（2分）+1.标准答案：D15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
十套数据结构模拟题+答案
数据结构试卷（一）一、选择题（20分）1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题(30分)1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
专升本《数据结构》_试卷_答案
专升本《数据结构》一、（共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项.标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组.标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）A.1B.2C.3D.4.标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
（2分）A.64B.32C.16D.8.标准答案：A9. 深度为h的二叉树，第h层最多有（）个结点。
（2分）A.hB.2h-1C.2h-1D.2h.标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
（2分）A.mB.m+1C.2mD.m-1.标准答案：B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是（）。
（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
《数据结构》期末模拟试卷及参考答案【十套】
《数据结构》模拟试卷及参考答案模拟试卷一一、单选题（每题2 分，共20分）1.以下数据结构中哪一个是线性结构？( )A. 有向图B. 队列C. 线索二叉树D. B树2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。
A. p=q; p->next=q;B. p->next=q; q->next=p;C. p->next=q->next; p=q;D. q->next=p->next; p->next=q;3.以下哪一个不是队列的基本运算？（）A. 在队列第i个元素之后插入一个元素B. 从队头删除一个元素C. 判断一个队列是否为空D.读取队头元素的值4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？A.14B.5C.6D.85.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。
以下6-8题基于图1。
6.该二叉树结点的前序遍历的序列为( )。
A.E、G、F、A、C、D、BB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.E、G、A、C、D、F、B7.该二叉树结点的中序遍历的序列为( )。
A. A、B、C、D、E、G、FB. E、A、G、C、F、B、DC. E、A、C、B、D、G、FE.B、D、C、A、F、G、E8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、FC. E、A、G、C、F、B、DD. E、G、A、C、D、F、B9.下面关于图的存储的叙述中正确的是( )。
A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A. a，g，h，m，n，p，q，x，zB. a，g，m，h，q，n，p，x，zC. g，m，q，a，n，p，x，h，zD. h，g，m，p，a，n，q，x，z二、填空题（每空1分，共26分）1.数据的物理结构被分为_________、________、__________和___________四种。
《数据结构》模拟试题综合测试题带答案 (3)
《数据结构》模拟试题03一、单项选择题（每题 2 分，共30分）1．算法指的是（ ）A ．计算机程序B ．解决问题的计算方法C ．排序算法D ．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ ） A ．必须是不连续的 B ．连续与否均可 C ．必须是连续的D ．和头结点的存储地址相连续3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ ） A ．O （1） B ．O （n ） C ．O （m ） D ．O （m+n ） 4．由两个栈共享一个向量空间的好处是：（ ） A ．减少存取时间，降低下溢发生的机率 B ．节省存储空间，降低上溢发生的机率 C ．减少存取时间，降低上溢发生的机率 D ．节省存储空间，降低下溢发生的机率5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针front 值为（ ）A ．front=front+1B ．front=(front+1)%(m-1)C ．front=(front-1)%mD ．front=(front+1)%m 6．如下陈述中正确的是（ ）A ．串是一种特殊的线性表B ．串的长度必须大于零C ．串中元素只能是字母D ．空串就是空白串7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ）A ．O （n3） B ．O （n ） C ．O （n2） D ．O （n3）8．一个非空广义表的表头（ ）A ．不可能是子表B ．只能是子表C ．只能是原子D ．可以是子表或原子 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（ ）5A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．711．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A．选择排序B．希尔排序C．归并排序D．快速排序14．适于对动态查找表进行高效率查找的组织结构是（）A．有序表B．分块有序表C．三叉排序树D．线性链表15．不定长文件是指（）A．文件的长度不固定B．记录的长度不固定C．字段的长度不固定D．关键字项的长度不固定二、填空题（每题2分，共20分）1．数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独立于计算机的。
数据结构模拟卷（含答案）经典习题.doc
数据结构模拟卷（含答案）经典习题.doc 练习题⼀、单项选择题1. 若将数据结构形式定义为⼆元组(K ,R) ,其中K是数据元素的有限集合,则R是K上( )A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的指针为head ,则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发⽣变化的操作是( )A. 出队B. ⼊队C. 取队头元素D. 取队尾元素5. 若进栈序列为1 ,2 ,3 ,4 ,5 ,6 ,且进栈和出栈可以穿插进⾏,则不．可能出现的出栈序列是( )A. 2 ,4 ,3 ,1 ,5 ,6B. 3 ,2 ,4 ,1 ,6 ,5C. 4 ,3 ,2 ,1 ,5 ,6D. 2 ,3 ,5 ,1 ,6 ,46. 字符串通常采⽤的两种存储⽅式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储B．数据的存储结构C．⼀组性质相同的数据元素的集合D．相互之间存在⼀种或多种特定关系的数据元素的集合8. 算法分析的⽬的是（）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输⼊与输出的关系D．鉴别算法的可读性9. 在线性表的下列运算中,不．改变数据元素之间结构关系的运算是（）A．插⼊B．删除C．排序D．定位10. 下列图⽰的顺序存储结构表⽰的⼆叉树是( )11. 设串sl=″Data Structures with Java″,s2=″it″,则⼦串定位函数index(s1,s2)的值为(）A．15 B．16C．17 D．1812. ⼆维数组A[8][9]按⾏优先顺序存储,若数组元素A[2][3]的存储地址为1087 ,A[4][7]的存储地址为1153 ,则数组元素A[6][7]的存储地址为（）A．1213 B．1209C．1211 D．120713. 在按中序遍历⼆叉树的算法中,需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14. 在任意⼀棵⼆叉树的前序序列和后序序列中,各叶⼦之间的相对A．不⼀定相同B．都相同C．都不相同D．互为逆序15. 若采⽤孩⼦兄弟链表作为树的存储结构,则树的后序遍历应采⽤⼆叉树的（）A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法16. 若⽤邻接矩阵表⽰⼀个有向图,则其中每⼀列包含的″1″的个数为（）A．图中每个顶点的⼊度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数⽬17. 图的邻接矩阵表⽰法适⽤于表⽰（）A．⽆向图B．有向图C．稠密图D．稀疏图18. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t）,则在⼆分查找关键字b的过程中,先后进⾏⽐较的关键字依次为（）A．f,c,b B．f,d,bC．g,c,b D．g,d,b19. 下⾯程序段的时间复杂度为( )s=0；for(i=1；ifor(j=1；js+=i*j；A.O(1)B.O(logn)C.O(n)D.O(n2)20. 已知指针p和q分别指向某单链表中第⼀个结点和最后⼀个结点。
数据结构专升本模拟题及参考答案汇总
、单项选择题A. 2B.3C. 4D.65、一 •个顺序存储线性表的第一 个兀素的存储地址是 90, 每个兀素的长度是 2,则第6个兀素的存储地址是( )°A. 98 B . 100C. 102D. 1066、判疋一个栈s (取多兀素为m0为空的条件是( : ) °A. s- > top! =0B.s- > top= :=0 C. s- > top! =m0D.s- > top= :=m07、 循环队列用数组 A[m](下标从0到m-1)存放其元素值，已知其头尾指针分别是 front 和rear ，则当 前队列中的元素个数是( )。
A. (rear-front+m ) %m B. rear-front+1 C. rear-front-1D. rear-front8、 设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作())A .连接B •求子串 C.模式匹配D.判子串9、 设串S1='ABCDEFG ； S2='PQRST'，函数con (x , y )返回x 和y 串的连接串，subs(s,i,j) 返回串S 的 的从序号i 的字符开始的j 个字符组成的子串，le n(s)返回串S 的长度，则 con (subs(S1,2,le n(S2)),subs(S1,le n(S2),2)) 的结果是()。
作业题(一)1. 从逻辑上可以把数据结构分为( A.动态结构、静态结构 B C.线性结构、非线性结构 D2. 链表不具有的特点是( )A 插入、删除不需要移动元素 C.不必事先估计存储空间D . 3. 下面程序段的时间复杂度的量级为 For(i=1;i<=n ;i++) For(j=1;j<=l;j++) For(k=1;k<=j;k++) X=x+1; A. 0(1) B C. 0(n2)D4. 在一个带头结点的双向循环链表中,个指针域的值。
云南省统招专升本考试数据结构模拟题及答案
云南省统招专升本考试数据结构模拟题及答案一、选择题（每题4分，共40分）1. 下面哪一个不是线性结构的基本特征？A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素之间都是一对一的相邻关系D. 数据元素之间可以是多对多的关系答案：D2. 在单链表中，若要删除指针p所指的节点，则正确的操作是（）。
A. p = p->nextB. p->next = p->next->nextC. p->next = pD. p = p->next->next答案：B3. 设栈S的初始状态为空，元素a, b, c, d, e依次进栈，若每个元素进栈后立即输出，则以下哪一个序列是不可能得到的？A. abedcB. decbaC. acbdeD. acbed答案：C4. 下面关于二叉树的叙述中，正确的是（）。
A. 二叉树中的每个节点最多有两个子节点B. 二叉树中的每个节点最多有一个父节点C. 二叉树中的每个节点最多有一个子节点D. 二叉树中的每个节点可以有多个父节点答案：A5. 在顺序存储的二叉树中，若节点X的存储位置是i，则其右孩子的存储位置是（）。
A. 2iB. 2i + 1C. 2i - 1D. 2(i + 1)答案：B6. 下面哪一个不是排序算法的时间复杂度？A. O(n^2)B. O(nlogn)C. O(n)D. O(2^n)答案：D7. 下面哪一个算法的平均时间复杂度不是O(nlogn)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D8. 在哈希表中，若哈希函数的值域为[0, m-1]，则下面哪一个不是解决冲突的方法？A. 开放地址法B. 链地址法C. 再散列法D. 查找表法答案：D9. 下面哪一个不是图的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 拓扑排序D. 最短路径算法答案：D10. 在二叉树中，度为0的节点数n0与度为2的节点数n2之间的关系是（）。
数据结构模拟试题(含答案)
数据结构模拟试题（含答案）一、单选题（共100题，每题1分，共100分）1、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
A、5B、6C、7D、4正确答案：B2、假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A、15B、47C、16D、17正确答案：C3、设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A、100B、99C、102D、101正确答案：A4、一棵含18个结点的二叉树的高度至少为( )A、5B、4C、6D、3正确答案：A5、有关栈的描述，正确的是（）A、栈是一种先进先出的特殊的线性表B、只能从栈顶执行插入、删除操作C、只能从栈顶执行插入、栈底执行删除D、栈顶和栈底均可执行插入、删除操作正确答案：B6、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）A、中序遍历算法B、前序遍历算法C、后序遍历算法D、层次遍历算法正确答案：A7、若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) typedef struct node { char data[8]; struct node *next; } LinkStrNode;A、s->next=p; p->next=s->next;B、s->next=p->next; p->next=s;C、p->next=s->next; s->next=p;D、p->next=s; s->next=p->next;正确答案：B8、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
A、O(n)B、O(1)C、O(n2)D、O(n／2)正确答案：A9、执行一趟快速排序能够得到的序列是（）。
A、[45，34，12，41] 55 [72，63，27]B、[63，12，34，45，27] 55 [41，72]C、[12，27，45，41] 55 [34，63，72]D、[41，12，34，45，27] 55 [72，63]正确答案：D10、带权有向图G用邻接矩阵A存储，则顶点i 的入度等于A中（）。
专升本十套数据结构试题及答案
数据结构试卷一一、单选题每题2 分,共20分1.栈和队列的共同特点是;A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时 .A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组Amn,假设A00存放位置在64410,A22存放位置在67610,每个元素占一个空间,问A3310存放在什么位置脚注10表示用10进制表示;A．688 B．678 C．692 D．6965.树最适合用来表示;A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为 .A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A19中,第一个元素放A1中,现进行二分查找,则查找A3的比较序列的下标依次为A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,38.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为A. O1B. OnC. O1og2nD. On29.对于线性表7,34,55,25,64,46,20,10进行散列存储时,若选用HK=K %9作为散列函数,则散列地址为1的元素有个,A．1 B．2 C．3 D．410.设有6个结点的无向图,该图至少应有条边才能确保是一个连通图;二、填空题每空1分,共26分1.通常从四个方面评价算法的质量：_________、_________、_________和_________;2.一个算法的时间复杂度为n3+n2log2n+14n/n2,其数量级表示为________;3.假定一棵树的广义表表示为AC,DE,F,G,HI,J,则树中所含的结点数为__________个,树的深度为___________,树的度为_________;4.后缀算式9 2 3 +- 10 2 / -的值为__________;中缀算式3+4X-2Y/3对应的后缀算式为_______________________________;5.若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针;在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针;6.对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个;7.AOV网是一种___________________的图;8.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边;9.假定一个线性表为12,23,74,55,63,40,若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________; 10.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________;11.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________;12.在快速排序、堆排序、归并排序中,_________排序是稳定的;三、计算题每题6 分,共24分1.在如下数组A中链接存储了一个线性表,表头指针为A 0.next,试写出该线性表;A 0 1 2 3 4 5 6 7data 60 50 78 90 34 40next 3 5 7 2 0 4 12.请画出下图的邻接矩阵和邻接表;3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={1,23,1,35,1,48,2,510,2,36,3,415,3,512,3,69,4,64,4,720,5,618,6,725};用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边;4.画出向小根堆中加入数据4, 2, 5, 8, 3时,每加入一个数据后堆的变化;四、阅读算法每题7分,共14分1.LinkList mynoteLinkList L{设某强连通图中有n个顶点,则该强连通图中至少有条边;A nn-1B n+1C nD nn+19．设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列方法可以达到此目的;A 快速排序B 堆排序C 归并排序D 插入排序10.下列四种排序中的空间复杂度最大;A 插入排序B 冒泡排序C 堆排序D 归并排序二、填空殖每空1分共20分1.数据的物理结构主要包括_____________和______________两种情况;2.设一棵完全二叉树中有500个结点,则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构,则共有___________个空指针域;3.设输入序列为1、2、3,则经过栈的作用后可以得到___________种不同的输出序列;4.设有向图G用邻接矩阵Ann作为存储结构,则该邻接矩阵中第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>},则该图的一种拓扑序列为____________________;13.下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句;struct record{int key; int others;};int hashsqsearchstruct record hashtable ,int k{int i,j; j=i=k % p;while hashtablej.key=k&&hashtablej.flag=0{j=____ %m; if i==j return-1;}if _______________________ returnj; else return-1;}14.下列算法实现在二叉排序树上查找关键值k,请在下划线处填上正确的语句;typedef struct node{int key; struct node lchild; struct node rchild;}bitree;bitree bstsearchbitree t, int k{if t==0 return0;else while t=0if t->key==k_____________; else if t->key>k t=t->lchild; else_____________;}三、计算题每题10分,共30分1.已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树;2．已知待散列的线性表为36,15,40,63,22,散列用的一维地址空间为0..6,假定选用的散列函数是HK= K mod 7,若发生冲突采用线性探查法处理,试：1计算出每一个元素的散列地址并在下图中填写出散列表：`23．已知序列10,18,4,3,6,12,1,9,18,8请用快速排序写出每一趟排序的结果;四、算法设计题每题15分,共30分1．设计在单链表中删除值相同的多余结点的算法;2．设计一个求结点x在二叉树中的双亲结点算法;数据结构试卷四一、选择题每题1分共 20分1．设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 ;A OnB Onlog2nC O1D On22．设一棵二叉树的深度为k,则该二叉树中最多有个结点;A 2k-1B 2kC 2k-1D 2k-13．设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为 ;A nB eC 2nD 2e4．在二叉排序树中插入一个结点的时间复杂度为 ;A O1B OnC Olog2nD On25．设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有条有向边;A nB n-1C mD m-16．设一组初始记录关键字序列为345,253,674,924,627,则用基数排序需要进行趟的分配和回收才能使得初始关键字序列变成有序序列;A 3B 4C 5D 87．设用链表作为栈的存储结构则退栈操作 ;A 必须判别栈是否为满B 必须判别栈是否为空C 判别栈元素的类型D 对栈不作任何判别8．下列四种排序中的空间复杂度最大;A 快速排序B 冒泡排序C 希尔排序D 堆9．设某二叉树中度数为0的结点数为N0,度数为1的结点数为N l,度数为2的结点数为N2,则下列等式成立的是 ;A N0=N1+1B N0=N l+N2C N0=N2+1D N0=2N1+l10.设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过 ;A log2n+1B log2n-1C log2nD log2n+1二、填空题每空1分共 20分1．设有n个无序的记录关键字,则直接插入排序的时间复杂度为________,快速排序的平均时间复杂度为_________;2．设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为_________________________________________________________设结点中的两个指针域分别为llink和rlink;3．根据初始关键字序列19,22,01,38,10建立的二叉排序树的高度为____________; 4．深度为k的完全二叉树中最少有____________个结点;5．设初始记录关键字序列为K1,K2,…,K n,则用筛选法思想建堆必须从第______个元素开始进行筛选;6．设哈夫曼树中共有99个结点,则该树中有_________个叶子结点；若采用二叉链表作为存储结构,则该树中有_____个空指针域;7．设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置;8．设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素; 9．设一组初始记录关键字序列为20,18,22,16,30,19,则以20为中轴的一趟快速排序结果为______________________________;10．设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为________________________;11．设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是______________________;12．设无向图对应的邻接矩阵为A,则A中第i上非0元素的个数_________第i列上非0元素的个数填等于,大于或小于;13．设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为_____________;14．设散列函数Hk=k mod p,解决冲突的方法为链地址法;要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点,成功时返回指向关键字的指针,不成功时返回标志0;typedef struct node {int key; struct node next;} lklist;void createlkhashlklist hashtable{int i,k; lklist s;fori=0;i<m;i++_____________________;fori=0;i<n;i++{s=lklist mallocsizeoflklist; s->key=ai;k=ai % p; s->next=hashtablek;_______________________;}}三、计算题每题10分,共30分1、画出广义表LS= , e , a , b , c , d 的头尾链表存储结构;2、下图所示的森林：1 求树a的先根序列和后根序列；2 求森林先序序列和中序序列；3将此森林转换为相应的二叉树；(a)(b)3、设散列表的地址范围是 0..9 ,散列函数为Hkey= key 2 +2MOD 9,并采用链表处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构;四、算法设计题每题10分,共30分1．设单链表中有仅三类字符的数据元素大写字母、数字和其它字符,要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符;2.设计在链式存储结构上交换二叉树中所有结点左右子树的算法;3.在链式存储结构上建立一棵二叉排序树;数据结构试卷五一、选择题20分1．数据的最小单位是 ;A 数据项B 数据类型C 数据元素D 数据变量2．设一组初始记录关键字序列为50,40,95,20,15,70,60,45,则以增量d=4的一趟希尔排序结束后前4条记录关键字为 ;A 40,50,20,95B 15,40,60,20C 15,20,40,45D 45,40,15,203．设一组初始记录关键字序列为25,50,15,35,80,85,20,40,36,70,其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为;A 15,25,35,50,20,40,80,85,36,70B 15,25,35,50,80,20,85,40,70,36C 15,25,35,50,80,85,20,36,40,70D 15,25,35,50,80,20,36,40,70,854．函数subs tr“DATASTRUCTURE”,5,9的返回值为 ;A “STRUCTURE”B “DATA”C “ASTRUCTUR”D “DATASTRUCTURE”5．设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为 ;A Olog2nB O1C On2D On6．设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N l,……,度数为m的结点数为Nm,则N0= ;A N l+N2+……+NmB l+N2+2N3+3N4+……+m-1NmC N2+2N3+3N4+……+m-1NmD 2N l+3N2+……+m+1Nm7．设有序表中有1000个元素,则用二分查找查找元素X最多需要比较次;A 25B 10C 7D 18．设连通图G中的边集E={a,b,a,e,a,c,b,e,e,d,d,f,f,c},则从顶点a出发可以得到一种深度优先遍历的顶点序列为 ;A abedfcB acfebdC aebdfcD aedfcb9．设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是 ;A n-iB n-1-iC n+1-iD 不能确定10 设一组初始记录关键字序列为45,80,55,40,42,85,则以第一个记录关键字45为基准而得到一趟快速排序的结果是 ;A 40,42,45,55,80,83B 42,40,45,80,85,88C 42,40,45,55,80,85D 42,40,45,85,55,80二、填空题共20分1.设有一个顺序共享栈S0：n-1,其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n,则判断共享栈满的条件是____________________;2.在图的邻接表中用顺序存储结构存储表头结点的优点是____________________;3.设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素包括对角线上元素存放在nn+1个连续的存储单元中,则Aij与A00之间有_______个数据元素;4.栈的插入和删除只能在栈的栈顶进行,后进栈的元素必定先出栈,所以又把栈称为__________表；队列的插入和删除运算分别在队列的两端进行,先进队列的元素必定先出队列,所以又把队列称为_________表;5.设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为___________,中序遍历序列为___________,后序遍历序列为___________;6.设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点;7.设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________;8.设一组初始记录关键字序列k1,k2,……,k n是堆,则对i=1,2,…,n/2而言满足的条件为_______________________________;9.下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句;void bubbleint rn{fori=1;i<=n-1; i++{forexchange=0,j=0; j<_____________;j++if rj>rj+1{temp=rj+1;______________;rj=temp;exchange=1;}if exchange==0 return；}}10.下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句;struct record{int key; int others;};int bisearchstruct record r , int k{int low=0,mid,high=n-1;whilelow<=high{________________________________;ifrmid.key==k returnmid+1; else if____________ high=mid-1;else low=mid+1;}return0;}三、应用题32分1.设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列;2.设无向图G如右图所示,给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和;3.设一组初始记录关键字序列为15,17,18,22,35,51,60,要求计算出成功查找时的平均查找长度;4.设散列表的长度为8,散列函数Hk=k mod 7,初始记录关键字序列为25,31,8,27,13,68,要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度;四、算法设计题28分1．设计判断两个二叉树是否相同的算法;2．设计两个有序单链表的合并排序算法;数据结构试卷六一、选择题30分1．设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为 ;A 20B 30C 40D 452．执行一趟快速排序能够得到的序列是 ;A 41,12,34,45,27 55 72,63B 45,34,12,41 55 72,63,27C 63,12,34,45,27 55 41,72D 12,27,45,41 55 34,63,723．设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是;A head==0B head->next==0C head->next==headD head=04．时间复杂度不受数据初始状态影响而恒为Onlog2n的是 ;A 堆排序B 冒泡排序C 希尔排序D 快速排序5．设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是 ;A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的是 ;A 堆排序B 冒泡排序C 快速排序D 希尔排序7．设某棵三叉树中有40个结点,则该三叉树的最小高度为 ;A 3B 4C 5D 68．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为 ;A OnB On2C On1/2D O1og2n9．二路归并排序的时间复杂度为 ;A OnB On2C Onlog2nD O1og2n10. 深度为k的完全二叉树中最少有个结点;A 2k-1-1B 2k-1C 2k-1+1D 2k-111.设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为 ;A front->next=s；front=s；B s->next=rear；rear=s；C rear->next=s；rear=s；D s->next=front；front=s；12.设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为 ;A On+eB On2C OneD On313.设某哈夫曼树中有199个结点,则该哈夫曼树中有个叶子结点;A 99B 100C 101D 10214.设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为 ;A OnB On2C Onlog2nD O1og2n15.设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为 ;A 第i行非0元素的个数之和B 第i列非0元素的个数之和C 第i行0元素的个数之和D 第i列0元素的个数之和二、判断题20分1．调用一次深度优先遍历可以访问到图中的所有顶点;2．分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关;3．冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多;4．满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树;5．设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状;6．层次遍历初始堆可以得到一个有序的序列;7．设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树;8．线性表的顺序存储结构比链式存储结构更好;9．中序遍历二叉排序树可以得到一个有序的序列;10.快速排序是排序算法中平均性能最好的一种排序;三、填空题30分1．fori=1,t=1,s=0；i<=n；i++ {t=ti；s=s+t；}的时间复杂度为_________;2．设指针变量p指向单链表中结点A,指针变量s指向被插入的新结点X,则进行插入操作的语句序列为__________________________设结点的指针域为next;3．设有向图G的二元组形式表示为G =D,R,D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__________;4．设无向图G中有n个顶点,则该无向图中每个顶点的度数最多是_________;5．设二叉树中度数为0的结点数为50,度数为1的结点数为30,则该二叉树中总共有_______个结点数;6．设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为_____________________;7．设二叉树中结点的两个指针域分别为lchild和rchild,则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________;8．简单选择排序和直接插入排序算法的平均时间复杂度为___________;9．快速排序算法的空间复杂度平均情况下为__________,最坏的情况下为__________; 10.散列表中解决冲突的两种方法是_____________和_____________;四、算法设计题20分１．设计在顺序有序表中实现二分查找的算法;２．设计判断二叉树是否为二叉排序树的算法;３．在链式存储结构上设计直接插入排序算法数据结构试卷七一、选择题30分1．设某无向图有n个顶点,则该无向图的邻接表中有个表头结点;A 2nB nC n/2D nn-12．设无向图G中有n个顶点,则该无向图的最小生成树上有条边;A nB n-1C 2nD 2n-13．设一组初始记录关键字序列为60,80,55,40,42,85,则以第一个关键字45为基准而得到的一趟快速排序结果是 ;A 40,42,60,55,80,85B 42,45,55,60,85,80C 42,40,55,60,80,85D 42,40,60,85,55,804．二叉排序树可以得到一个从小到大的有序序列;A 先序遍历B 中序遍历C 后序遍历D 层次遍历5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为 ;A 2i+1B 2iC i/2D 2i-16．程序段s=i=0；do {i=i+1；s=s+i；}whilei<=n；的时间复杂度为 ;A OnB Onlog2nC On2D On3/27．设带有头结点的单向循环链表的头指针变量为head,则其判空条件是 ;A head==0B head->next==0C head->next==headD head=08．设某棵二叉树的高度为10,则该二叉树上叶子结点最多有 ;A 20B 256C 512D 10249．设一组初始记录关键字序列为13,18,24,35,47,50,62,83,90,115,134,则利用二分法查找关键字90需要比较的关键字个数为 ;A 1B 2C 3D 410.设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为 ;A top=top+1;B top=top-1;C top->next=top;D top=top->next;二、判断题20分1．不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况; 2．当向二叉排序树中插入一个结点,则该结点一定成为叶子结点;3．设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为Olog2n;4．完全二叉树中的叶子结点只可能在最后两层中出现;5．哈夫曼树中没有度数为1的结点;6．对连通图进行深度优先遍历可以访问到该图中的所有顶点;7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列;8．由树转化成二叉树,该二叉树的右子树不一定为空;9．线性表中的所有元素都有一个前驱元素和后继元素;10.带权无向图的最小生成树是唯一的;三、填空题30分1.设指针变量p指向双向链表中的结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为_________=p；s->right=p->right；__________=s；p->right->left=s；设结点中的两个指针域分别为left和right;2.设完全有向图中有n个顶点,则该完全有向图中共有________条有向条；设完全无向图中有n个顶点,则该完全无向图中共有________条无向边;3.设关键字序列为K l,K2,…,K n,则用筛选法建初始堆必须从第______个元素开始进行筛选;4.解决散列表冲突的两种方法是________________和__________________;5.设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个;6.高度为h的完全二叉树中最少有________个结点,最多有________个结点;7.设有一组初始关键字序列为24,35,12,27,18,26,则第3趟直接插入排序结束后的结果的是__________________________________;8.设有一组初始关键字序列为24,35,12,27,18,26,则第3趟简单选择排序结束后的结果的是__________________________________;9.设一棵二叉树的前序序列为ABC,则有______________种不同的二叉树可以得到这种序列;10.下面程序段的功能是实现一趟快速排序,请在下划线处填上正确的语句;struct record {int key;datatype others;};void quickpassstruct record r, int s, int t, int &i{int j=t; struct record x=rs; i=s;whilei<j{while i<j && rj.key> j=j-1; if i<j {ri=rj;i=i+1;}while ____________________ i=i+1; if i<j {rj=ri;j=j-1;}}_________________;}四、算法设计题20分1.设计在链式结构上实现简单选择排序算法;2.设计在顺序存储结构上实现求子串算法;3.设计求结点在二叉排序树中层次的算法;数据结构试卷八一、选择题30分1.字符串的长度是指;A 串中不同字符的个数B 串中不同字母的个数C 串中所含字符的个数D 串中不同数字的个数2.建立一个长度为n的有序单链表的时间复杂度为A OnB O1C On2D Olog2n3.两个字符串相等的充要条件是 ;A 两个字符串的长度相等B 两个字符串中对应位置上的字符相等C 同时具备A和B两个条件D 以上答案都不对4.设某散列表的长度为100,散列函数Hk=k % P,则P通常情况下最好选择 ;A 99B 97C 91D 935.在二叉排序树中插入一个关键字值的平均时间复杂度为 ;A OnB O1og2nC Onlog2nD On26.设一个顺序有序表A1:14中有14个元素,则采用二分法查找元素A4的过程中比较元素的顺序为 ;A A1,A2,A3,A4B A1,A14,A7,A4C A7,A3,A5,A4D A7,A5 ,A3,A47.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为 ;A 8B 7C 6D 58.设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有个度数为0的结点;A 5B 6C 7D 89.设无向图G中的边的集合E={a,b,a,e,a,c,b,e,e,d,d,f,f,c},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为 ;A aedfcbB acfebdC aebcfdD aedfbc10.队列是一种的线性表;A 先进先出B 先进后出C 只能插入D 只能删除二、判断题20分1.如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词;2.设初始记录关键字基本有序,则快速排序算法的时间复杂度为Onlog2n;3.分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找;4.二维数组和多维数组均不是特殊的线性结构;5.向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度;6.如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零;7.非空的双向循环链表中任何结点的前驱指针均不为空;8.不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为On;9.图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过;10.稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素;三、填空题30分1．设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为_____________________________;2．下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容;typedef struct node{int data;struct node lchild;struct node rchild;}bitree;void bstinsertbitree &t,int k{if t==0 {____________________________;t->data=k;t->lchild=t->rchild=0;}else if t->data>k bstinsertt->lchild,k;else__________________________;}3．设指针变量p指向单链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;;4．设指针变量head指向双向链表中的头结点,指针变量p指向双向链表中的第一个结点,则指针变量p和指针变量head之间的关系是p=_________和head=__________设结点中的两个指针域分别为llink和rlink;5．设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为__________;6．完全二叉树中第5层上最少有__________个结点,最多有_________个结点;7．设有向图中不存在有向边<V i,V j>,则其对应的邻接矩阵A中的数组元素Aij的值等于____________;8．设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则第4趟直接选择排序结束后的结果为_____________________________;。
全国自考(数据结构)模拟试卷9(题后含答案及解析)
全国自考（数据结构）模拟试卷9(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 解答题 4. 算法阅读题 5. 算法设计题单项选择题1．堆排序的最坏时间复杂度为( )A．O(n)B．O(10g2n)C．O(nlog2n)D．O(n2)正确答案：C2．对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是( ) A．aB．(a)C．( )D．不确定正确答案：A3．已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )A．a c b e dB．d e c a bC．d e a b cD．c e d b a正确答案：D4．判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )A．求关键路径的方法B．求最短路径的Dijkstra方法C．广度优先遍历方法D．深度优先遍历方法正确答案：D5．将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为( )A．42B．40C．21D．20正确答案：D6．设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是( )A．sq.front=(sq.front+1)%mB．sq.front=(sq.front+1)%(m+1)C．sq.rear=(sq.rear+1)%mD．sq.rear=(sq.rear+1)%(m+1)正确答案：D7．如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )A．前序B．中序C．后序D．层次序正确答案：B8．链栈与顺序栈相比，有一个比较明显的优点即( )A．插入操作更加方便B．通常不会出现栈满的情况C．不会出现栈空的情况D．删除操作更加方便正确答案：B9．串是任意有限个( )A．符号构成的集合B．符号构成的序列C．字符构成的集合D．字符构成的序列正确答案：D10．堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满足( )A．ki≤k2i≤k2i+1B．ki＜k2i＜k2i+1C．ki≤k2i且k≤k2i+1(2i+1≤n)D．ki≤k2i或ki≤k2i+l(2i+1≤n)正确答案：C11．带头结点的单链表Head为空的判定条件是( )A．Head=NULL;B．Head↑.next=NULL;C．Head↑.nextHead;D．Head↑.next=Head↑正确答案：B12．如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用( )A．快速排序B．直接插入排序C．堆排序D．归并排序正确答案：B13．串是一种特殊的线性表，其特殊性体现在( )A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符正确答案：B14．线性表若采用链表存储结构时，要求内存中可用存储单元的地址( ) A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以正确答案：D15．假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要( )个存储单元才能完全将此数组存放进去。
专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题2分,共20分）1.栈与队列得共同特点就是( )。
A、只允许在端点处插入与删除元素Ｂ、都就是先进后出C、都就是先进先出D、没有共同点2.用链接方式存储得队列,在进行插入运算时（）、A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针Ｄ、头、尾指针可能都要修改3.以下数据结构中哪一个就是非线性结构？( )Ａ、队列Ｂ、栈C、线性表Ｄ、二叉树4.设有一个二维数组A[m］［n］，假设Ａ［0］[０］存放位置在644（10）,A［２］［2］存放位置在６76（１0）,每个元素占一个空间，问A[3］[3](10)存放在什么位置？脚注(１0）表示用10进制表示。
A.6８8 B．６７8 C.6９2D．69６5.树最适合用来表示（)。
Ａ、有序数据元素B、无序数据元素C、元素之间具有分支层次关系得数据D、元素之间无联系得数据6.二叉树得第k层得结点数最多为( )、Ａ。
２ｋ—１ B、2K+1 C、2K-1 D、 2k-１7.若有１8个元素得有序表存放在一维数组A［19]中，第一个元素放A［１]中,现进行二分查找，则查找Ａ［3］得比较序列得下标依次为( )A、1,2,3 ﻩﻩＢ、9，5，2，３C、9，５,3 ﻩﻩﻩD、9,4，2，38.对ｎ个记录得文件进行快速排序，所需要得辅助存储空间大致为A、Ｏ(1）Ｂ、O（ｎ） C、 O（1og2n) D、 O(n２)9.对于线性表(7,34,5５，25,64，４6，20,10）进行散列存储时，若选用H（K）=K %9作为散列函数,则散列地址为1得元素有（）个，A。
1 B．2 C．3 D．410.设有6个结点得无向图,该图至少应有（)条边才能确保就是一个连通图。
A、5B、6C、7 Ｄ、8二、填空题（每空1分,共26分）1.通常从四个方面评价算法得质量：__＿＿＿_＿__、_________、______＿__与____＿_＿__.2.一个算法得时间复杂度为（n３＋ｎ2ｌog２n+14n）／n２,其数量级表示为________.3.假定一棵树得广义表表示为A(C，Ｄ（E,F，G），H(I，J）），则树中所含得结点数为__＿_______个，树得深度为________＿__，树得度为__＿______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专升本《数据结构》模拟题试卷一. （共75题,共150分）1. 数据的基本单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项★检查答案标准答案：A2. （）是数据的不可分割的最小单位。
（2分）A.数据对象B.数据元素C.数据类型D.数据项★检查答案标准答案：D3. 算法的空间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性★检查答案标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：B5. 串的长度是指串中所含（）的个数。
（2分）A.不同字符B.不同字母C.相同字符D.所有字符★检查答案标准答案：D6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
（2分）A.1B.2C.3D.4★检查答案标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。
（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取★检查答案标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
（2分）A.64B.32C.16D.8★检查答案标准答案：A9. 深度为h的二叉树，第h层最多有（）个结点。
（2分）A.hB.2h-1C.2h-1D.2h★检查答案标准答案：C10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
（2分）A.mB.m+1C.2mD.m-1★检查答案标准答案：B11. 下面叙述错误的是（）。
（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是（）。
（2分）A.循环队列B.双向链表C.哈希表D.数组★检查答案标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
（2分）A.O(1)B.O(log n)C.O(n)D.O(n2)★检查答案标准答案：A14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。
（2分）A.kB.k-1C.2kD.k+1★检查答案标准答案：D15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
（2分）A.1B.2C.3D.4★检查答案标准答案：C16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。
（2分）A.abcdB.dcbaC.acbdD.dbca★检查答案标准答案：B17. n个顶点的无向连通图的生成树，至少有（）个边。
（2分）A.n(n-1)B.n(n-1)/2C.2nD.n-1★检查答案标准答案：D18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。
（2分）A.队列B.树C.栈D.集合★检查答案标准答案：A19. 假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear 指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
（2分）A.rear= =frontB.(front+1)％n= =rearC.rear+1= =frontD.(rear+1)％n= =front★检查答案标准答案：A20. 序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。
（2分）A.(19，21，37，5，2)B.(19，21，5，2，37)C.(19，21，5，37，2)D.(19，21，2，5，37)★检查答案标准答案：B21. 二叉链表适合作为（）的存储结构。
（2分）A.队列B.二叉树C.树D.森林★检查答案标准答案：B,C,D22. 设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。
（2分）A.44,5,15B.28,45,62C.6,57,125D.201,31,48★检查答案标准答案：B,C,D23. 下列各项键值（）序列不是堆的。
（2分）A.{94，68，23，16，5B.{94，23，68，5，16C.{94，23，16，68，5D.{94，16，68，23，5★检查答案标准答案：C,D24. 在下列排序方法中，（）的空间复杂度为O(n)。
其中，n为参加排序的元素个数。
（2分）A.选择排序B.快速排序C.归并排序D.冒泡排序★检查答案标准答案：B,C25. 十字链表适合于（）选作存储结构。
（2分）A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树★检查答案标准答案：B,C26. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
（2分）A.6类B.5类C.4类D.3类★检查答案标准答案：C27. （）不是算法具有的5个特性之一。
（2分）A.有穷性B.确定性C.可行性D.正确性★检查答案标准答案：D28. 算法的时间复杂度是对算法（）的度量。
（2分）A.时间效率B.空间效率C.可读性D.健壮性★检查答案标准答案：A29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。
（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以★检查答案标准答案：D30. 二维数组通常采用顺序存储，其优点是（）。
（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取★检查答案标准答案：D31. 采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。
（2分）A.i+1B.iC.n-iD.n-i+1★检查答案标准答案：C32. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。
（2分）A.1、4、3、2B.3、4、1、2C.4、3、2、1D.2、3、4、1★检查答案标准答案：B33. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。
（2分）A.10B.30C.50D.70★检查答案标准答案：C34. 深度为h的完全二叉树至少有（）个叶子结点。
（2分）A.2(h-1)+1B.2(h-2)+1C.2h-1D.2h-2★检查答案标准答案：D35. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。
（2分）A.mB.m-1C.m+1D.2m★检查答案标准答案：B36. 下面叙述错误的是（）。
（2分）A.单链表是借助指针表示数据元素之间的逻辑关系B.在顺序栈的入栈操作过程中可能发生上溢现象C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的D.无向图的邻接矩阵一定是对称的★检查答案标准答案：C37. 以下（）术语与数据的存储结构无关（2分）A.栈B.哈希表C.线索树D.双向链表★检查答案标准答案：A38. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。
（2分）A.O(1)B.O(log n)C.O(n)D.O(n2)★检查答案标准答案：A39. 队列的出队操作是指（）操作。
（2分）A.队尾删除B.队头删除C.队尾插入D.队头插入★检查答案标准答案：B40. 在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。
（2分）A.30,25B.20,25C.20，30，25D.25★检查答案标准答案：B41. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）。
（2分）A.cbdaB.dcbaC.abcdD.dcba★检查答案标准答案：A42. 所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。
（2分）A.邻接表B.逆邻接表C.十字链表D.邻接矩阵★检查答案标准答案：D43. 可以采用（）这种数据结构，实现图的深度优先遍历运算。
（2分）A.队列B.树C.栈D.集合★检查答案标准答案：C44. 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。
（2分）A.head== NULLB.head!=NULLC.head->next==NULLD.head->next !=NULL★检查答案标准答案：C45. 在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
（2分）A.10，20，15，25，35B.10，20，35，15，25C.20，10，35，25，15D.20，10，35，15，25★检查答案标准答案：B46. 下列逻辑结构中，（）为线性结构。
（2分）A.栈B.队列C.串D.二叉树★检查答案标准答案：A,B,C47. 深度为3的二叉树可能的结点个数是（）。
（2分）A.1B.2C.3D.4★检查答案标准答案：A,B48. 下列各项键值（）序列是大顶堆的。
（2分）A.{23，68，94，16，5B.{94，68，23，16，5C.{94，23，68，16，5D.{94，16，68，23，5★检查答案标准答案：B,C49. 下列（）是限制了插入和删除操作的特殊线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：A,B50. 对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。
（2分）A.先根遍历B.中根遍历C.后根遍历D.层次遍历★检查答案标准答案：A,C,D51. 数据的最小单位是（）。
（2分）A.数据元素B.记录C.数据对象D.数据项★检查答案标准答案：D52. 算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
（2分）A.有穷性B.正确性C.可读性D.健壮性★检查答案标准答案：A53. （）是数据的逻辑结构。
（2分）A.顺序表B.链表C.线性表D.十字链表★检查答案标准答案：C54. （）是限制了插入和删除操作在一端进行的线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：A55. （）是限制了插入和删除操作分别在两端进行的线性表。
（2分）A.栈B.队列C.串D.数组★检查答案标准答案：B56. 用链表表示线性表的优点是（）。
（2分）A.便于插入和删除B.便于随机存取C.花费的存储空间较顺序存储少D.数据元素的物理顺序与逻辑顺序相同★检查答案标准答案：A57. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为（）。
（2分）A.1、4、3、2B.2、3、4、1C.4、3、2、1D.3、4、1、2★检查答案标准答案：D58. 串下列关于串的叙述中，正确的是（）。