【数据结构_选择题】(D21 0519)

1、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度（ D ）

A O(log2n)
B O(1)
C O(n2)
D O(n)

2、一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为？ ( B )

A 1DCAB2345
B 1DCBA2345
C 54321ABCD
D DCBA12345

3、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次压入栈S，一个元素出栈后立即进入队列Q，若出队列的顺序为e2,e4,e3,e6,e5,e1则栈S的容量最小值是 (B)

A 2
B 3
C 4
D 5

分析：

4、给定下列程序，那么执行printf("%d\n", foo(20, 13));的输出结果是 ( D )

int foo(int x, int y)
{if (x <= 0 || y <= 0)return 1;return 3 * foo( x-6, y/2 );
}

A 3
B 9
C 27
D 81

5、在具有 2n 个结点的完全二叉树中，叶子结点个数为（ A ）

A n
B n+1
C n-1
D n/2

分析： 完全二叉树 是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。根据完全二叉树性质，如果共 2n 个结点，从根结点开始按层序用自然数 1 ， 2 ，…， 2n 给结点编号，则编号为 n 的结点左子结点编号为 2n ，因此叶子结点编号为 n+1,n+2, … ,2n 。故叶子结点个数为 n

6、有权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 ( B )

A 24
B 71
C 48
D 53

7、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序 ( D )

A 二叉排序树
B 哈夫曼树
C AVL树
D 堆

8、为提高散列（Hash）表的查找效率，可以采取的正确措施是（ D ）

Ⅰ．增大装填（载）因子
Ⅱ．设计冲突（碰撞）少的散列函数
Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象

A 仅Ⅰ
B 仅Ⅱ
C 仅Ⅰ、 Ⅱ
D 仅Ⅱ、 Ⅲ

9、将整数数组（7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束之后，数组的顺序是( C )

A 2-6-3-5-4-1-7
B 6-2-3-5-4-1-7
C 6-5-3-2-4-1-7
D 1-5-3-2-4-6-7
E 5-4-3-2-1-6-7
F 5-1-3-2-4-6-7

10、要连通具有 n 个顶点的有向图，最少需要（D）条边。

A n+l
B n-l
C 2n
D n

【数据结构_选择题】(D21 0519)相关推荐

【数据结构_选择题】(D20 0518)
[数据结构_选择题](D20 0518) 1.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( C ) A O(n) O(n) B O(n) O(1) C O(1) O(n) ...
【数据结构_选择题】(D22 0520)
[数据结构_选择题](D22 0520) 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间. ( A ) A 顺序表 B 双链表 ...
2009年9月全国计算机等级考试四级网络工程师试卷_选择题
2009年9月全国计算机等级考试四级网络工程师试卷_选择题(2) <?xml:namespace prefix = o ns = "urn:schemas-microsoft- ...
希尔排序python 简书_数据结构_排序_直接插入+希尔排序
数据结构_排序_直接插入排序+希尔排序其实主要是为了讲述希尔排序,不过插入排序是希尔排序的基础,因此先来讲直接插入排序. 一.直接插入排序 1.原理下标 0 1 2 3 4 5 6 7 8 -- ...
数据结构c语言版袁和金答案,_数据结构_课程教学中的案例设计及应用_袁和金.pdf...
_数据结构_课程教学中的案例设计及应用_袁和金第 16 期 90 2013 年 8 月 25 日 Computer Education G642 袁和金 (华北电力大学计算机系,河北保定 071 ...
陈越数据结构_第一周
陈越数据结构_第一周 1. 最大子列和问题是第一周最后讲到的4种算法的实验题,属于基本要求,一定要做: 题目见PAT 输入样例: 6 -2 11 -4 13 -5 -2 输出样例: 20 1.1 解 ...
牛客网_Go语言相关练习_选择题（2）
注:题目来源均出自牛客网. 一.选择题 Map(集合)属于Go的内置类型,不需要引入其它库即可使用. Go-Map_菜鸟教程在函数声明中,返回的参数要么都有变量名,要么都没有. C选项函数声明语法有 ...
云南计算机专升本数据结构_怎么查找云南省2019年专升本计算机专业试题
sean容容 2019-12-06 05:38 1360 计算机及应用专业综合考试卷一.单项选择题 1.中央处理单元(CPU)的两个主要组成部分是运算器和( ) A.寄存器 B.控制器 C.主存储 ...
数据结构_浙大(C语言) 20211228-20220108
<数据结构> 浙大(C语言) 课程练习网站: 拼题A(Programming Teaching Assistant):https://pintia.cn/ 本课程的编程练习将在这里布置. ...

【数据结构_选择题】(D21 0519)

【数据结构_选择题】(D21 0519)

【数据结构_选择题】(D21 0519)相关推荐

最新文章

热门文章