13春北京邮电大学《数据结构（Java）》在线作业二

北邮《数据结构（Java）》在线作业二
试卷总分：100
单选题
判断题
一、单选题（共 6 道试题，共 30 分。）
V
1. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 排序法
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
满分：5 分
2. 利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为
A. 3
B. 4
C. 5
D. 6
满分：5 分
3. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为 。
A. k
B. k+1
C. k+2
D. 2k
满分：5 分
4. 字符串“This is a make task”的长度是（ ）。
A. 18
B. 19
C. 20
D. 21
满分：5 分
5. 设有串s1=“I like english”和s2=“like”,那么s2在s1中的索引位置值是（ ）。
A. 1
B. 2
C. 3
D. 5
满分：5 分
6. 稳定的排序方法是（ ）。
A. 插入排序
B. 快速排序
C. 选择排序
D. 堆排序
满分：5 分
北邮《数据结构（Java）》在线作业二
试卷总分：100
单选题
判断题
二、判断题（共 14 道试题，共 70 分。）
V
1. 进入队列的一端称为队列的队尾，用rear表示；离开队列的一端称为队列的队头，用front来表示。
A. 错误
B. 正确
满分：5 分
2. 二叉树不用区分左，右子树。
A. 错误
B. 正确
满分：5 分
3. 折半查找又叫二分查找，其前提是查找序列必须是有序的。
A. 错误
B. 正确
满分：5 分
4. 在一个带权图的所有生成树中，加权值总和最小的生成树称为最小生成树。
A. 错误
B. 正确
满分：5 分
5. 消息是对象之间进行通信的结构。
A. 错误
B. 正确
满分：5 分
6. JAVA语言的数据类型包括8种基本数据类型和3种引用数据类型。
A. 错误
B. 正确
满分：5 分
7. 内部排序是指待排序文件或者相关数据的数据量较少，排序过程可以一次在内存中完成。
A. 错误
B. 正确
满分：5 分
8. 在JAVA程序中，构造方法可以用来初始化对象的属性数据。
A. 错误
B. 正确
满分：5 分
9. 树的常用表示方法有以下4种：图形表示法，文氏图表示法，广义表表示法和凹入表示法。
A. 错误
B. 正确
满分：5 分
10. 排序就是对于需要整理的文件或者相关数据，使之按某个类别的数据元素的递增或递减次序排列起来的过程。
A. 错误
B. 正确
满分：5 分
11. 队列的特点是先进先出。
A. 错误
B. 正确
满分：5 分
12. 查找可以按照多个关键字进行。
A. 错误
B. 正确
满分：5 分
13. 排序按照稳定性分类可划分为：稳定排序和不稳定排序。
A. 错误
B. 正确
满分：5 分
14. 面向对象程序设计的三大基本特征是：封装，继承和多态。
A. 错误
B. 正确
满分：5 分