- A.log₂n
- B.n/2（即 (n+1)/2）
- C.n²
- D.1
正确答案B. n/2（即 (n+1)/2）
答案解析
等概率下顺序查找平均比较 (n+1)/2 次；若已排序可用二分查找降至 O(log n)。同知识点练习
- 单项选择题 第 34 题对 n 个元素的数组做冒泡排序，最坏时间复杂度是？
- 单项选择题 第 35 题二分查找（折半查找）的前提是？
- 单项选择题 第 36 题栈（Stack）的访问特点是？
- 多项选择题 第 37 题下列属于线性数据结构的有？
- 判断题 第 38 题队列（Queue）遵循“先进先出”原则。
- 单项选择题 第 65 题队列（Queue）的访问特性是？
本题收录于「计算机等级考试 题库」，共 95 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目