首页 > 软考
题目内容 (请给出正确答案)
[主观题]

已知一个有序表为(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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个有序表为(13,18,24,35,47,50,62,…”相关的问题
第1题
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7

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

A.4

B.5

C.6

D.7

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

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

A.1

B.2

C.3

D.9

点击查看答案
第3题
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

A.5

B.6

C.4

D.3

点击查看答案
第4题
设计算法InsertLinkList实现有序顺序表OrderList的插入算法,并指出其时间复杂度。(LinkList为已知的单链表类型)。

点击查看答案
第5题
已知有序顺序表(1,3,9,12,32,41,45,62,75,77,82,95,100),当用插值搜索法搜索值为82的结点时,搜索成功的数据比较次数为()。
已知有序顺序表(1,3,9,12,32,41,45,62,75,77,82,95,100),当用插值搜索法搜索值为82的结点时,搜索成功的数据比较次数为()。

A、1

B、2

C、4

D、8

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

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

A.1

B.2

C.3

D.9

点击查看答案
第7题
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二已知如下

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案
第8题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。A.1B.

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。

A.1

B.n-1

C.n

D.2/9

点击查看答案
第9题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。A.1B.

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。

A.1

B.n-1

C.→n

D.2n

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