超星 - 第12周预习作业 - 查题吧

单选题

下列关于关键字的说法中，错误的是（）。

A. 若数据元素集合中，某个数据项的值不存在重复，则该数据项可作为集合的主关键字。
B. 若数据元素集合中，某个数据项的值存在重复，则该数据项可作为集合的次关键字。
C. 若数据元素集合中，某个数据项的值存在重复，则该数据项不能作为集合的关键字。
D. 若数据元素集合中，某个数据项的值存在重复，则该数据项不能作为集合的主关键字。

单选题

与普通顺序查找算法相比，关于带监视哨的顺序查找算法的说法中，错误的是（）。

A. 带监视哨的查找算法节省了下标越界的比较，提高了时间效率。
B. 带监视哨的查找算法将时间复杂度降低了一个数量级。
C. 将监视哨放在查找表的最前面时，必须从后往前进行比较。
D. 当监视哨设置在表的最后面时，查找结束时需要根据循环变量的值与表长的关系来判断查找是否成功。

单选题

已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134),若采用折半查找法查找值为18的元素时,查找成功的数据比较次数为()。

A. 1
B. 2
C. 3
D. 4

1