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

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

使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()

  • A、10
  • B、11
  • C、500
  • D、1000

参考答案

更多 “使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()A、10B、11C、500D、1000” 相关考题
考题 ( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )

考题 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

考题 在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。

考题 在154个元素组成有序表进行二分法查找,不可能的比较次数为()A.10B.8C.4D.1

考题 类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)

考题 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为

考题 在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

考题 在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2

考题 在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为

考题 在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。A.1B.nC.n+lD.n/2

考题 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A)0(n)

考题 在长度为n的有序线性表中进行二分查找,最坏情况下需要的比较次数为

考题 在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。A.1B.nC.n+lD.n/2

考题 在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2

考题 一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10

考题 试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。

考题 在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为 【2】 。

考题 试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

考题 在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为 __________。

考题 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12

考题 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15 B.10 C.17 D.25

考题 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()A、10B、11C、21D、36

考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

考题 单选题使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()A 10B 11C 500D 1000