首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-02-22
55
问题
在长度为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/mcAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于C++语言变量的叙述错误的是
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
在软件测试设计中,软件测试的主要目的是
软件工程的理论和技术性研究的内容主要包括软件开发技术和
以下叙述中不正确的是
在派生类中,对类对象成员,基类成员和非类对象成员的初始化程序是______。
______是数据库设计的核心。
下面关于运算符重载的描述错误的是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
下面是关于派生类声明的开始部分,其中正确的是()。
随机试题
离合器可以作为启动或过载时控制传递转矩的安全保护装置。( )
将顾客的需要描述为“金字塔”式层次结构的学者是()
妇女,28岁,4日前在家分娩,手取胎盘完整娩出,阴道流血约400ml,未行其他处理。自昨晨起寒战达39.4℃,呈弛张热型,下腹有压痛,盆腔有边缘不规整包块,不活动。该患者最可能的诊断为
下列组织器官小范围坏死会危及动物生命的是
女婴,1个月。生后间断呕吐,呕吐物为奶液,体重增长不满意。查体:可见胃蠕动波,右上腹触及包块。最可能的诊断是
山中避雨前天同了两女孩到西湖山中游玩,天忽下雨。我们[甲]看见前面有一小庙,庙门口有三家村,其中一家是开小茶店而带卖香烛的。我们趋之如归。茶店虽小,茶也要一角钱一壶。但在这时候,即使两角钱一壶我们也不嫌贵了。茶越冲越淡,雨越落越大。[1
Thefirstparagraphimpliesthat______.ThecrueldilemmasofSchiavo’scasehasin______.
[A]Whattodoasastudent?[B]Variousdefinitionsofplagiarism.[C]Ideasshouldalwaysbesourced.[D]Ignorancecanbeforgive
Inordertolivealongerlife,whatshouldpeopledo?
高等教育
最新回复
(
0
)