正确答案: B

64

题目：在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（ ）

解析：只要是顺序查找(不管线性表是有序还是无序)，都是从表头到表尾逐个比较，若相同则结束查找，否则-直继续比较下一个表中元素，直到整个表都遍历完。对于长度为64的线性表，平均要进行64/2=32次比较，在最坏情况下要进行64次比较。若采用二分(折半)查找，则最坏情况下需要比较的次数为109264=6次，但要注意采用二分(折半)查找的条件，必须是线性表采用顺序存储结构，而且线性表中的元素要有序，这两个条件缺-不可。若对线性链表进行查找，则不管线性链表中的元素是有序还是无序只能采用顺序查找。因此本题的正确答案是B。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]算法的时间复杂度是指 ( )

算法执行过程中所需要的基本运算次数

解析：解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

[单选题]设R是一个2元关系，有3个元组，s是一个3元关系，有4个元组。如T=RX S，则T的元组为（ ）个。

12