算法与数据结构考试题库

1、设某强连通图中有n个顶点,则该强连通图中至少有()条边。答案:

钻石价 5 折 永久钻石免费

已有0人支付


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,所需的关键码比较次数为()。答案:

钻石价 5 折 永久钻石免费

已有0人支付

A、3

B、2

C、4

D、5

3、栈和队列的共同特点是()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

只允许在端点处插入和删除元素
都是先进后出
都是先进先出
没有共同点
4、设一棵二叉树的深度为k,则该二叉树中最多有()个结点。答案:
钻石价 5 折 永久钻石免费

已有0人支付

2k-1

5、设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。答案:

钻石价 5 折 永久钻石免费

已有0人支付

6、设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

O(1)

O(n)

7、设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

BADC
BCDA
CDAB

CBDA

8、设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。答案:
钻石价 5 折 永久钻石免费

已有0人支付

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进制表示。答案:
钻石价 5 折 永久钻石免费

已有0人支付

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是()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

线性结构
树型结构
物理结构

图型结构

11、下列关于Huffman树和Huffman编码的说法正确的有()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

使用频率越高的字母,Huffman编码越长
Huffman树一定是满二叉树
对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案
Huffman编码是一种前缀编码
12、设输入序列是1,2,3,则通过栈的作用后,可能得到的输出序列是()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

3,2,1
1,2,3
1,3,2
3,1,2
13、下面关于图的说法正确的有()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

将有向图的一个强连通分量中的边全部反向仍然是强连通分量
对于无向图,所有结点的度数加起来一定是偶数
对于一个连通图,一定存在一种给边添加方向的方案使得这个图变成强连通图
对于有向图,所有结点的入度加起来一定为奇数
14、关于算法特性描述正确的有()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

算法描述中下一步执行的步骤不确定
算法的有穷性指算法必须在有限步骤内结束
算法保证计算结果的正确性
组成算法的指令可以有限也可能无限
15、下面各种排序方法中,最好情况下时间复杂度为O(n)的是()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

冒泡排序
二路归并排序
快速排序
直接插入排序
16、数组是一种非线性结构,除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等操作。答案:
钻石价 5 折 永久钻石免费

已有0人支付

17、把一棵树转换为二叉树后,这棵二叉树是唯一的,且根结点都没有右孩子。答案:
钻石价 5 折 永久钻石免费

已有0人支付

18、广义表((a,b,c,d))的表头是(b,c,d),表尾是a。答案:
钻石价 5 折 永久钻石免费

已有0人支付

19、用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。答案:
钻石价 5 折 永久钻石免费

已有0人支付

20、当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。答案:
钻石价 5 折 永久钻石免费

已有0人支付

A、 
B、 
21、在哈夫曼树中,权值最小的结点离根结点最近。答案:
钻石价 5 折 永久钻石免费

已有0人支付

22、由树转化成二叉树,该二叉树的右子树不一定为空。答案:
钻石价 5 折 永久钻石免费

已有0人支付

23、线性表的特点是除了第一个元素以及最后一个元素外,其他元素有且仅有一个直接前驱和一个直接后继。答案:
钻石价 5 折 永久钻石免费

已有0人支付

24、入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。答案:
钻石价 5 折 永久钻石免费

已有0人支付

25、希尔排序算法的时间复杂度为0(n²)。答案:
钻石价 5 折 永久钻石免费

已有0人支付

26、设某无向图中顶点数和边数分别为 n 和 e ,所有顶点的度数之和为 d ,则 e=()。答案:
钻石价 5 折 永久钻石免费

已有0人支付

27、设初始记录关键字序列为 (K1 , K2 ,…, Kn) ,则用筛选法思想建堆必须从第()个元素开始进行筛选。答案:
钻石价 5 折 永久钻石免费

已有0人支付

28、在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为0log2n  ,整个堆排序过程的时间复杂度为() 。答案:
钻石价 5 折 永久钻石免费

已有0人支付

29、设无向图对应的邻接矩阵为 A ,则 A 中第 i 上非 0 元素的个数()第 i 列上非 0 元素的个数(填等于,大于或小于)。答案:

钻石价 5 折 永久钻石免费

已有0人支付

30、设有一个顺序共享栈S[0:n-1],其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n,则判断共享栈满的条件是()
答案:
钻石价 5 折 永久钻石免费

已有0人支付

31、简述序列密码和分组密码算法的不同
答案:
钻石价 5 折 永久钻石免费

已有0人支付

32、 已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。
答案:
钻石价 5 折 永久钻石免费

已有0人支付

●本文来源互联网及网友投稿,如有侵权请及时联系本站进行删除。
●转载原创文章请保留地址及版权信息,否则侵权必究。
●分享目的仅供大家学习和交流,请不要用于商业用途。
●该资源版权归原著作者所有,请于下载后24小时内删除。
●如有链接无法下载、失效或广告,请联系右侧点击QQ咨询处理。
●本站资源售价只是赞助,收取费用仅维持本站的日常运营所需。
●如遇到加密压缩包,默认解压密码为"fdeer.com",如遇到无法解压的请联系管理员。

飞鹿日志 » 算法与数据结构考试题库

发表回复