首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

二分法查找一个具有n个元素的有序表,其时间复杂度为()。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

二分法查找一个具有n个元素的有序表,其时间复杂度为()。

A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二分法查找一个具有n个元素的有序表,其时间复杂度为()。A.…”相关的问题
第1题
若有一个由17个元素组成的有序表,现利用二分法查找有序表的元素,问查找成功时,最少比较几次?最多比较几次?
点击查看答案
第2题
已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成

已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。

A.1

B.2

C.3

D.4

点击查看答案
第3题
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是

点击查看答案
第4题
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

点击查看答案
第5题
若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第6题
已知一个有7个数据元素的有序顺序表,其关键字为{3,18,25,37,69,87,99)。请给出用折半查找方法查找
关键字值18的查找过程。

点击查看答案
第7题
已知一个长度为16的顺序表,其元素按关键字有序排列,若采用折半查找查找一个不存在的元素,则比较
的次数至少是(),至多是()。

A.4

B.5

C.6

D.7

点击查看答案
第8题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。A.NB.2N一1C.2ND.N一1

将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。

A.N

B.2N一1

C.2N

D.N一1

点击查看答案
第9题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。【中科院计算所1998二、7(2

将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。【中科院计算所1998二、7(2分)】【中国科技大学1998二、7(2分)】

A.N

B.2N-1

C.2N

D.N-1

点击查看答案
第10题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平
均比较次数为_______。

A.35/12

B.37/12

C.39/12

D.43/12

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