|
|
一、单选题(共31题，每题1分，共31分)
1. 以下哪个是组成数据的基本单位？_______（视频01）
A. 数据存储结构
B. 数据元素
C. 数据逻辑结构
D. 数据类型
试题编号：01.01
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
2. 以下哪个不是一般讨论的数据结构？_______（视频01）
A. 集合
B. 线性结构
C. 图状结构或网状结构
D. 环状结构
试题编号：01.02
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
3. 以下哪个算法的时间复杂度表示是最慢的？（数据量很大时）_______（视频02）
A.
O(1)
B.
O(log2n)
C.
O(n)
D.
O(n)
试题编号：01.03
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
4. 以下哪个不是一般数据存储结构？_______（视频01）
A. 顺序
B. 链接
C. 集合
D. 散列
试题编号：01.04
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
5.
以下哪个序列是时间复杂度由大到小排列的？_______（视频02）
A. (1)(2)(3)(4)(5)
B. (2)(1)(3)(4)(5)
C. (5)(4)(2)(1)(3)
D. (5)(3)(4)(2)(1)
试题编号：01.05
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
6. 在什么情况下使用链表要比顺序表更优？（视频03、04）
A. 保存大量不可更改的数据
B. 要求数据的存储空间越小越好
C. 频繁的插入、删除操作
D. 频繁的查找操作
试题编号：02.11
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
7. 以下关于线性表顺序存储结构哪种说法错误？（视频03）
A. 数据元素最大个数需预先确定，以便高级程序设计语言编译系统预先分配相应的存储空间
B. 线性表的插入和删除不需要移动其他元素
C. 存储空间较难扩充
D. 可以随机存取其中的任意元素
试题编号：02.12
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
8. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_____：
A. s－>link=p; p－>link=s;
B. s－>link=p－>link; p－>link=s;
C. s－>link=p－>link; p =s;
D. p－>link=s; s－>link=p;
试题编号：02.13
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
9. 不带头结点的单链表head为空的判定条件是？（视频04）
A. head->next == NULL
B. head->next == head
C. head == NULL
D. head!=NULL
试题编号：02.14
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
10. 在________中，即使丢失了头结点，只要指出表中任何一个结点的指针，也可以访问到该结点的前驱结点 （视频04）
A. 线性单链表
B. 双向链表
C. 线性链表
D. 循环链表
试题编号：02.15
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
11. 栈的插入和删除操作都在哪里进行？（视频06）
A. 任意位置
B. 栈底
C. 栈顶
D. 随机位置
试题编号：03.21
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
12. 判断一个顺序栈stack（最多元素为StackSize）为满栈的条件是______。（视频06）
A. stack->top != StackSize
B. stack->top == 0
C. stack->top == -1
D. stack->top == StackSize-1
试题编号：03.22
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
13. 判断一个顺序栈stack（最多元素为StackSize）为空栈的条件是______。（视频06）
A. stack->top != StackSize
B. stack->top == 0
C. stack->top == -1
D. stack->top == StackSize-1
试题编号：03.23
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
14. 依次读入数据元素序列{a，b，c，d，e，f，g} 进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列不可能是以下哪个序列？（视频07）
A. {c，d，b，e，f，a，g}
B. {e，f，d，g，b，c，a}
C. {a，c，e，f，g，d，b}
D. {a，b，c，d，e，f，g}
试题编号：03.24
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
15. 栈和队列都是______。（视频08）
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
试题编号：03.25
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
16.
下面的树中，G结点的度数是（视频09）
A. 0
B. 1
C. 2
D. 3
试题编号：06.31
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
17. 二叉树的特点是（视频09）
A. 除了叶结点外，所有结点都有两个子结点
B. 除了根结点外，所有结点有且只有一个父结点
C. 所有结点都有至少一个子结点
D. 所有结点都有至多一个父结点
试题编号：06.32
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
18. 深度为h的完全二叉树最多有多少个结点？（视频09）
A.
B.
C.
D.
试题编号：06.33
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
19.
A. V0与V1相邻
B. V1与V2不相邻
C. V2与V3不相邻
D. V0与V2相邻
试题编号：07.41
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
20. 设有5个结点的有向图，该图至少应有______条边才能确保是一个连通图。（视频14）
A. 4
B. 5
C. 6
D. 7
试题编号：07.42
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
21. 对于一个具有n个顶点的图，若用邻接矩阵表示，则该矩阵的元素个数为：（视频14）
A. n
B. (n-1)2
C. (n+1)2
D. n2
试题编号：07.43
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
22. 链表适用于（ ）查找（视频04、16、17）
A. 顺序
B. 二分
C. 顺序和二分法都适合
D. 顺序和二分法都不适合
试题编号：09.50
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
23. 设有100个有序元素，用二分查找法进行查找时，最大比较次数是：（视频16、17）
A. 7
B. 10
C. 25
D. 50
试题编号：09.51
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
24. 采用二分查找方法进行查找顺序表时，元素的关键字必须是（视频16、17）
A. 升序排列的
B. 降序排列的
C. 升序或降序排列的
D. 无特殊要求
试题编号：09.52
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
25. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败（视频16）
A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50
试题编号：09.53
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
26. 在有序表{8, 17, 25, 44, 68, 77, 98, 100, 115, 125}中查找K=100至少需要经过几次比较？（视频16）
A. 1
B. 2
C. 3
D. 4
试题编号：09.54
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
27. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）（视频16，17，18）
A. 散列查找
B. 顺序查找
C. 二分查找
D. 没有这样的查找方法使得平均查找长度和n无关
试题编号：09.55
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
28. n个记录的直接插入排序所需记录关键码的最大比较次数为（ ）（视频20、21）
A. n*(n+1)/2
B. n*(n+1)
C. n*n
D. n*(n-1)/2
试题编号：10.58
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
29. 已知一组元素为{25, 48, 36, 72, 79, 82, 23, 40, 16, 35}，其中每相邻两个为有序子序列，对这些子序列进行一趟两两归并的结果是：（视频22）
A. {25, 36, 48, 72, 23, 40, 79, 82, 16, 35}
B. {25, 36, 48, 72, 16, 23, 40, 79, 82, 35}
C. {25, 36, 48, 72, 16, 23, 35, 40, 79, 82}
D. {16, 23, 25, 35, 36, 40, 48, 72, 79, 82}
试题编号：10.59
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
30. 直接插入排序、快速排序、冒泡排序、归并排序、Shell排序，当元素数量很大时，时间复杂度最小的是（视频20、21）
A. 直接插入排序
B. 快速排序
C. 冒泡排序
D. 直接选择排序
试题编号：10.60
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
31. 在冒泡排序、快速排序、堆排序、归并排序中，_________排序是稳定的。（视频20）
A. 冒泡、快速
B. 快速、归并
C. 堆、归并
D. 冒泡、归并
试题编号：10.61
试题类型：单选题
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
二、谋学网（www.mouxue.com）(共8题，每题0.5分，共4分)
32. 算法5要素包括：动态有穷性、、、和可行性。（视频02）
试题编号：01.06
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
33. 算法的分析评价一般可以从以下6个方面进行：正确性、、、简单性、时间复杂度、。（视频02）
试题编号：01.07
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
34.
一个算法的平均时间复杂度为(n+10)log2(n+1)-20n用数量级表示是。（视频02）大O标识发，如logn，底数默认为2
试题编号：01.08
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
35. 一个直接调用自己或通过一系列调用语句间接地调用自己的函数，称做（视频07）
试题编号：03.26
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
36.
请写出下面这棵二叉树的后序遍历（视频11）（无逗号，结果如ABCDEF）
试题编号：06.34
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
37. 一棵有510个结点的完全二叉树的高度为(视频10)
试题编号：06.35
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
38. (a,b),(a,c),(a,d),__(c,d)
试题编号：07.44
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
39. 无向图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)}，对该图进行深度优先遍历（优先访问编号小的结点），得到的顶点序列为？(结果无逗号分隔符，如abcdef)
试题编号：07.45
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
三、谋学网（www.mouxue.com）(共15题，每题4分，共60分)
40. 解释下列术语：（视频01） 数据的逻辑结构 数据的存储结构
试题编号：01.09
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
41. 什么是顺序存储结构？什么是链接存储结构？线性表的顺序存储结构和链接存储结构各有什么特点？（视频03）
试题编号：02.16
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
42. 请写出双向链表的存储结构：（视频04）
试题编号：02.19
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
43.
完成两个单链表归并算法的代码填空：（视频04，书2.11）
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
// 算法2.12
// 已知单链线性表La和Lb的元素按值非递减排列。
// 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
LinkList pa, pb, pc;
pa = La->next; pb = Lb->next;
Lc = pc = La; // 用La的头结点作为Lc的头结点
while (pa && pb) {
if (pa->data <= pb->data) {
______________________________
}
else {
_______________________________
}
}
pc->next = pa ? pa : pb; // 插入剩余段
free(Lb); // 释放Lb的头结点
} // MergeList_L
试题编号：02.20
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
44. 简述栈和队列的区别和联系。（视频06、08）
试题编号：03.27
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
45. 请结合生活实际分别指出栈和队列的应用(视频06、08)
试题编号：03.28
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
46. 将下列各算术运算式表示成逆波兰式（后缀表达式）：（视频07）
试题编号：03.29
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
47. 已知某二叉树的先根遍历序列为：A B D G E C F H I ，中根遍历序列为：G D B E A H F I C，试画出该二叉树的图示，列出该二叉树的后根次序遍历序列。（视频11）
试题编号：06.36
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
48. 实现二叉树的先序、中序、后序遍历函数（视频11）
试题编号：06.40
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
49. 对n个顶点的无向图G，采用邻接矩阵表示，说明如何判别下列有关问题：
(1) 图中有多少条边？
(2) 任意两个顶点i和j是否有边相连？（视频14）
试题编号：07.46
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
50.
试题编号：07.48
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
51. 试举例说明图结构在现实生活中的应用？（视频14）
试题编号：07.49
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
52. 在散列存储中，什么叫同义词？什么叫冲突？常用的处理冲突的方法有哪2类？各自的含义是什么？（视频17）
试题编号：09.56
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
53. 假定一个待散列存储的数据集合为{32,75,29,63,48,94,25,46,18,70}，散列地址空间为H[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。（视频18、19）
试题编号：09.57
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
54. 在众多的排序算法中，不同的方法各有其优缺点，各自适用于不同的场合，请问应该如何选用相应的排序算法？需要考虑那些因素？（视频22）
试题编号：10.62
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：***
四、程序题(共1题，每题5分，共5分)
55. 实现快速排序算法（视频22,书10.3）
试题编号：10.63
试题类型：谋学网（www.mouxue.com）
标准资料：***
试题难度：一般
试题解析：***
考生资料：
考生得分：***
是否评分：未评分
评价描述：*** |
|
IP卡
狗仔卡
发表于 2017-4-19 19:58:11
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-19 20:08:16
客服一
