首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-28
83
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/U23p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
以下语句定义正确的是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
以下程序的输出结果是()。#include＜stdio．h＞main()．{inta=8，b=6，m=1；switch(a％4){case0：m++；break；case
下列叙述中错误的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
数据库三级模式体系结构的划分有利于保持数据库的
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
下列数据结构中，属于非线性结构的是
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
随机试题
《劳动合同法》第82条规定，用人单位自用工之日起超过()不满1年未与劳动者订立书面劳动合同的，应当向劳动者每月支付2倍的工资。
表见代理在本质上是( )。
公司的下列财务活动中，符合债权人目标的有()。
中学美术教学中，美术教学评价的目的是()。
3岁前儿童的思维主要是()。(山西)
顾客对这种抗衰老生物制剂的________作用表示满意。填入画横线部分最恰当的一项是：
8時の電車に()、7時に家を出てください。
A、 B、 C、 B
HersuggestionthatthecompanyexpandsitsbusinessinSoutheasternAsia________workable.
A、Becausewomenaresuperiorinreallife.B、Becausemenwanttokeeptheirimage.C、Becausewomencan’tbebetterthanmen.D、B
最新回复
(
0
)
