网友您好， 请在下方输入框内输入要搜索的题目：

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

● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。

（39）

A. 5

B. 4

C. 3

D. 2

参考答案

更多 “ ● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）A. 5B. 4C. 3D. 2 ” 相关考题
考题 对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构
查看答案
考题 对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2A．B．C．D．
查看答案
考题 对线性表采用折半查找法，该线性表必须 ______。A．采用顺序存储结构B．采用链式存储结构C．采用顺序存储结构，且元素按值有序D．采用链式存储结构，且元素按值有序
查看答案
考题 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
查看答案
考题 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。A6B4C5D3
查看答案
考题 若在线性表中采用折半查找方法进行查找，该线性表必须（）。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列，并且采用顺序存储结构D、元素按值有序排列，并且采用链式存储结构
查看答案
考题 下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
考题 对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22
查看答案
考题 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。A、 2B、 3C、 4D、 5
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
考题 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。A、6B、4C、5D、3
查看答案
考题 单选题对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。A  2B  3C  4D  5
查看答案
考题 单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A 元素按值有序B 采用顺序存储结构C 元素按值有序，且采用顺序存储结构D 元素按值有序，且采用链式存储结构
查看答案
考题 单选题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。A log2（n+1）B n／2C log2nD （n+1）／2
查看答案
考题 单选题对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。A 6B 4C 5D 3
查看答案
考题 单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A  3B  4C  5D  6
查看答案
考题 单选题若在线性表中采用折半查找方法进行查找，该线性表必须（）。A 元素按值有序排列B 采用顺序结构C 元素按值有序排列，并且采用顺序存储结构D 元素按值有序排列，并且采用链式存储结构
查看答案
考题 填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 单选题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A  20B  18C  25D  22
查看答案
考题 填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 单选题下面关于折半查找法的叙述中，正确的是（）。A 只要线性表中元素按值有序排列，就可以采用折半查找B 只要线性表采用顺序存储结构，就可以采用折半查找C 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找
查看答案
热门标签
最新试卷