在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2019-07-28 53

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/T7ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
Internet的四层结构分别是()。
在满足实体完整性约束的条件下()。
下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
算法的空间复杂度是指()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

女性28岁，妊娠性高血压。用硫酸镁注射降压，突然血压过低，6．67／4kPa(50／30mmHg)。应当立即给静脉注射哪种药物
激光打印技术避免了信号衰减、细节失真等信息损耗现象，克服了光学和荧屏的畸变引入的噪声，以独特的点阵及差值计算和灵活多变的成像尺寸，提供了高质量的医学影像信息，是图像打印史上一次质的飞跃。激光打印机的核心部件是
已证实可干扰受精卵着床的毒物是可引起卵巢功能早衰的毒物是
患儿男，1岁，腹泻3天，每日大便7～8次，黄色稀便，无发热及呕吐，尿量稍减少。查体：体重9kg，哭有泪，皮肤弹性尚可，口唇黏膜略干燥。医师给予口服补液盐补充其累积损失量，正确的液量选择是
甲乙两国协议将其边界领土争端提交联合国国际法院。国际法院作出判决后，甲国拒不履行判决确定的义务。根据《国际法院规约》，关于乙国，下列哪一说法是正确的？(2011年卷一第34题)
凯恩斯主义认为货币政策传导变量为()。
儿童受教育的第一个场所是()。
义务教育的实质是国家依照法律的规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。()
设随机变量X，Y相互独立，D(X)=4D(Y)，令U=3X+2Y，V=3X一2Y，则ρUV=________．
TsunamiUpuntilDecemberof2004,thephenomenaoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Thatch

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

在满足实体完整性约束的条件下()。

下列叙述中正确的是()。

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

算法的空间复杂度是指()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

女性28岁，妊娠性高血压。用硫酸镁注射降压，突然血压过低，6．67／4kPa(50／30mmHg)。应当立即给静脉注射哪种药物

已证实可干扰受精卵着床的毒物是可引起卵巢功能早衰的毒物是

患儿男，1岁，腹泻3天，每日大便7～8次，黄色稀便，无发热及呕吐，尿量稍减少。查体：体重9kg，哭有泪，皮肤弹性尚可，口唇黏膜略干燥。医师给予口服补液盐补充其累积损失量，正确的液量选择是

甲乙两国协议将其边界领土争端提交联合国国际法院。国际法院作出判决后，甲国拒不履行判决确定的义务。根据《国际法院规约》，关于乙国，下列哪一说法是正确的？(2011年卷一第34题)

凯恩斯主义认为货币政策传导变量为()。

儿童受教育的第一个场所是()。

义务教育的实质是国家依照法律的规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。()

设随机变量X，Y相互独立，D(X)=4D(Y)，令U=3X+2Y，V=3X一2Y，则ρUV=________．

TsunamiUpuntilDecemberof2004,thephenomenaoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Thatch