专升本《数据结构》模拟题试卷
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题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)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据结构课程专升本试卷
专升本《数据结构》考试试卷一、 选择题。
（每题2分，合计60分）。
1、研究数据结构就是研究（ ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ ）。
A.空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性 3、下面程序段的时间复杂度是（ ）。
for(i=0;i<m;i++)for(j=0;j<n;j++) a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n) 4、在一个长度为n 的顺序表中，在第i 个元素之前插入一个新元素时，需向后移动（ ）个元素。
A. n-iB. n-i+1C. n-i-1D. i 5、链表不具有的特点是（ ）。
A. 可随机访问任一元素B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比6、在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A. p->next=p->next->next;B. p=p->next;p->next=p->next->next;C. p =p->next;D. p=p->next->next;7、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
A. a,b,c,d,eB. d,e,c,b,aC. d,c,e,a,bD. e,d,c,b,a8、带头结点的单链表head为空的判定条件是（）。
A. head==NULLB. head->next==NULLC. head->next!=NULLD. head!=NULL9、队列的插入操作是在（）。
A. 队尾B. 队头C. 队列任意位置D. 队头元素后10、空串和空格串（）。
A. 相同B. 不相同C. 可能相同D. 无法确定11、设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（）。
专升本《数据结构》模拟题试卷
专升本《数据结构》模拟题试卷专升本《数据结构》模拟题试卷一. （共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. 以下与数据的存储结构无关的术语是（）。
(年)专升本十套数据结构(试题及标准答案)
数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 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. O（1og2n）D. O（n2）9.对于线性表（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.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题(模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，关键字之间比较需要（）次。
数据结构专升本模拟题及参考答案
作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． 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个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),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分）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的链式栈中出栈实现算法的时间复杂度为（）。
山东省专升本《数据结构》1
《数据结构》模拟题2010年7月一、单选题（每空2分，共10分）1、队列的删除操作是在（）进行。
A．队首B．队尾C．队前D．对后2、当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（）语句修改top指针。
A．top++; B．top=0; C．top--; D．top=N;3、由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A．51 B．23 C．53 D．744、在一棵二叉树中，第4层上的结点数最多为（）。
A．31 B．8 C.15 D．165、向堆中插入一个元素的时间复杂度为（）。
A．O(log2n) B．O(n) C．O(1) D．O(nlog2n)二、填空题（每空1分，共20分）1、数据的逻辑结构被分为____________、___________、____________和____________四种。
2、若对一棵二叉树的结点编号从1开始顺序编码，按顺序存储，把编号为1的结点存储到a[1]中，其余类推，则a[i]元素的左孩子元素为______，右孩子元素为_____，双亲元素(i>0)为________。
3、从一个栈删除元素时，首先取出，然后再前移一位。
4、后缀表达式“2 10 + 5 * 6 – 9 /”的值为。
5、假定一棵树的广义表表示为A(B(C(D,E),F,G(H,I,J)),K)，则度为3、2、1、0的结点数分别为______、______、______和______个。
6、在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
7、在索引表中，若一个索引项对应主表中的一条记录，则称此索引为________索引，若对应主表中的若干条记录，则称此索引为________索引。
8、对于二分查找所对应的判定树，它既是一棵_ ____，又是一棵_____ __ ___。
数据结构模拟卷(含答案)经典习题培训讲学
数据结构模拟卷(含答案)经典习题练习题一、单项选择题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. 散列存储和顺序存储7. 数据结构是（）A．一种数据类型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；i<n；i++)for(j=1；j<i；j++)s+=i*j；A.O(1)B.O(logn)C.O(n)D.O(n2)20. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
数据结构模考试题及答案
数据结构模考试题及答案一、单选题（共100题，每题1分，共100分）1、下面关于生成树的描述中，不正确的是( )A、生成树是树的一种表现形式B、生成树一定是连通的C、生成树一定不含有环D、若生成树顶点个数为n，则其边数一定为n-1正确答案：A2、用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A、图B、栈C、队列D、树正确答案：C3、下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是（）A、集合B、树形结构C、图形结构D、线性结构正确答案：A4、以下数据结构中，哪一个是线性结构（）。
A、线索二叉树B、二叉树C、有向图D、串正确答案：D5、n个顶点的连通图至少中含有( )边。
A、n-1B、n+1C、nD、0正确答案：A6、G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
A、7B、8C、6D、9正确答案：D7、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。
A、rear=front->nextB、front=rear->nextC、front=front->nextD、rear=rear->next正确答案：C8、一个栈的输入序列是 1 2 3 4 5，则下列序列中是栈的输出序列的是（）。
A、1,4,2,5,3B、3,1,2,4,5C、2,3,4,1,5D、5,4,1,3,2正确答案：C9、假设以数组A[m]存放循环队列的元素。
已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为( )A、(rear-length+m+1)％mB、(rear-length+m)％mC、(rear-length+m-1)％mD、(rear-length)％m正确答案：B10、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A、存储结构B、操作C、逻辑结构D、算法正确答案：C11、深度为k的完全二叉树中最少有（）个结点。
云南省统招专升本考试数据结构模拟题及答案
云南省统招专升本考试数据结构模拟题及答案一、选择题（每题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之间的关系是（）。
专升本数据结构习题卷
专升本数据结构习题卷数据结构习题卷二一、单项选择题（每小题2分，共28分）1.数据的基本单位是（）A.数据结构B.数据元素C.数据项D.文件2.在一个单链表中，若要删除p指针所指向节点后继节点，则执行（）A.p->next=p->nextB.p=p->next;p->next->nextC.p=p->next->next;D.p-next=p3.下面关于线性表的叙述中，错误的是（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作4.向顺序栈中压入元素时，是（）A.先移动栈顶指针，后存入元素B.先存入元素，后移动栈顶指针C.无所谓谁先谁后D.同时进行5.在一个顺序存储的循环队列中，队首指针指向队首元素的（）A.前一个位置B.后一个位置C.队首元素位置D.任意位置6.在完全二叉树中，若一个节点是叶子结点，则它没有（）A.父结点B.兄弟结点C.左子结点和右子结点D.左子结点和右子结点和兄弟结点7.设森林F中有但棵树，第一、第二和第三棵树的结点个数分别是M1、M2和M3。
与森林F 对应的二叉树结点的右子树上的结点个数是（）A.M1B.M1+M2C.M2D.M2+M38.由3个结点可以构造出多少种不同的二叉树（）A.2B.3C.4D.59.下面关于图的论述中正确的是（）A.邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用B.任何有向图网络拓扑排序的结果是唯一的C.有回路的图不能进行拓扑排序D.无向连通网络的最小生成树是唯一的10.设图G有n个顶点和e条边，进行广度优先搜索的时间复杂度至多为（）A.O（elog2n）B.O（n+e）C.O（e n）D.O（n e）11.查找表的逻辑结构是（）A.线性结构B.树形结构C.图状结构D.集合12.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用（）查找方法。
数据结构模拟试题(含答案)
数据结构模拟试题（含答案）一、单选题（共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趟直接选择排序结束后的结果为_____________________________;。
专升本十套-数据结构(试题及答案)
数据结构试卷（一）一、单选题（每题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. 串下列关于串的叙述中，正确的是（）。