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

题目内容（请给出正确答案）

有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次查找成功的元素的数组下标为号。

查看答案

热门标签