首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-02-27
81
问题
在长度为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/z7Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
进程是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
在快速排序中,每经过一次数据交换(或移动)后()。
有3个关系R、S和T如下所示: 则由关系R和s得到关系T的运算是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下数据结构中不属于线性数据结构的是
下面程序的运行结果是【】。#include<iostream.h>voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
C++语言本身没有定义I/O操作,使用I/O流的程序需要包括()。
下面表示纯虚函数的成员函数是()。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为【】。
随机试题
头痛按摩时,点揉()可缓解偏头痛。
国际组织起源于()
划拨是取得国有土地使用权的方式之一。下列关于划拨土地使用权的表述,正确的是:()
A是B的全资子公司,A采购一批生产物资,尚未付款。下列说法中,正确的是()。
山河公司对投资性房地产采用公允价值模式进行后续计量。2014年7月1日山河公司以银行存款215万元购入一幢办公楼并于当日对外出租。2014年12月31日,该投资性房地产的公允价值为208万元。2015年4月30日山河公司将此项投资性房地产出售,售价为250
上海东方公司是一家亚洲地区的玻璃套装门分销商。套装门在香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元(包括运费,单位是人民币,下同)。与订购和储存这些套装门相关的资料如下:(1)去年的订单共22份,总处理成本134
简述社会中心课程论的基本观点。
Theworryaboutsaltisthatitmay(31)highbloodpressure.Chemically,salt(32)ofsodiumandchlorideions,bothof(33)ar
【B1】【B20】
A、Itonlyneedsanopenspace.B、Itonlyneedsverysmallspace.C、Itcangrowmixedvegetables.D、Itneedsmorenaturalsunligh
最新回复
(
0
)