题目内容
（请给出正确答案）
[主观题]
已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索
引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。
如搜索结果不匹配，请 联系老师 获取答案
更多“已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法…”相关的问题
第1题
编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
请帮忙给出正确答案和分析，谢谢！
热门考试
全部 >
相关试卷
全部 >
2024年公路交通技工人员考试《高速公路收费员》模拟卷（十）2024年公路交通技工人员考试《高速公路收费员》模拟卷（九）2024年公路交通技工人员考试《高速公路收费员》模拟卷（八）2024年公路交通技工人员考试《高速公路收费员》模拟卷（七）2024年公路交通技工人员考试《高速公路收费员》模拟卷（六）2024年公路交通技工人员考试《高速公路收费员》模拟卷（五）2024年公路交通技工人员考试《高速公路收费员》模拟卷（四）2024年公路交通技工人员考试《高速公路收费员》模拟卷（三）2024年公路交通技工人员考试《高速公路收费员》模拟卷（二）2024年公路交通技工人员考试《高速公路收费员》模拟卷（一）
