算法效率的简单分析 — 信息技术选择题
题目
某检索程序对长度为 n 的有序数据采用二分查找，每次查找需将查找区间缩小为原来的一半，最坏情况下查找次数约为 log₂n 次。已知某台计算机每秒可执行 10⁶ 次基本操作，每次查找中的一次比较计为一次基本操作。若数据规模 n=1024，则最坏情况下一次查找所需时间约为多少？
A. 10⁻⁵ 秒 B. 10⁻⁴ 秒 C. 10⁻³ 秒 D. 10⁻² 秒
《第五章 数据结构的应用》其他练习题
相关题目
信息技术
填空题
某排序程序对一个长度为 n 的序列处理时，外层循环变量 i …
算法效率的简单分析
信息技术
填空题
某查找算法在长度为 n 的有序数组中查找数据时，最坏情况…
算法效率的简单分析
信息技术
填空题
某数据处理算法处理 n 条记录时，基本操作次数为 T(n)=5n²+12n…
算法效率的简单分析
信息技术
填空题
某数据处理程序有两种实现，处理同一批 n 条记录。按题目…
算法效率的简单分析
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想
信息技术
填空题
某同学用顺序查找在列表 a=[12, 35, 12, 40, 12] 中查找 key=12，程…
顺序查找的程序实现