首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

在11个元素的有序表A[1..11]中进行折半查找()，查找元素A[11]时，被比较的元素的下标依次是（）。

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

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

5 4 3 2

在有11个元素的有序数组a[1..11]中进行二分查找即折半查找依次与比较后成功找到元素a[5]

a[6]、a[2]、a[5] a[6]、a[4]、a[5] a[6]、a[3]、a[4]、a[5] a[6]、a[8]、a[4]、a[5]

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的____

n-1 n/2 (log₂n)-1 (log₂n)+1

在13个元素构成的有序表M[1..13]中进行折半查找向下取整若找到的元素为M[4]则被比较的元素依

M[7]、M[3]、M[5]、M[4] M[7]、M[5]、M[4] M[7]、M[6]、M[4] M[7]、M[4]

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数

37/12 35/12 39/12 43/12

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的个元素进

n-1 n/2 [log₂n]−1 [log₂n]+1

在有11个元素的有序表A[1..11]中进行折半查找查找元素A[11]时被比较的元素的下标依次是__

6，8，10，11 6，9，10，11 6，7，9，11 6，8，9，11

对长度为n的有序表进行二分折半查找时无论查找指定的一个元素是否成功最多只与表中的个元素进行比较即可

[log2n]-1 [log2n]+1 n/2 n-1

在线性表中采用折半查找法二分查找法查找一个数据元素线性表应

数据元素按值有序采用顺序存储结构据元素按值有序，并且采用顺序存储结构据元素按值有序，并且采用链式存储结构

在11个元素的有序表A[1..11]中进行折半查找查找元素A[8]时被比较的元素的下标依次是41

5，7，9，8 5，9，7，8 6，9，7，8 6，9，10，8

对n个元素的有序表A[1n]进行二分折半查找除2取商时向下取整查找元素A[i]1≤i≤n时最多与A中

n [log₂n]-1 n/2 [log₂n]+1

在11个元素的有序表A[111中进行折半查找[Llow+high/2]查找元素A[11]时被比较的元

6，8，10，11 6，9，10，11 6，7，9，11 6，8，9，11

在11个元素的有序表A[1..11]中进行折半查找查找元素A[8]时被比较的元素的下标依次是41

5，7，9，8 5，9，7，8 6，9，7，8 6，9，10，8

在11个元素的有序表A[1..11]中利用折半查找法查找元素A[8]时被比较的元素的下标依次是

6，9，7，8 6，9，10，8 5，7，9，8 5，9，7，8

对n个元素的有序表A[1..n]进行二分折半查找除2取商时向下取整查找元素A[i]1≤i≤n时最多与

n [log₂n]-1 n/2 [log₂n]+1

在11个元素的有序表A[1..11]中进行折半查找[]查找元素A[8]时被比较的元素的下标依次是

5，7，9，8 5，9，7，8 6，9，7，8 6，9，10，8

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次

37/12 62/13 39/12 49/13

对n个元素的有序表A［1..n］进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的元素进行

n-1 n/2 （log₂n）-1 （log₂n）+1

在11个元素的有序表A[1..11]中进行折半查找查找元素A[11]时被比较的元素的下标依次是

6，8，10，11 6，9，10，11 6，7，9，11 6，8，9，11

对于长度为18的顺序存储的有序表若采用折半查找则查找第15个元素的比较次数为______

3 4 5 6

热门试题

更多

热门题库

更多

初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术电信网络专业技术