冒泡排序算法关键字比较的次数与记录的初始排列次序无关

(1)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 抽象数据类型的三个组成部分分别为（）。
A．数据对象、数据关系和基本操作
B．数据元素、逻辑结构和存储结构
C．数据项、数据元素和数据类型
D．数据元素、数据结构和数据类型

【◆参考答案◆】：A

(3)【◆题库问题◆】：[名词解释] 生成树

【◆参考答案◆】：
一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。

(4)【◆题库问题◆】：[名词解释] 气泡排序法

【◆参考答案◆】：
气泡排序的过程很简单。从第一记录开始，相邻的两个记录关键字进行比较，若顺序不对，立即交换，直至N-1个与第N个比较为止。得到一个最大（或最小）的关键字记录的结果位置。

(5)【◆题库问题◆】：[名词解释] 广义表

【◆参考答案◆】：
广义表简称表，是零个或多个原子表所组成的有限序列。

(6)【◆题库问题◆】：[填空题] 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

【◆参考答案◆】：任意多个

(7)【◆题库问题◆】：[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[填空题] 线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。

【◆参考答案◆】：线性结构长度

(9)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

(10)【◆题库问题◆】：[判断题] 任意串s都是s本身的子串。
A．正确
B．错误

【◆参考答案◆】：正确