1、设某强连通图中有n个顶点，则该强连通图中至少有（）条边。答案：
A、n(n-1)
B、n+1
C、n
D、n(n+1)
2、在顺序表（ 3，6，8，10，12， 15，16，18，21，25， 30)中，用折半法查找关键码值11，所需的关键码比较次数为（）。答案：
A、3
B、2
C、4
D、5
3、栈和队列的共同特点是（）。答案：
只允许在端点处插入和删除元素
都是先进后出
都是先进先出
没有共同点
4、设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。答案：
2k-1
5、设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。答案：
6、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。答案：
O(1）
O（n）
7、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。答案：
BADC
BCDA
CDAB
CBDA
8、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。答案：
2m
2m-1
2m+1
4m
9、设有一个二维数组A[m］[n]，假设A[0][0］存放位置在644（10），A[2][2］存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注
表示用10进制表示。答案：
表示用10进制表示。答案：
678
688
692
696
10、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=｛r｝，r=｛01，02>，02，03>，01，04>，02，05>，02，06>，03，07>，03，08>，03，09>｝，则数据结构A是（）。答案：
线性结构
树型结构
物理结构
图型结构
11、下列关于Huffman树和Huffman编码的说法正确的有（）。答案：
使用频率越高的字母，Huffman编码越长
Huffman树一定是满二叉树
对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案
Huffman编码是一种前缀编码
12、设输入序列是1，2，3，则通过栈的作用后，可能得到的输出序列是（）。答案：
3，2，1
1，2，3
1，3，2
3，1，2
13、下面关于图的说法正确的有（）。答案：
将有向图的一个强连通分量中的边全部反向仍然是强连通分量
对于无向图，所有结点的度数加起来一定是偶数
对于一个连通图，一定存在一种给边添加方向的方案使得这个图变成强连通图
对于有向图，所有结点的入度加起来一定为奇数
14、关于算法特性描述正确的有（）。答案：
算法描述中下一步执行的步骤不确定
算法的有穷性指算法必须在有限步骤内结束
算法保证计算结果的正确性
组成算法的指令可以有限也可能无限
15、下面各种排序方法中，最好情况下时间复杂度为O(n)的是（）。答案：
冒泡排序
二路归并排序
快速排序
直接插入排序
16、数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。答案：
17、把一棵树转换为二叉树后，这棵二叉树是唯一的，且根结点都没有右孩子。答案：
18、广义表（（a,b,c,d））的表头是（b,c,d），表尾是a。答案：
19、用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。答案：
20、当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。答案：
A、 对
B、 错
21、在哈夫曼树中，权值最小的结点离根结点最近。答案：
22、由树转化成二叉树，该二叉树的右子树不一定为空。答案：
23、线性表的特点是除了第一个元素以及最后一个元素外，其他元素有且仅有一个直接前驱和一个直接后继。答案：
24、入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。答案：
25、希尔排序算法的时间复杂度为0(n²)。答案：
26、设某无向图中顶点数和边数分别为 n 和 e ，所有顶点的度数之和为 d ，则 e=（）。答案：
27、设初始记录关键字序列为 (K1 ， K2 ，…， Kn) ，则用筛选法思想建堆必须从第（）个元素开始进行筛选。答案：
28、在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为0log2n ，整个堆排序过程的时间复杂度为（） 。答案：
29、设无向图对应的邻接矩阵为 A ，则 A 中第 i 上非 0 元素的个数（）第 i 列上非 0 元素的个数（填等于，大于或小于）。答案：
30、设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是（）。
答案：
31、简述序列密码和分组密码算法的不同
答案：
32、 已知权值集合为{5,7,2,3,6,9}，要求给出哈夫曼树，并计算带权路径长度WPL。
答案：
声明：
本站所有文章，如无特殊说明或标注，均为本站原创发布。
任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
本站所有文章，如无特殊说明或标注，均为本站原创发布。
任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
评论(0)