皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(4)处()
A.
100
B.
200
C.
300
D.
400
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】下面的结论哪些是正确的?哪些是错误的?对于错误的请给一个反例说明之。 (1)任何一个二目关系是属于3NF。 (2)任何一个二目关系是属于BCNF. (3)任何一个二目关系是属于4NF.
【简答题】城市轨道交通的优点有哪些?
【多选题】城市轨道交通的 优点有哪些( )。
A.
运输能力大
B.
准时,安全, 低污染
C.
快捷,舒适性高
D.
运营费用较低
E.
充分利用地下和地上空间
【单选题】《鱼盘》 的导演是
A.
虞哲光
B.
靳夕
C.
方润南
【多选题】下面的结论参考的是()。
A.
任何一个二目关系是属于3NF的。
B.
任何一个二目关系是属于BCNF的。
C.
任何一个二目关系是属于4NF的。
D.
当且仅当函数依赖A→B在R上成立,关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。
【简答题】下面的结论哪些是正确的? 哪些是错误的? 对于错误的请给一个反例说明之。 (1)任何一个二目关系是属于3NF。 (2)任何一个二目关系是属于BCNF。 (3)任何一个二目关系是属于4NF。
【单选题】反应式2KMnO4十3H2SO4十5H2O2=K2SO4十2MnSO4十5O2↑十8H2O中,氧化剂是( )
A.
H2O2
B.
H2SO4
C.
KMnO4
D.
MnSO4
【单选题】企业盘盈的固定资产应在报告批准后转入( )账户。
A.
其他业务收入
B.
以前年度损益调整
C.
资本公积
D.
营业外收入
【简答题】城市轨道交通的优点有哪些?
【简答题】城市轨道交通的优点有哪些?
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题