首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-07-27
76
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较O(nlog
2
n)次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include<stdio.h>main(){inta=1234;floatb=123.456;doublec=12345.54321;printf("\n%2d
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
C语言中,能识别处理的文件为()。
在数据库管理系统提供的数据语言中,负责数据的模式定义与数据的物理存取构建的是
结构化程序设计的主要任务是确定每个模块的
若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是______。
对于下面语句,叙述正确的是______。 char c1[]="abcd"; char c2[]={’a’,’b’,’c’,’d’};
动态分配一整型数据长度的空间,使指针p指向该存储空间,则下列空缺处应填入的正确语句是( )。 int*p; p=______malloc (sizeof(int));
以下选项中,能用作用户标识符的是
下列对于软件测试的描述中正确的是()。
随机试题
只有()公差才有基准要素。
______hewasseriouslyill,Iwouldn’thavetoldhimthetruth.
上呼吸道感染的处理要点是
糖皮质激素治疗哮喘的主要机制是
A、骨疏康颗粒B、妙济丸C、活血止痛散D、养血荣筋丸E、颈复康颗粒治疗颈椎病引起的头晕,手臂麻木选用()
在保险活动中,投保人或被保险人对过去或现在某一特定事实的存在或不存在所做的保证称为()。
毫无疑问.在今日武断批判中医的人中,不乏以“科学”代言人自居者,将各种自己不懂的知识系统一棍子打死,归入_______。这种态度不能不使人怀疑其言论与知识的讨论无关,另有用意。不过.在抗拒这种学霸的同时,我们也不必非要陷入相反的_______。坦率地说,身
A、1,0B、C、D、2,-6D本题为隔项分组数列。奇数项9,6,1,(),构成二级等差数列,下一项应为1-7=-6;偶数项可转化为(),根号里面数字构成等比数列,故空缺项应为,即2。所以本题正确答案为D。
A.IwonderwhyyouwanttochangeB.IgiveittoyouforareasonC.comeonitStudent:CanIspeakwithyouforamoment?
以下叙述中正确的是
最新回复
(
0
)