答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
①
25
②
10
③
7
④
1
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①
log2n+1
②
log2n-1
③
log2n
④
log2(n+1)
查看完整题目与答案
【单选题】
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
①
1
②
2
③
3
④
4
查看完整题目与答案
【单选题】
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①
1,2,3
②
9,5,2,3
③
9,5,3
④
9,4,2,3
查看完整题目与答案
【单选题】
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①
A.3
②
B.4
③
C.5
④
D.6
查看完整题目与答案
【单选题】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①
A.4
②
B.5
③
C.6
④
D.8
查看完整题目与答案
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
二分查找要求结点
①
有序、顺序存储
②
有序、链接存储
③
无序、顺序存储
④
无序、链接存储
查看完整题目与答案
【单选题】
对线性表进行二分查找时,要求线性表必需( )。
①
A.以顺序方式存储
②
B.以链接方式存储
③
C.以顺序方式存储,且结点按关键字有序排列
④
D.以链接方式存储,且结点按关键字有序排列
查看完整题目与答案
【单选题】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①
A.17/7
②
B.18/7
③
C.21/7
④
D.20/7
查看完整题目与答案
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
下列关于会计凭证的表述,错误的是( )。
①
会计凭证是登记账簿的依据
②
会计凭证按照填制程序和用途可分为原始凭证和记账凭证
③
原始凭证作用是记录经济业务的发生过程和具体内容
④
记账凭证又称为单据
查看完整题目与答案
【单选题】
购买原材料取得的增值税专用发票属于( )。
①
自制原始凭证
②
外来原始凭证
③
收款凭证
④
付款凭证
查看完整题目与答案
【单选题】
企业在生产经营过程中发生的短期借款利息支出应计入( )。
①
财务费用
②
管理费用
③
在建工程
④
生产成本
查看完整题目与答案
【单选题】
下列内容中属于其他业务收入的是( )。
①
存款利息收入
②
出售材料收入
③
委托代销商品收入
④
清理固定资产净收益
查看完整题目与答案
【单选题】
下列费用中,不构成产品成本,而应直接计入当期损益的是( )。
①
直接材料费
②
直接人工费
③
期间费用
④
制造费用
查看完整题目与答案
【单选题】
企业发生的业务招待费应( )
①
分期记入损益
②
直接记入生产成本
③
直接记入制造费用
④
直接记入当期损益
查看完整题目与答案
【单选题】
关于会计凭证的保管,下列说法不正确的是( )。
①
会计凭证应定期装订成册,防止散失
②
会计主管人员和保管人员应在会计凭证封面上签章
③
原始凭证不得外借,其他单位如有特殊原因确实需要使用时,经本单位会计机构负责人(会计主管人员)批准,可以复印
④
经单位领导批准,会计凭证在保管期满前可以销毁
查看完整题目与答案
【单选题】
固定资产”账户的余额减去“累计折旧”账户的余额表示固定资产的( )。
①
可变现净值
②
重置价值
③
账面净值
④
原值
查看完整题目与答案
【单选题】
下列应该计入财务费用的是( )。
①
利息净支出
②
广告费
③
办公费
④
运输费
查看完整题目与答案
【单选题】
应计入产品成本的费用是( )。
①
管理费用
②
制造费用
③
财务费用
④
销售费用
查看完整题目与答案