首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()

A.3

B.4

C.5

D.6

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对含有16个元素的有序表进行二分查找,关键字比较次数最多是(…”相关的问题
第1题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

点击查看答案
第2题
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(

对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(41)。

A.9,4,6,7,8

B.9,5,7,8

C.9,5,6,7,8

D.9,5,4,6,7,8

点击查看答案
第3题
对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。
对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案
第4题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。

A.无论要查找哪个元素,都是先与A[7]进行比较

B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

点击查看答案
第5题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。

A.1

B.2

C.3

D.4

点击查看答案
第6题
对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且要求数据元素有序

D.以链接方式存储,且要求数据元素有序

点击查看答案
第7题
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7

已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()

A.4

B.5

C.6

D.7

点击查看答案
第8题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构

点击查看答案
第9题
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40)

A.n

B.log2n

C.log2(n+1)

D.log2n+1

点击查看答案
第10题
对长度为n的有序顺序进行折半查找(即二分查找)的过程可用一棵判定树表该判定树的形态符合()的特点。

A.最优二叉树(即哈夫曼树)

B.平衡二叉树

C.完全二叉树

D.最小生成数

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改