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

北邮《数据结构（Java）》在线作业一
试卷总分：100
单选题
判断题
一、单选题（共 6 道试题，共 30 分。）
V
1. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
此题选: D 满分：5 分
2. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 排序法
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
满分：5 分
3. 字符串“This is a make task”的长度是（ ）。
A. 18
B. 19
C. 20
D. 21
满分：5 分
4. 在对n个元素进行直接插入排序的过程中，共需要进行（ ）趟。
A. n
B. n+1
C. n-1
D. 2n
满分：5 分
5. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
A. n
B. n-1
C. n+1
D. n/2
满分：5 分
6. 在面向对象程序设计中，一个对象（ ）。
A. 是一个类
B. 可能包含有数据和方法
C. 是一个程序
D. 可能含有类
满分：5 分
北邮《数据结构（Java）》在线作业一
试卷总分：100
单选题
判断题
二、判断题（共 14 道试题，共 70 分。）
V
1. 空串和空格串是相同的。
A. 错误
B. 正确
满分：5 分
2. 出栈和进栈的操作全部是针对栈顶元素进行操作的。
A. 错误
B. 正确
满分：5 分
3. 树的常用表示方法有以下4种：图形表示法，文氏图表示法，广义表表示法和凹入表示法。
A. 错误
B. 正确
满分：5 分
4. 若在图G中，任意两个不同的节点都连通，则称G为连通图。
A. 错误
B. 正确
满分：5 分
5. 排序按照稳定性分类可划分为：稳定排序和不稳定排序。
A. 错误
B. 正确
满分：5 分
6. 线性表的存储结构可分为顺序存储结构和链式存储结构两种。
A. 错误
B. 正确
满分：5 分
7. 有向完全图的边数是无向完全图的2倍。
A. 错误
B. 正确
满分：5 分
8. 查找的数据可以是单个元素，也可以是有多个数据元素构成的一个整体。
A. 错误
B. 正确
满分：5 分
9. Object是JAVA语言中所有类的父类。
A. 错误
B. 正确
满分：5 分
10. 消息是对象之间进行通信的结构。
A. 错误
B. 正确
满分：5 分
11. 队列的特点是先进先出。
A. 错误
B. 正确
满分：5 分
12. 广义表的深度是指表中所含括号的层数。
A. 错误
B. 正确
满分：5 分
13. JAVA语言的数据类型包括8种基本数据类型和3种引用数据类型。
A. 错误
B. 正确
满分：5 分
14. JAVA语言中的循环语句包括for循环,while循环和do-while循环。
A. 错误
B. 正确
满分：5 分