- 11
- 0
- 约3.43千字
- 约 8页
- 2024-12-02 发布于河南
- 举报
一、单选题
1、对于查找表(13,27,38,49,50,65,76,97)采用顺序查找,在等概率情况下查找成功的
平均查找长度是()。
A.4.5
B.9
C.4
D.8
正确答案:A
2、在关键字序列(10,20,30,40,50)中采用折半查找20,依次与()关键字进行了
比较。
A.30,10,20
B.20
C.30,20
D.40,20
正确答案:A
3、在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()
次。
A.2
B.1
C.3
D.4
正确答案:A
4、对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找
长度是()。
A.3
B.4
C.1
D.2
正确答案:A
5、对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比
较的次数是()。
A.3次或4次
B.2次或3次
C.4次或5次
D.1次或2次
正确答案:A
6、对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是
()。
A.O(㏒n)
B.O(n)
C.O(1)
D.O(n㏒n)
正确答案:A
7、索引顺序查找也叫分块查找,其查找过程分为是()个步骤。
A.1
您可能关注的文档
- 机电技工转岗钳工考试题 .pdf
- 机修钳工初级复习题及答案 .pdf
- 木门项目方案设计 .pdf
- 月嫂服务协议书真题7篇 .pdf
- 最新版精编2019年无人机测试版题库必背100题(含答案) .pdf
- 最新政治教师教学心得体会(汇总9篇) .pdf
- 最新大学生入党申请书1000字范文 .pdf
- 最新《教师心理健康状况、标准与对策研究》课题中期报告 .pdf
- 晋中市重点中学2025届化学高一上期中检测模拟试题含解析 .pdf
- 昆明铝箔项目投资分析报告 .pdf
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- 东2023年资料员资格考试题库附答案【夺分金卷】.docx
- (2026年)胰岛素皮下注射标准PPT课件.pptx VIP
- 重庆大学硕士研究生2010级-应用数理统计-课程(A)试题.doc VIP
- Teamcenter11基础应用培训_10_Teamcenter可视化.pptx VIP
- 中华民族共同体概论讲稿专家版《中华民族共同体概论》大讲堂之第十讲中外会通与中华民族巩固壮大(明朝时期)(1).docx VIP
- teamcenter基础培训.pdf VIP
- 东2023年初级管理会计《专业知识》题库(易错题)word版.docx
- 2023年初级管理会计《专业知识》题库500道带答案.docx
- teamcenter培训教程图文.docx VIP
- DTZZIII-D-1X电梯称重装置使用手册.pdf VIP
原创力文档

文档评论(0)