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

admin2015-08-20 34

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

转载请注明原文地址:https://jikaoti.com/ti/t390FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列叙述中正确的是(　　)。
下列选项中不属于结构化程序设计原则的是（）。
确定一个窗体大小的属性是(　　)。
下列关于数据库特点的说法中正确的是
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列各指标中，属于数据通信系统的主要技术指标之一的是
硬盘属于

随机试题

有限责任公司的股东可以用________出资，也可以用________、________、________等可以用货币估价并可以依法转让的非货币财产出资。
单纯性甲状腺肿的声像图特征是（）
A.N胆碱受体激动药B.M受体阻断药C.抗胆碱酯酶药D.α受体阻断药E.胆碱酯酶复活药根据药理作用，解磷定属于
维A酸类药物的禁忌证包括
有机磷酸酯类急性中毒患者出现口吐白沫，严重的恶心、呕吐和呼吸困难时，应立即注射的药物是()。
【背景资料】某高速公路穿越某旅游景区，其中K49+020～K49+530段原设计为填高10～20m的路堤，并需借土填方。建设单位要求施工单位加强环境保护，做到文明施工。因该地区申报4A级旅游景区，为保护该区域环境地貌，决定取消取土场。经相关各方协
Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate
EugeneO’Neill’splayshavebeencomparedto______oftheancientGreeks.
ShortStoriesisgoingtobepublishedsoon.ThisbookisdesignedtohelpbeginnerswiththeirEnglish.Thebookwillconsisto
A、Strong.B、Neat.C、Quiet.D、Loyal.D

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

下列选项中不属于结构化程序设计原则的是（）。

确定一个窗体大小的属性是( )。

下列关于数据库特点的说法中正确的是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列各指标中，属于数据通信系统的主要技术指标之一的是

硬盘属于

有限责任公司的股东可以用________出资，也可以用________、________、________等可以用货币估价并可以依法转让的非货币财产出资。

单纯性甲状腺肿的声像图特征是（）

A.N胆碱受体激动药B.M受体阻断药C.抗胆碱酯酶药D.α受体阻断药E.胆碱酯酶复活药根据药理作用，解磷定属于

维A酸类药物的禁忌证包括

有机磷酸酯类急性中毒患者出现口吐白沫，严重的恶心、呕吐和呼吸困难时，应立即注射的药物是()。

Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate

EugeneO’Neill’splayshavebeencomparedto______oftheancientGreeks.

ShortStoriesisgoingtobepublishedsoon.ThisbookisdesignedtohelpbeginnerswiththeirEnglish.Thebookwillconsisto

A、Strong.B、Neat.C、Quiet.D、Loyal.D

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

确定一个窗体大小的属性是(　　)。

有限责任公司的股东可以用出资，也可以用、、等可以用货币估价并可以依法转让的非货币财产出资。