柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是( )。
A.有序表的二分查找
B.顺序查找
C.寻找最小项
D.寻找最大项
热度🔥326
参考答案:A
解析:
最坏情况下,有序表的二分查找需要比较log
2
n,顺序查找需要n/2次,寻找最大项、最小项都需要比较n-1次,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在标准ASCII码表中,已知英文字母D的ASCII码是68,英文字母A的ASCII码是()。
在过程定义中有语句: Private Sub GetData(ByVal data As Integer ) 其中"ByVal"的含义是( )。
数据流图中带有箭头的线段表示的是( )。
Word文档的结构层次为“章-节-小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是:
标签
计算机二级Office
查找
比较
寻找
需要