首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-07-09
42
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/kjz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；
以下选项中作为C语言合法常量的是
下面不属于软件需求分析阶段主要工作的是
以下叙述中正确的是
有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i
以下选项中不属于C语言标识符的是()。
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
有以下定义语句，编译时会出现编译错误的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
决策就是人们就面临的问题所进行的目标确定、设计与评价方案和【】
肉眼血尿是指
从溶液中气化出来的蒸气叫一次蒸气。()
子宫肌瘤多见于( )
土地使用权出让合同约定的使用年限届满,土地使用者未申请续期或者虽续期但依照前款规定未获批准的,土地使用权由国家无偿收回。()
(2006年)各物质浓度均为0．1mol／L的下列水溶液中，其pH值最小的是()。[已知Kbθ(NH3)=1．77×10-5，Kaθ(CH3COOH)=1．77×10-5]
总承包单位与中标的木工作业劳务单位应签订()合同。
阅读下面这首词。然后回答下面问题。菩萨蛮李白平林漠漠烟如织，寒山一带伤心碧。暝色入高楼，有人楼上愁。玉阶空伫立，宿鸟归飞急。何处是归程?长
(国家2010—45)()
设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0，现经过一系列入栈与出栈运算后，top=20，则当前栈中有【2】个元素。
最新回复
(
0
)
