答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【简答题】【消耗次数:1】
简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
参考答案:
复制
纠错
相关题目
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①
O(n)
②
O(n的平方)
③
O(1)
④
O(log2(n))
查看完整题目与答案
【单选题】
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.22/8
②
B.20/8
③
C.23/8
④
D.21/8
查看完整题目与答案
【单选题】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.17/7
②
B.18/7
③
C.21/7
④
D.20/7
查看完整题目与答案
【单选题】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.29/11
②
B.33/11
③
C.26/11
④
D.30/11
查看完整题目与答案
【单选题】
在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①
A.4
②
B.2
③
C.3
④
D.5
查看完整题目与答案
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①
3
②
4
③
5
④
6
查看完整题目与答案
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①
正确
②
错误
查看完整题目与答案
【判断题】
线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①
正确
②
错误
查看完整题目与答案
【单选题】
线性表以( )方式存储,能进行折半查找。
①
A.关键字有序的
②
B.关键字有序的顺序
③
C.链接
④
D.顺序
查看完整题目与答案
【单选题】
使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①
A.递增或递减
②
B.递增
③
C.递减
④
D.无序
查看完整题目与答案
随机题目
【单选题】
某院所员工张某主要利用本所的设备、资金和技术资料完成的一项发明创造,该所与张某之间没有就该项发明创造的专利申请权达成过任何协议,该发明专利的申请权依法应属于()。
①
张某
②
该院所
③
该院所与张某共有
④
国家
查看完整题目与答案
【单选题】
由谁负责确保信息的清楚、明确和完整?
①
项目经理
②
信息的发送者
③
信息的接受者
④
信息的发送者和接受者
查看完整题目与答案
【单选题】
专利权人有权在其专利产品或产品包装上标明
①
专利标记,自已照片
②
专利标记,专利号
③
专利号,自已照片
查看完整题目与答案
【单选题】
美国心理学家2010年调查发现,公司主管们沟通中的行为比例最大的是
①
阅读
②
交谈
③
书信
④
倾听
查看完整题目与答案
【单选题】
根据沟通基本问题探讨,信息要共享,体现的是沟通的()目的。
①
传递信息
②
交流情感
③
影响态度
④
改变行为
查看完整题目与答案
【单选题】
国际上普遍将PPP从付费机制上分为政府付费和()两大基本类型,以及二者之间的混合。
①
使用者付费
②
可用性付费
③
按绩效付费
④
按支付意愿付费
查看完整题目与答案
【单选题】
将不属于PPP适用范围的商业性项目包装成PPP项目,通过各种补贴和优惠政策吸引社会资本参加,增加了无效和低效投资,进而存在()风险。
①
市场开发
②
商业贿赂
③
无序竞争
④
投资泡沫
查看完整题目与答案
【单选题】
国务院专利行政部门收到发明专利申请后,经初步审查认为符合本法要求的,自申请日起满(),即行公布。
①
12个月
②
8个月
③
18个月
查看完整题目与答案
【单选题】
我国专利法规定的外观设计专利申请的外国优先权期限是
①
6个月
②
12个月
③
18个月
查看完整题目与答案
【判断题】
后现代主义者在理论上有不同的倾向和观点,强调非理性、差异性、反思和批判精神,倡导多元化方法论。
①
对
②
错
查看完整题目与答案