首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
56
问题
在长度为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"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
语句X++；、++X；、X=X+1；、X=1+X；，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
设有宏定义： #defineWIDTH80 #defineLENGTHWIDTH+40 则执行赋值语句“v＝LENGTH*20；"(v为int型变量)后，v的值是【】。
以下叙述中正确的是______。
软件详细设计产生的图如下：该图是
下列选项中不属于结构化程序设计原则的是
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
下面对对象概念描述错误的是_______。
算法的空间复杂度是指_______。
面向对象的模型中，最基本的概念是对象和【】。
随机试题
患儿，8岁。3周前曾患脓疱病，近3天浮肿、少尿，肉眼血尿，血压20/14kPa(150/105mmHg)，尿蛋白(+++)，有大量红细胞，管型1～2个/HP，抗"O"500U，补体C3减少，最可能的诊断是
SCDMA系统的话音编码速率是()kbit/s。
信度是
《中华人民共和国环境影响评价法》规定：()，对其组织编制的土地利用的有关规划，区域、流域、海域的建设、开发利用规划，应当在规划编制过程中组织进行环境影响评价，编写该规划有关环境影响的篇章或者说明。
某汽车制作厂要进行整体搬迁，依据《职业病防治法》的规定建设单位向安全监管部门提交职业病危害预评价报告的时间是()。
关于施工缝留置位置的说法，正确的是()。
在黄金外汇储备与货币供应量的关系中，除黄金外汇储备量影响货币供应量外，对货币供应量有影响的因素还有()。
甲发现用银行卡在乙商场购买的一台电视机存在质量问题,遂要求乙商场退货。乙商场在办理退货手续时以现金方式退还给甲支付的价款,并将退货单送交收单银行。乙商场的行为不符合银行卡业务管理的规定。()
商业银行的业务部门、监事会、内部审计部门分别构成内部控制的“三道防线”。()
下列关于重载运算符的说法正确的是：
最新回复
(
0
)
