有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。A．7B．4C．2D．1

有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。

A．7

B．4

C．2

D．1

相关考题：

下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表
查看答案
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。A．25B．10C．50D．7
查看答案
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。
查看答案
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
查看答案
设有100个元素，用折半查找法进行查找时，最小比较次数是（）。 A．7 B．4 C．2 D．1
查看答案
2、假设在有序表A[0..9]上进行不识别相等的二分查找，则比较1次查找成功的元素的数组下标为 号。
查看答案
热门标签