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

折半查找的时间复杂性为()。A.O(n2)B.D(n)C.D(nlog2n)D. D(log2n)

折半查找的时间复杂性为()。

A.O(n2)

B.D(n)

C.D(nlog2n)

D. D(log2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“折半查找的时间复杂性为()。A.O(n2)B.D(n)C.D…”相关的问题
第1题
下面程序的时间复杂性是()for (i=1;i<=n;i++) for(j=1;j<=m;j++){A[i][j]=i*j;}A.O(m2)B.O(n2)C.

下面程序的时间复杂性是() for (i=1;i<=n;i++) for(j=1;j<=m;j++) {A[i][j]=i*j; }

A.O(m2)

B.O(n2)

C.O(m*n)

D.O(m+n)

点击查看答案
第2题
堆排序的最坏时间复杂度为()A.O(n)B.O(10g2n)C.O(nlog2n)D.O(n2)

堆排序的最坏时间复杂度为()

A.O(n)

B.O(10g2n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第3题
在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案
第4题
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对

快速排序在最坏情况下的时间复杂度是()

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

点击查看答案
第5题
有序表按关键字排列如下:{7,14,18,21,23,29,31,35},采用折半查找查找关键字为18的元素。
点击查看答案
第6题
已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()

A.5

B.2

C.3

D.8

点击查看答案
第7题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为22的数据元素,并画出折半查找过程的判定树。

点击查看答案
第8题
索引查找的效率一定比折半查找高。()
点击查看答案
第9题
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()

A.3.1

B.4

C.2.5

D.5

点击查看答案
第10题
如何使用PHP描述顺序查找和二分查找(也叫做折半查找)算法?

如何使用PHP描述顺序查找和二分查找(也叫做折半查找)算法?顺序查找必须考虑效率,对象可以是一个有序数组

点击查看答案
第11题
静态查找表的查找方法主要有:有序表查找及();在n个记录中进行折半查找,当查找不成功时,与关键字比较次数最多为()。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改