衡量查找算法性能好坏的主要指标是（ ）
A: 关键字值的平均比较次数的多少
B: 参加比较的关键字值的多少
C: 被查找的关键字值在关键字序列中的位置
D: 关键字序列中是否存在被查找关键字值
A: 关键字值的平均比较次数的多少
B: 参加比较的关键字值的多少
C: 被查找的关键字值在关键字序列中的位置
D: 关键字序列中是否存在被查找关键字值
A
举一反三
- 在顺序表（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关键字后面的值不能是小数
内容
- 0
在关键字序列(7,10,12,18,28,36,45,92)中,用折半查找法查找关键字92,要比较()次才能找到。
- 1
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
- 2
在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
- 3
查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准（）
- 4
下列对主关键字的叙述,错误的是（ ）。 A: 主关键字段中不允许有重复值和空值 B: 数据库中的每个表都必须有一个主关键字段 C: 主关键字段值是唯一的 D: 主关键字可以是一个字段，也可是一组字段