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

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

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

参考答案

更多 “对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。” 相关考题
考题 已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()A.4B.5C.6D.7
查看答案
考题 对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序
查看答案
考题 有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。A．7B．4C．2D．1
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 对含有16个元素的有序表进行二分查找，关键字比较次数最多是()A.3B.4C.5D.6
查看答案
考题 一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。A．1B．8C．2D．4
查看答案
考题 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
考题 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
查看答案
考题 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。
查看答案
考题 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
查看答案
考题 在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
考题 以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
查看答案
考题 填空题在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
查看答案
考题 填空题用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
考题 填空题线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 填空题具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 填空题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 填空题采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
查看答案
考题 填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
考题 填空题在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
热门标签
最新试卷