对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

(1)【◆题库问题◆】：[填空题] 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

【◆参考答案◆】：0

(2)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
A．冒泡排序
B．选择排序
C．快速排序
D．堆排序

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

(5)【◆题库问题◆】：[单选] 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
A．da1+（I-1）*m
B．da1+I*m
C．da1-I*m
D．da1+（I+1）*m

【◆参考答案◆】：A

(6)【◆题库问题◆】：[名词解释] 静态查找表

【◆参考答案◆】：
如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查找表。

(7)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称作（）
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 在散列文件中，同一个桶内的所有记录应当具有（）。
A．相同的关键字
B．相同的散列值
C．相同的某个属性值
D．相同的存取频率

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确