数据结构与算法知识题库与答案.pdf

《数据结构与算法知识题库与答案.pdf》由会员分享，可在线阅读，更多相关《数据结构与算法知识题库与答案.pdf（64页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构与算法知识题库与答案L冒泡排序的每一趟的过程是要比较()元 素，如果逆序进行交换(单选题*A相邻VB都不对C不相邻D首尾2.冒泡排序要使用()语句判断两个相邻元素是否是逆序(单选题*A forB do-whileC whileD ifV3.如果待排序序列是完全有序的，使用改进的冒泡排序，只需要()趟排序(入 单选题*A三B四C-VD 二4.以下序列，采用优化的冒泡排序从小到大排序，排序I：匕较次数最少的是()。单选题A 34,9,23,87,52,11B 23,98,17,33,71,2C 12,23,87,33,38,46VD 91,23,67,19,61,995.冒泡排序要使用()

2、语句来完成排序(X 单选题*A forVB do-whileC whileD if6.N个记录使用优化的冒泡排序最少需要()趟排序，可以完成排序(I 单选题*A IVB N-1C ND N-27.若用冒泡排序方法对序列 10,14,26,29,41,52从大到小排序，需进行()次比较(单选题*A3B 10C 15VD 258.下列选项中说法正确的是(单选题*A冒泡排序是使用循环嵌套来完成算法的VB冒泡排序是使用单层循环来完成算法的C无正确答案D冒泡排序是使用三重循环来完成算法的9.8个元素 23,9,12,7,87,11,62,33采用优化的冒泡排序需要排序()趟(单选题*A3B4VC 5D6

3、10.6个元素 2,7,98,12,44,56采用优化的冒泡排序，总共需要匕瞰()次(X 单选题*A 1B 5C9VD 1511.关于递归算法，以下说法错误的是(I 单选题*A递归必须有结束条件B递归次数太多会导致内存溢出C递归就是指在一个方法的内部调用自身的过程D递归可以调用无数次，只要有结束条件就可以。V12.冒泡排序要使用()语句判断两个相邻元素是否是逆序(1 单选题*A forB do-whileC whileD ifV13.N个记录使用优化的冒泡排序最少需要()趟排序，可以完成排序(X 单选题*A IVB N-lC ND N-214.斐波那契数列数列的第6 项值是(X 单选题*A 5

4、B8VC 13D2115.青蛙跳河问题中，假设有3 个石柱，5 个荷叶，则问最多可以跳过去()只青蛙(X 单选题*A 24B40C 48VD6216.青蛙跳河问题中，假设有1 个石柱，1 个荷叶，则问最多可以跳过去()只青蛙(工 单选题*A2B 3C4VD 517.61=(X 单选题*A 240B 360C480D720V18.青蛙跳河问题中，假设有5个石柱，0个荷叶，则问最多可以跳过去()只青蛙(X 单选题*A 30B 31C32VD3319.以下哪个数列可以使用递归完成算法(X 单选题*A 1 1 3 3 7 2 9 8B 1 3 5 6 8 21 32C 1 1 4 10 28 76VD

5、 1 2 8 32 77 9120.汉诺塔中，有3个盘子，需要移动()步(X 单选题*A3B 5C7VD 921.某些排序存在不相邻记录之间的交换，因此是不稳定排序，以下是不稳定的排序是)。单选题*A.快速排序VB.冒泡排序C.直接插入排序D.都不对22.一趟快速排序是选择一个中轴，将小于中轴位置记录的调到它的左边，大于的调到它的(1 单选题*A.右边VB.左边C.两边D.都不对23.快速排序可以优化，优化的点就是选取更加合适的(单选题*A.中轴VB.位置C.大小D.都不对24.从排序的大类上看，快速排序与冒泡排序是()排 序(单选题*A.同一类VB.不同类C.不确定D.都不对25.从算法的时

6、间复杂度来看，O(nlog2n)是哪种排序的时间复杂度(单选题*A.快速排序VB.直接插入排序C.简单选择排序D.冒泡排序26.一趟快速排序最后要返回（单选题*A.中轴所在的位置VB.最大元素C.最小元素D.都不对27.快速排序过程中存在（）记录之间的交换，所以是不稳定排序（单选题*A.不相邻VB相邻C.不确定D 都不对28.快速排序与冒泡排序是0排 序（单选题*A.同一类VB.不同类C.不确定D.都不对29.快速排序和直接插入的排序的时间复杂是（）的。（）单选题*A.不一样VB.一样C.不确定D.都不对30.一趟快速排序是将记录一分为()，返回中轴所在的位置(X 单选题*A.ZZVB.三C.

7、四D.都不对31.快速排序属于(单选题*A.插入排序B.选择排序C.交换排序VD.归并排序32.快速排序的时间复杂度是(X 单选题*A.O(n*n)B.O(nlog2n)VC.O(1)D.都不对33.快速排序是(单选题*A.不稳定排序VB.稳定排序C.不确定D都不对34.冒泡排序和()都属于交换排序(单选题*A.快速排序VB.直接插入排序C.简单选择排序D.都不对35.O(nlog2n)是哪种排序的时间复杂度(入 单选题*A.快速排序VB.直接插入排序C.简单选择排序D.冒泡排序36.写快速排序可以用()方式实现(X 单选题*A插入B.递归VC.选择D.都不对37.从时间复杂度的角度来看，快速

8、排序的时间复杂度是(I 单选题*A.O(n*n)B.O(nlog2n)VC.O(l)D.都不对38.从排序的稳定性来看，快速排序是(单选题*A.不稳定排序VB.稳定排序C.不确定D.都不对39.快速排序在()情况下，不利于发挥其长处(X 单选题*A.完全乱序B.基本有序VC.倒序排放D.都不对40.快速排序是()的一种(单选题*A.插入排序B.选择排序C.交换排序VD.归并排序41.快速排序的第一趟排序可以确定()个记录的最终位置(X 单选题*A.3B.2C.1VD.442.一趟()最后要返回中轴所在的位置，然后将小的移动到它的左边，将大的移动到它的右边(1 单选题*A.快速排序VB.直接插入

9、排序C.冒泡排序D.都不对43.0(n*n)是以下哪种算法的复杂度(入*A直接插入排序VB顺序直找C冒泡排序VD折半查找44.以下是稳定排序的排序有(*A直接插入排序VB希尔排序C冒泡排序VD优化的冒泡排序V45.排序分为哪些大类(*A插入排序VB选择排序VC交换排序VD归并排序V46.()和()都属于交换排序(*A简单选择排序B冒泡排序VC快速排序VD直接插入排序47以下待排序列从大到小排序,排序趟数相同的是(X *A 23,11,45,78,91,100VB 23,98,12,8,99,19C 1,2,3,4,5,6VD 11,27,33,29,86,99V48.冒泡排序属于（X*A.稳定

10、排序VB.不稳定排序C.插入排序D.交换排序V49.以下选项可以作为次关键字的（*A学号B姓名VC成绩VD性别V50.以下排序，时间复杂度相同的（*A直接插入排序VB希尔排序C冒泡排序VD优化的冒泡排序V51.以下排序算法，比较次数与待排序列初始化有关的（*A直接插入排序VB希尔排序VC冒泡排序D优化的冒泡排序。52.以下属于交换排序类的排序（X *A冒泡排序VB直接插入排序C快速排序VD希尔排序53.0（n*n）是以下哪种算法的复杂度（工*A直接插入排序VB顺序查找C冒泡排序VD折半查找54.以下是稳定排序的排序有（X *A直接插入排序VB希尔排序C冒泡排序VD优化的冒泡排序V55.排序分为

11、哪些大类（1*A插入排序VB选择排序VC交换排序，D归并排序V56.冒泡排序属于（1*A.稳定排序VB.不稳定排序C.插入排序D.交换排序V57.以下使用递归可以实现的（1*A.n!VB.青蛙跳河VC.斐波那契数列VD.汉诺塔V58.青蛙跳河游戏中，假设有2 个荷叶，2 个石柱，可以跳过去的青蛙的数量可以是（XA.8VB.10VC.12VD.1459.以下应用使用递归的（*A.八皇后问题VB.背包问题VC.荷兰国旗VD.迷宫问题V60.属于交换排序的有（*A:冒泡排序VB:快速排序VC:希尔排序D:直接插入排序61.冒泡排序按照各种分类可以是（X*A:稳定排序VB:交换排序VC:内排序VD:以

12、上答案都正确V62.30个记录的序列进行冒泡排序，则有可能（X*A:29次匕啜就完成排序VB:进 行 29趟排序才结束排序VC:不能完成排序D:可 能 10趟就结束了排序。V63.（）和（）都属于交换排序（1*A.快速排序VB.直接插入排序C.简单选择排序D.冒泡排序V64.下列排序中是稳定排序的是（X*A.希尔排序B.快速排序C.直接插入排序VD.冒泡排序V65.快速排序的特性描述正确的是(I*A.快速排序是稳定排序B.快速排序不稳定排序VC.快速排序的时间复杂度是O(nlog2n)VD.快速排序的时间复杂度是O(n*n)66.关于快速排序描述不正确的是(X*A.快速排序是稳定排序VB.快速

13、排序的时间复杂度是O(nlog2n)C.快速排序不存在不相邻的记录之间的交换VD.快速排序的时间复杂度是O(n*n)V67.以下的排序是内排序的是(I*A.希尔排序VB.快速排序VC.希尔排序VD.快速排序V68.下列排序中是不稳定排序的是(X*A.希尔排序VB.快速排序VC.希尔排序VD.快速排序V69.稳定排序是排序前后不同关键字的记录相对位置不变。判断题对错V70.优化的冒泡排序的时间复杂度和数组的初始排序有关。判断题*对V错71.冒泡排序的时间复杂度是O(n*n),而直接插入排序的时间复杂度是O(n)。判断题*对错V72.冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。

14、判断题*对V错73.冒泡排序需要上匕较不相邻元素之间的大小，以便交换。判断题*对错V74.冒泡排序是不稳定的排序。判断题*对错V75.冒泡排序优化算法中需要使用一个标识变量，来判断一趟排序中是否有数据发生交换。判断题*对V错76.对于一组待排序列是升序序列的元素，排序成从小到大的序列，则排序的趟数为0。判断题*对错V77.稳定排序是排序前后相同关键字的记录相对位置变化。判断题*对错V78.稳定排序是排序前后不同关键字的记录相对位置不变。判断题*对错V79.递归的基本思想是把规模小的问题转化为规模大的相似的子问题来解决。（错）单选题*80以（50,30,40,15,70,60,90）关键字进彳翎

15、态查找,生成二叉排序树，则二叉排序树的右子树的根结点是9 0.（错R81.哈希表的装填因子a的值在0-1之间。判断题*对V错82.直接插入排序有40个记录，其最坏情况比较39次。判断题*对错V83.希尔排序是缩小增量排序，增量序列对时间复杂度是无影响的。判断题*对错V84.若哈希表的装填因子a 1,则可避免冲突的产生。判断题*对错V85.折半查找的速度总是比顺序查找要快，因为折半查找的时间复杂度低，是对数级的。判断题*对错V86.哈希表的装填因子越大越好，这样能尽可能小的发生冲突。判断题*对错V87.快速排序在记录已经基本有序时，不利于发挥其优势。判断题*对V错88.稳定排序是指排序前后相同关

16、键字的记录相对位置不变。判断题*对V错89.冒泡排序与快速排序都是交换排序。判断题*对V错90.交换排序是通过记录之间的交换达到排序的目的。（判断题*对V错91.快速排序的时间复杂度是O(nlog2n)。判断题*对V错92.快速排序是不稳定排序。判断题*对V错93.快速排序的时间复杂度是O(n*n)o 判断题*对错V94.快速排序在记录越杂乱无章的情况下，越能发挥其优势。对V错95.从排序的稳定性上讲，快速排序是稳定排序。判断题*对错V96.从排序的稳定性上讲，快速排序是不稳定排序。判断题对V错97.快速排序的时间复杂度是O(n)o 判断题*对 判断题*错V98.快速排序的时间复杂度是O（lo

17、g2n）o 判断题*对错V99.冒泡排序与快速排序都是插入排序。判断题*对错V100.稳定排序是指排序前后不同关键字的记录相对位置不变。判断题*对错VB1.以下数据结构中，（）是非线性数据结构。（）单选题*A.树VB.字符串C.队列D.栈2.在线性表中，除了开始元素外，每个元素（单选题*A.只有唯一的前趋元素VB.只有一个后继元素C.有多个前趋元素D.有多个后继元素3.在度为n 的顺序表中，删除第i 个元素（l=iP;P-next=LB.P-next=L;L=PC.P-next=L-next;L-next=PVD.P-next=L;P=L5.下列算法的时间复杂度是(Xfor(i=l;i0),空

18、链域的个数为(I 单选题*A.2m-1B.m-1C.m+IVD.2m+121循环队列是空队列的条件是(X 单选题*A.Q-rear=Q-frontVB.(Q-rear+1)%maxsize=Q-frontC.Q-rear=0D.Q-front=022.利用二叉链表存储树，则根结点的右指针是（）单选题*A.指向左孩子B.指向右孩子VC.空D.非空23.一个栈的进栈序列为a,b,c,d,e,则出栈顺序不可能是（X 单选题*A.edcbaB.decbaC.dceabVD.abcde24.栈结构通常采用的两种存储结构是（单选题*A.线性存储结构和链表存储结构VB.散列方式和索引方式C.链表存储结构和数

19、组D.线性存储结构和非线性存储结构25.一个队列的进队序列是123,4,则该队列的出队序列是（单选题*A.4,3,2,1B.1,2,3,4VC.1,4,3,2D.3,2,4,126.栈和队列的共同点是（单选题*A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素VD.没有共同点27.在具有n个单元的循环队列中，队满时共有（）个元素。（）单选题*A.nB.n-lVC.n-2D.n+128.一个递归算法必须包括（单选题*A.递归部分B.终止条件和递归部分VC.迭代部分D.终止条件和迭代部分29.输入序列为ABC,可以变为CBA时，经过的栈操作为（单选题*A.push,pop,push,

20、pop,push,popB.push,push,push,pop,pop,popVC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop30.在下列存储形式中，哪一个不是树的存储形式？（）单选题*A.双亲表小法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法V31.设给定权值总数有n 个，其哈夫曼树的结点总数为（）单选题*A.不确定B.2nC.2n+lD.2n-lV32.设森林F 中有三棵树，第 一，第 二，第三棵树的结点个数分别为M l,M 2和 M3。与森 林 F对应的二叉树根结点的右子树上的结点个数是（）单选题*A.M lB

21、.M1+M2C.M3D.M2+M3V33.一棵有n 个结点的树的所有结点的度数之和是（1 单选题*A.nB.n-lVC.n+1D.2n34.由二叉树的（）遍 历，可以惟一确定一棵二叉树。（）单选题*A.前序和后序B.前序和中序VC.后序D.中序35.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是（）单选题*A.EB.FC.GVD.J36.五个结点可以构成（）种不同形状的二叉树。（）单选题*A.41B.42VC.43D.4537.设无向图的顶点个数为n,则该图最多有（）条边。（）单选题*A.n-1B.n（n-l）/2VC.n（n+l）/2D

22、.n*n38.在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。（）单选题*A.2,1VB.1,2C.1,1D.2,2*39.下列哪一种图的邻接矩阵是对称矩阵？()单选题A.有向图B.无向图VC.AOV网D.AOE 网40.无向图 G=(V,E),其 中：V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d),对该图进行深度优先遍历，得到的顶点序列正确的是()单选题*A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,

23、bV4 1.设图如上所示，在下面的5个序列中，符合深度优先遍历的序列有多少？()a e b d fc a c fd e b a e d f c b a e f d c b a e f d b c 单选题*A.5个B.4个C.3个D.2 个V42.最小生成树指的是()单选题*A.由连通图所得到的边数最少的生成树B.由连通图所得到的顶点相对较少的生成树C.连通图的所有生成树中权值之和最小的生成树VD.连通图的极小连通子图43.图的广度优先搜索遍历类似于树的（）单选题*A.先序遍历B.中序遍历C.后序遍历D.层次遍历V44.最小生成树的构造可使用（）单选题*A.prim 算法VB.冒泡算法C.迪杰斯

24、特拉算法D.哈夫曼算法45.静态查找表与动态查找表两者的根本差别在于（）单选题*A.逻辑结构不同B.存储实现不同C.施加的操作不同VD.数据元素的类型不同46.使用折半查找，线性表必须（）单选题*A.以顺序方式存储B.以链式方式存储，且元素已按值排好序C.以链式方式存储D.以1 1 1 页序方式存储，且元素已按值排好序V47.用（）方法遍历一棵二叉排序树，可以得到各结点键值的递增序列。（）单选题*A.先根遍历B.中根遍历VC.层次遍历D.后根遍历48.在查找过程中，若同时还要做增、删工作，这种查找则称为（）单选题*A.静态查找B.动态查找VC.内查找D.外杳找49.二叉排序树中，关键字值最大的

25、结点（）单选题*A.左指针一定为空B.右指针一定为空VC.左、右指针均为空D.左、右指针均不为空50.在一个具有k 个结点的无向图中，要连通全部结点至少需要（）条边。（）单选题A.kB.k+1C.k-lVD.k/251.二叉排序树中，关键字值最大的结点（）单选题*A.左指针一定为空B.右指针一定为空VC.左、右指针均为空D.左、右指针均不为空52.图的广度优先搜索遍历类似于树的（）单选题*A.先序遍历B.中序遍历C.后序遍历D.层次遍历V53.在查找过程中，若同时还要做增、删工作，这种查找则称为（）单选题*A.静态查找B.动态查找VC.内查找D.外查找54.具有m 个结点的无向图的边数最多为（

26、）单选题*A.m+1B.m（m-1）/2VC.m（m-1）D.m（m+1）55用（）方法遍历一棵二叉排序树，可以得到各结点键值的递增序列（）单选题*A.先根遍历B.中根遍历VC.层次遍历D.后根遍历56.在具有n个结点的完全二叉树中，结 点i（2i 单选题*A.2NB.2 i+lC.2 i-lD.不存在57.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是（）单选题*A.EB.FC.GVD.J58.拓扑排序是对（）进行的。（）单选题*A.无向图B.有向图VC.任意图D.有向图和无向图59.使用折半查找,线性表必须（）单选题*A.以顺序方式存

27、储B.以链式方式存储，且元素已按值排好序C.以链式方式存储D.以W 页序方式存储，且元素已按值排好序V60.若某线性表中最常用的操作是取第i 个元素和我第i 个元素的前趋元素，则采用（）存储方式最节省时间。（）单选题*A.顺序表VB.单链表C.双向链表D.循环链表61.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）单选题*A.根结点无右子树的二叉树VB.根结点无左子树的二叉树C.根结点可能有左子树和右子树D.各结点只有一个儿子的二叉树62.静态查找表与动态查找表两者的根本差别在于（）单选题*A.逻辑结构不同B.存储实现不同C.施加的操作不同VD.数据元素的类型不同63.在哈希函数H（

28、k）=k%m 中，一般来讲，m 应 取（）单选题*A.奇数B.偶数C.素数VD.充分大的数64.哈希表的地址区间为016,哈希函数为H 1(K)=K%17,采用线性探测法解决冲突，将关键字序列2 6,2 5,7 2 ,38,1,18,59依次存储到哈希表中。元 素 59存放在散哈希表中的地址为(C)单选题*A.8VB.9C.10D.1165.对n 个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找度为()单选题*A.(n-1)/2B.n/2C.(n+1)/2VD.n66折半查找有序表 4,6,10,12,20,30,50,70,88,100。若查找表中元素5 8，则它将依次与表 中

29、()比较大小，查找结果是失败。()单选题*A.20,70,30,50VB.30,88,70,50C.20,50D.30,88,50*67.在哈希函数H（k）=k%m 中，一般来讲，m 应 取（）单选题A.奇数B.偶数C.素数VD.充分大的数68.哈希表的地址区间为0 1 6 ,哈希函数为H 1（K）=K%17,采用线性探测法解决冲突，将关键字序列2 6,2 5,7 2 ,38,1,18,5 9 依次存储到哈希表中。元 素 5 9 存放在散哈希表中的地址为（C）单选题*A.8VB.9C.10D.1169.一棵具有1025个结点的二叉树的高h 为（）单选题*A.11B.10C.11至1025之间V

30、D.10至1024之间70.已知一棵完全二叉树的第6 层（设根为第1 层）有 8 个叶子结点，则该完全二叉树的结点个数最多是（）单选题*A.39B.52C.111VD.11971.在一个度为4的树T中，若 有20个度为4的结点,10个度为3的结点,1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（）单选题*A.41B.82VC.113D.12272.设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点（）单选题*A.99B.100VC.101D.102二 填空题1.一个顺序存储的顺序表的第一个元素的存储地址是400，每个元素口度为2,则 第5个元素的地址是 填空题答案解析：4

31、082.数据结构可以分为物理（）结构和（）结构。填空题答案解析：存储 逻辑3.写出下列程序段的输出结果（栈的元素类型SEIemType为char Xvoid main()Stack S;char x,y;InitStack(S);x=c;y=k;Push(S,x);Push(S,a)；Push(S,y);Pop(S,x);Push(S,t);Push(S,x);Pop(S,x);Push(S,s);while(!StackEmpty(S)Pop(S,y);printf(y);)printf(x);填空题*答案解析：Stack4.具 有12个结点的完全二叉树的叶结点有个。填空题答案解析：65.若

32、二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是该子树的后根遍历序列中的第（）个结点。填空题答案解析：16.在具有n个结点的双链表中做插入、删除运算，平均时间复杂度为（）填空题答案解析：0（n）7.深度为6的二叉树最多有个结点。（）填空题答案解析：638.二叉树通常有（）存储结构和（）存储结构两种。填空题答案解析：（顺序）（链式）写出下图所示二叉树的先序遍历、中序遍历、后序遍历的结点序列。填空题*答案解析：先序遍历:ABCDEFGHI中序遍历:BCDAFEHIG后序遍历:DCBFIHGEA三判断题1.算法是对特定问题求解步骤的一种描述，是指令的无限序列。判断题*对错V2.线性表的

33、顺序存储结构是一种随机存取的存储结构。判断题*对V错3.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。判断题*对V错4.算法效率的评价用时间复杂度和空间复杂度两个方面进行。判断题*对V错5.完全二叉树一定存在度为1的结点。判断题*对错V6.对于有N个结点的二叉树，其高度为log 2 no 判断题*对错V7.完全二叉树中，若一个结点没有左孩子，则它必是树叶。判断题*对V错8.将一棵树转成二叉树，根结点没有右子树。判断题*对V错9.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。判断题*对错V10.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。判断题*对错VCL

34、栈的特性是（单选题*A:先进先出B:后进先出（先进后出WC:只进不出D:不进不出2.栈是限定只能在（）进行插入和删除的线性表。单选题*A:表尾VB:表中间C:不确定D:都不对3.（若已知一个栈的入栈序列是1,2,3，n,其输出序列为p l,p2,p 3，pn,若 p l=n，则 p i为（I 单选题*A:n-i+lVB:iC:n-iD:不确定4.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，错误的出栈序列是（X 单选题*A:1,2,3B:3,2,1C:3,1,2VD:1,3,25.栈是操作受限的线性表，不能插入、删除的一端称为（）。单选题*A:栈顶B:栈底VC:栈中D:以上都不对6.栈的特

35、性是后进先出（Last In First Out）,因此又称为（单选题*A:FIFO 表B:LIFO 表VC:F线性表D:FOFO表7.栈的操作，出栈又叫弹栈，其英文是（单选题*A:pushB:popVC:outD:in8.顺序栈s 栈顶指针是to p 指向栈顶元素用e 接收出栈元素则出栈的写法是e=s top-；,因此常形象的记为（1 单选题*A:先弹后减VB:先减后弹C:先压后加D:都不对9.顺序栈s 栈顶指针是top指向栈顶元素要入栈的元素是e 则入栈写法是s+top=e;,因此常形象的记为（单选题*A:先加后压VB:先减后弹C:先压后加D:都不对10.数据结构与算法里，若已知一个栈的入

36、栈序列是1,2,3，n,其输出序列为p l,p2,p3,pn,若 p l=n，则 pi 为（单选题*A:n-i+lVB:iC:n-iD:不确定11.数据结构与算法中，下列选项中关于栈的删除操作描述正确的是（*A:栈的删除操作叫做出栈VB:栈的删除操作叫做弹栈VC:栈的删除操作叫做压栈D:栈的删除操作叫做进栈12.数据结构与算法里，栈的特性不可能是（I *A:先进后出B:后进先出C:先进先出VD:后进后出V13.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，则是正确出栈的顺序是（）。*A:1,2,3VB:3,2,1VC:2,1,3VD:1,3,2V1 4.入栈的先后1 1 1酹 为a,b,c

37、,d,e,（入栈出栈可交替进行）则出栈顺序可能是（*A:a,b;c,d,eVB:e,d,c,b,aVC:c,b,a,d,eVD:d,b,c,a,e15.下列选项中关于栈的删除操作描述正确的是（*A:栈的删除操作叫做出栈VB:栈的删除操作叫做弹栈VC:栈的删除操作叫做压栈D:栈的删除操作叫做进栈16.栈是树形结构。判断题*对错V17.栈的特性是后进先出或先进后出。判断题*对V错18.栈能插入删除的一端称为栈中。判断题*对错V19.栈的特性是后进先出（Last In First Out）又 叫LIFO表。判断题*对V错20.在栈这种数据结构中，栈能插入删除的一端称为栈顶。判断题*对V错1.（在括号

38、匹配算法中，扫描到（要进栈，则进栈操作一般记为（1 单选题*A:pushVB:popC:outD:in2.表达式求值算法中，当某运算符优先级低于栈顶符号的优先级时，该运算符（单选题*A:不能进栈VB:可以进栈C:进栈或者不进栈都可以D:都不对3.栈和队列都是（1 单选题*A:操作受限的线性结构VB:先进先出的线性结构C:后进先出的线性结构D:以上都不对4.队列是先进先出（First In First Out）线性表，因此又称为（1 单选题*A:FIFO 表VB:LIFO 表C:二叉树D:图5.入队顺序是M,N,P;则出队顺序是（单选题*A:M N PVB:P N MC:N P MD:N M P

39、6.顺序表可以存储大量密集数据，不需要额外的空间存储线性表元素之间的逻辑关系，顺序表的存储密度是（I 单选题*A:IVB:0.9C:0.75D:0.257.队列具有先进先出的特性,那么入队的0 ,P,Q)1 1 页序的三个元素，出队顺序是(单选题*A:O,P,QVB：O,Q,PC:Q,P,OD:O,Q,P8.线性表n 个元素采用顺序表存储，在 第 i 个位置删除需要移动()个元素，其时间复杂度是(X 单选题*A:n-i+1 O(n)B:n-i O(n)VC:n-i 0(1)D:(n-l)/2 0(1)9.单链表中删除p 指针指向结点的后继(假设存在)的语句序列正确的是(单选题*A:p-next

40、=p-next;B:p-next=p-next-next;VC:p-next=p;D:p=p-next;10.线性结构中，线性表采用链式存储的好处是(1 单选题*A:可以随机访问任何一个元素B:元素都存在一片连续的存储空间C:无需预估存储空间的大小VD:插入删除需要移动大量元素11.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（X*A:进栈VB:出栈VC:入队D:出队12.以下是线性结构的是（X*A:栈VB:队列VC:链表VD:串V13.串是一种特殊的线性结构，串的操作可以有（X*A:截取字串VB:串判空VC:连接字符串VD:定位子串在主串中的位置V14.线性结构是1对1的结构，以下结构

41、属于线性结构的是（*A:栈VB:队歹队C:串VD:链表V15.线性结构之队列的应用包括哪些（X*A:消息的缓存VB:操作系统的作业调度VC:离散事件的模拟VD:进制转换16.栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。判断题*对V错17.栈和队列的特性是相同的，都是先进先出。判断题*对错V18.线性结构有：II酹 表、链表、栈、队列。判断题*对V错20.字符串的处理函数strcpy是系统定义的，作用是进行字符串拷贝，两个参数，返回值为char*。判断题*对V错21.字符串的处理函数strlen是系统定义的，作用是进行计算字符串的长度包括字符串结束0在 内，返回值为int

42、型。判断题*对错V1.在队列中能插入的一端称为(X 单选题*A:队头B:队尾VC:栈顶D:栈底2.队列中队头是fro n t,队尾是rear,则队空的条件是(X 单选题*A:front=rearVB:front!=rearC:front=(rear+l)D:无正确答案3.顺序表可以存储大量密集数据，不需要额外的空间存储线性表元素之间的逻辑关系，顺序表的存储密度是(单选题*A:IVB:0.9C:0.75D:0.254.对于线性结构的复习中循环队列是常用的线性结构循环队列队头是fro n t，队尾是rear,队的最大空间是MAX,则队长如何计算(单选题*A:(rear-front+MAX)%MAX

43、VB:(rear-front)%MAXC:（rear+l）%MAX=frontD:rear%MAX=front5.树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（X 单选题*A:满树B:空树VC:二叉树D:多叉树6.在树中，兄弟是指（1 单选题*A:双亲是同一个结点，B:双亲是不同的结点C:在树中不同的层D:都不对7.在树的概念中，树的某结点的直接后继称为该结点的（X 单选题*A:孩子，B:双亲C:子孙D:祖先8.树是（）的逻辑关系。单选题*A:一对多VB:一对一C:二对一D:多对多9.在树的术语中，双亲是指（单选题*A:某结点的直接前驱VB:某结点的直接后继C:某结点的同层结点

44、D:无正确答案10度 为0的结点又称为（单选题*A:叶子VB:根结点C:分支结点D:内部结点1 L以下是线性结构的是（*A:栈VB:队列VC:链表VD:串V12.入栈的先后顺序为a,b,c,d,e,（入栈和出栈可以间隔进行）则出栈顺序可能是（*A:a,b,c,d,eVB:e,d,c,b,aVC:c,b,a,d,eVD:d,b,c,a,e13.关于树的概念说法正确的是（*A:树可以为空树VB:树的定义具有递归性VC:树中若存在根结点，则有且只能有一个。VD:树的结点若大于2 个，则除了根结点，其余结点分为m 个互不相交的子集，每个子集也是一颗树，14.在一棵度为3 的树中度为3 的结点数为2 个

45、，度 为 2 的结点数为1 个，度 为 1 的结点数为2 个，则度为0 的结点数不可能为（）个。*A:4VB:5VC:6D:7V15度为0 的结点可以称为（X*A:叶子VB:终端结点VC:分支结点D:根结点16.栈和队列的特性是相同的，都是先进先出。判断题*对错V17.字符串的处理函数strcpy是系统定义的，作用是进行字符串拷贝，两个参数，返回值为 char*。判断题*对。错18.树的度是指各结点的度的最大值。判断题*对V错19.树的存储方式有:双亲表示法、孩子兄弟表示法。判断题*对V错20.兄弟与堂兄弟的共同之处就是一定在树的同一层上。判断题*对V错1.线性结构中，无需为表中的元素之间的逻

46、辑关系而增加额外的存储空间是（）的优点。单选题*A:顺序表VB:链表C:结构体D:指针2.单链表中删除p指针指向结点的后继（假设存在）的语句序列正确的是（单选题*A:p-next=p-next;B:p-next=p-next-next;VC:p-next=p;D:p=p-next;3.在树的概念中，树中某结点的直接前驱称为该结点的（）。单选题*A:双亲VB:孩子C:兄弟D:堂兄弟4.度为0 的结点又称为（X 单选题*A:叶子VB:根结点C:分支结点D:内部结点5.当二叉树的结点个数n 是 0 的时候表示，它 是（I 单选题*A:满二叉树B:空二叉树VC:完全二叉树D:哈夫曼树6.一颗二叉树度为

47、2 的结点的个数是6,则问度为0 的结点的个数是（单选题*A:6B:7VC:8D:57.具有n 个结点的完全二叉树的深度为（单选题*A:Iog2n向下取整+1VB:Iog2n向上取整C:Iog2n向下取整-1D:Iog2n向上取整+18.深度为4的二叉树，最多有（）个结点。单选题*A:15VB:14C:13D:169.完全二叉树的叶子结点只会出现在（1 单选题*A:最后一层B:最后两层VC:没有叶子结点D:都不对10.二叉树是否可以为空二叉树？（X 单选题*A:不可以为空B:可以为空VC:不确定D:都不对11栈和队列的共同点是（）。*A:都是树形结构B:都是限制存取点的线性结构VC:都是线性结

48、构VD:都不对12.树的叶子结点描述正确的是（X*A:叶子结点的度为07B:叶子结点又称终端结点VC:叶子结点一定不是内部结点VD:叶子结点可能是分支结点13.二叉树的度可以是（*A:IVB:2VC:3D:414.二叉树里可以有什么样的结点（X*A:度 为 0 的结点VB:度 为 1 的结点VC:度为2 的结点VD:度 为 3 的结点15.在下列结论中，正确的是（*A:只有一个结点的二叉树的度为07B:二叉树的度小于等于2VC:二叉树的左右子树不可任意交换VD:深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树V16.链表的每个结点由数据域和指针域，指针域只有一个的链表称为单链表。判

49、断题*对V错17.树可以为空，而且不空时，定义具有递归性。判断题*对V错18.满二叉树是完全二叉树的特例。判断题*对V错19.满二叉树的叶子一定只能出现在最后一层。判断题*对V错2 0满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。判断题*对错VL下列选项中关于二叉树先序遍历的II页序说法正确的是（）。单选题*A:左子树根结点右子树B:根结点左子树右子树VC:左子树右子树根结点D:无正确答案2.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（X 单选题*A:CABDEFGB:ABCDEFGVC:DACEFBGD:ADCFEG3.关于二叉树中序遍历的顺序，下列选项中说

50、法正确的是（1 单选题*A:左子树根结点右子树VB:根结点左子树右子树C:左子树右子树根结点D:逐层遍历4.关于二叉树树，某完全二叉树按层次编号后，某结点是i,若有左孩子，则左孩子的编号 是（1 单选题*A:2HB:2i+lC:2i-lD:i/25.二叉树后序遍历的顺序是（单选题*A:左子树根结点右子树B:根结点左子树右子树C:左子树右子树根结点VD:都不对6.对于二叉树，每个结点都访问，且只访问一次是（）的概念。单选题*A:遍历VB:访问C:探测D:回溯7.每个结点都访问，且只访问一次是（）的概念。单选题 单选题*A:遍历VB:访问C:探测D:都不对8.二叉树的遍历算法可以用（）算法来实现，