数据结构（Java）在线作业1.设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（）个结点。A.n+1B.2n-1C.2nD.2n+12.线性表若采用链式存储结构时，要求内存中可用存储单元的地址。A.必须

Question

数据结构（Java）在线作业
1. 设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
A. n+1
B. 2n-1
C. 2n
D. 2n+1
2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
3. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为 。
A. k
B. k+1
C. k+2
D. 2k
4. 利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为
A. 3
B. 4
C. 5
D. 6
5. 在面向对象程序设计中，一个对象（ ）。
A. 是一个类
B. 可能包含有数据和方法
C. 是一个程序
D. 可能含有类
6. 设有串s1=“I like english”和s2=“like”,那么s2在s1中的索引位置值是（ ）。
A. 1
B. 2
C. 3
D. 5
判断题（共 14 道试题，共 70 分。）V 1. 算法可以用自然语言，高级语言，类语言和流程图4种方法进行描述。
A. 错误
B. 正确
满分：5 分
2. Object是JAVA语言中所有类的父类。
A. 错误
B. 正确
满分：5 分
3. 线性表的存储结构可分为顺序存储结构和链式存储结构两种。
A. 错误
B. 正确
满分：5 分
4. 面向对象程序设计的三大基本特征是：封装，继承和多态。
A. 错误
B. 正确
满分：5 分
5. 有向完全图的边数是无向完全图的2倍。
A. 错误
B. 正确
满分：5 分
6. 消息是对象之间进行通信的结构。
A. 错误
B. 正确
满分：5 分
7. 队列的特点是先进先出。
A. 错误
B. 正确
满分：5 分
8. JAVA语言中的循环语句包括for循环,while循环和do-while循环。
A. 错误
B. 正确
满分：5 分
9. 若在图G中，任意两个不同的节点都连通，则称G为连通图。
A. 错误
B. 正确
满分：5 分
10. 广义表的深度是指表中所含括号的层数。
A. 错误
B. 正确
满分：5 分
11. 多态性是指不同的对象收到相同的消息时会产生多种不同的行为方式。
A. 错误
B. 正确
满分：5 分
12. JAVA语言的数据类型包括8种基本数据类型和3种引用数据类型。
A. 错误
B. 正确
满分：5 分
13. 出栈和进栈的操作全部是针对栈顶元素进行操作的。
A. 错误
B. 正确
满分：5 分
14. 进入队列的一端称为队列的队尾，用rear表示；离开队列的一端称为队列的队头，用front来表示。
A. 错误
B. 正确

Answer 1

B D B B B B
B A B B A
B B B B A
A B B