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

题目内容 (请给出正确答案)

若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。


参考答案

更多 “若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。” 相关考题
考题 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。

考题 下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

考题 请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

考题 利用二分法查找序列的前提条件是( )。A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排好D.序列的个数必须为奇数个

考题 在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。 A2B3C4D5

考题 对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。A.顺序存储B.链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序

考题 若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

考题 一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。A.1B.8C.2D.4

考题 已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数中,以下方法中,()的查找效率最高A.二分查找法 B.顺序查找法 C.逆序查找法 D.哈希查找法

考题 已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( )的查找效率最高。A.二分查找法 B.顺序查找法 C.逆序查找法 D.哈希查找法

考题 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

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

考题 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

考题 线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

考题 在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

考题 在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。

考题 具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

考题 以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

考题 用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

考题 若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。A、1B、2C、3D、4

考题 填空题用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

考题 填空题线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

考题 填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

考题 填空题在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

考题 填空题若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。

考题 填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。