临沂大学
- 无向连通图所有顶点的度之和为偶数。（）
- 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（）
- 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（）
- 对N个不同的数据采用冒泡排序进行从小到大的排序，当元素基本有序时交换元素次数肯定最多。（）
- 在用数组表示的循环队列中，front值一定小于等于rear的值。（）
- 栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）
- 仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。（）
- Prim 算法是维护一个森林，每一步把两棵树合并成一棵。（）
- 对N个记录进行归并排序，归并趟数的数量级是O(NlogN)。（）
- 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。（）
- 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为...A...B...，而中序遍历序列为...B...A…。（）
- Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。（）
- 无论是有向图还是无向图，其邻接矩阵表示都是唯一的（）
- 完全二叉树的存储结构通常采用顺序存储结构（）
- 即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。（）
- 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用单链表存储最节省时间。（）
- 如果一个无向图有多于一个连通分量，则该图必不连通（）
- 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的( )
- 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 （）
- 对N个记录进行堆排序，需要的额外空间为O(N)。（）
- 设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为：（）
- 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是：（）
- 设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多少空链域？（）
- 对于7个数进行冒泡排序，需要进行的比较次数为：（）
- 从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值，则执行：（）
- 若数据元素序列{ 11，12，13，7，8，9，23，4，5 }是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是：（）
- 若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分别为多少？（）
- 若要检查有向图中有无回路，除了可以利用拓扑排序算法外，下列哪种算法也可以用？（）
- 给定无向图G，从V0出发进行深度优先遍历访问的边集合为： {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。则下面哪条边不可能出现在G中？（）
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）
- 如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？（）
- 有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少？（）
- 如果循环队列用大小为m的数组表示，且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围，那么这样的循环队列可以容纳的元素个数最多为：（）
- 下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是：（）
- 一棵树有n1个孩子数为1的结点，n2个孩子数为2的结点，……，nm个孩子数为m的结点，则该树的叶结点数为：（）。
- 下列说法不正确的是：（）
- http://image.zhihuishu.com/zhs/onlineexam/ueditor/201907/78c3601a3ee842e4ada3360e210128c3.png
- 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是：（）1. 归并排序的程序代码更短2. 归并排序占用的空间更少3. 归并排序的运行效率更高
- 如果G是一个有15条边的非连通无向图，那么该图顶点个数最少为多少？（）
- 若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是：（）
- 设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？（）
- 将10个元素散列到100000个单元的哈希表中，是否一定产生冲突？ （）
- 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： （）
- 从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点？（）
- 以下说法错误的是（ ）。
- 现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：（1）出队并输出出队元素；（2）出队并将出队元素入栈；（3）出栈并输出出栈元素，则不能得到的输出序列是：（）
- 对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？（）
- 将元素序列{18，23，11，20，2，7，27，33，42，15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为：H(Key)=Key%11，采用线性探测法处理冲突。问：当第一次发现有冲突时，散列表的装填因子大约是多少？（）
- 利用大小为n的数组（下标从0到n-1）存储一个栈时，假定栈从数组另一头开始且top==n表示栈空，则向这个栈插入一个元素时，修改top指针应当执行：（）
- 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）
- 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（）
- 具有1102个结点的完全二叉树一定有__个叶子结点。（）
- 在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示：k = 0;while ( kif ( kelse if ( k-1 else if ( k-2 else 查找失败;本算法与二分查找（折半查找）算法相比，有可能具有更少比较次数的情形是：（）
- 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？（）
- 三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？（）
- 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）
- 在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？ （）
- http://image.zhihuishu.com/zhs/onlineexam/ueditor/201907/ba792dbc8f8e468686c641883b12a539.png
- 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是：（）
- 设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点？ （）
A:错 B:对
答案:对
A:对 B:错
答案:对
A:错 B:对
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:25 B:36 C:12 D:40
A:39 B:52 C:119 D:111
A:n(d−1)+1 B:nd C:
n(d−1)
D:其余选项都不是A:7 B:14 C:49 D:21
A:X= ST->data; B:ST = ST->next; X= ST->data; C:X= ST->data; ST = ST->next; D:X= ST; ST = ST->next;
A:插入排序 B:归并排序 C:冒泡排序 D:选择排序
A:2和4 B:2和6 C:2和0 D:2和2
A:Dijkstra算法 B:广度优先搜索 C:深度优先搜索 D:Prim算法
A:(V0,V2) B:(V4,V6) C:(V0,V6) D:(V1,V5)
A:kh B:(kh−1)/(k−1)−1 C:k(h−1)+1 D:(kh−1−1)/(k−1)+1
A:ABDFECG B:ABDEFCG C:ABCDEFG D:ABDFEGC
A:21 B:20 C:10 D:12
A:不能确定 B:m C:m-1 D:m+1
A:快速排序 B:冒泡排序 C:堆排序 D:直接选择排序
A:
C:
A:遍历的基本算法有两种：深度遍历和广度遍历 B:图的深度遍历是一个递归过程 C:图的深度遍历不适用于有向图 D:图的遍历是从给定的源点出发每一个顶点仅被访问一次
A:
V1,V2,V3,V4,V5,V6
B:V1,V3,V5,V6,V4,V2
C:V1,V3,V5,V2,V4,V6
D:V1,V2,V4,V5,V3,V6
A:仅 1、2 B:仅 1、3 C:仅2 D:仅3
A:10 B:8 C:7 D:9
A:不确定 B:j−i−1 C:i−j D:i−j−1
A:4 3 1 2 5 B:3 2 1 5 4 C:4 5 1 3 2 D:5 1 2 3 4
A:一定不会 B:有万分之一的可能会 C:一定会 D:可能会
A:第i列的零元素个数 B:第i行的非零元素个数 C:第i列的非零元素个数 D:第i行的元素个数
A:(N−1)/2 B:N/2 C:N D:(N+1)/2
A:线性表的链式存储结构优于顺序存储结构 B:顺序存储的线性表可以随机存取 C:由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活 D:求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
A:3, 4, 5, 6, 1, 2 B:1, 2, 5, 6, 4, 3 C:6, 5, 4, 3, 2, 1 D:2, 3, 4, 5, 6, 1
A:N−1 B:N/2 C:N+1 D:N
A:0.64 B:0.27 C:0.73 D:0.45
A:top不变 B:top=0 C:top-- D:top++
A:发生改变 B:其余选项都不对 C:不能确定 D:不发生改变
A:所有结点的平均查找效率是O(logN) B:最大值一定在叶结点上 C:最小值一定在叶结点上 D:中位值结点在根结点或根的左子树上
A:不确定 B:1063 C:79 D:551
A:当x接近数组结尾处 B:当x不在数组中 C:当x接近数组开头处 D:当x位于数组中间位置
A:堆栈 B:图 C:树 D:队列
A:12 B:13 C:10 D:8
A:113 B:122 C:82 D:41
A:1 B:1/2 C:4 D:2
A:
V1,V2,V3,V5,V4
B:V1,V3,V4,V5,V2
C:V1,V2,V3,V4,V5
D:V1,V4,V3,V5,V2
A:堆排序 < 快速排序 < 归并排序 B:堆排序 > 归并排序 > 快速排序 C:堆排序 < 归并排序 < 快速排序 D:堆排序 > 快速排序 > 归并排序
A:8 B:10 C:6 D:4
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
