衡量查找算法性能好坏的主要指标是( )
A: 关键字值的平均比较次数的多少
B: 参加比较的关键字值的多少
C: 被查找的关键字值在关键字序列中的位置
D: 关键字序列中是否存在被查找关键字值
A: 关键字值的平均比较次数的多少
B: 参加比较的关键字值的多少
C: 被查找的关键字值在关键字序列中的位置
D: 关键字序列中是否存在被查找关键字值
举一反三
- 在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()
- 对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。 A: 1 B: 2 C: 3 D: 4
- 在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。
- 在Excel2010中,对数据清单进行多重排序() A: 主要关键字和次要关键字都必须递增 B: 主要关键字和次要关健字都必须递减 C: 主要关键宇或次要关键字都必须同为递增或递减 D: 主要关键字或次要关键字可以独立选定递增或递减
- 下列关于case关键字的说法中,错误的是() A: case关键字后面必须是常量 B: case关键字后面的break必须存在 C: case关键字后面的值不能是布尔类型 D: case关键字后面的值不能是小数