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

admin2019-02-11 35

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是
算法的空间复杂度是指()。
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

随机试题

患者，男，65岁。胸骨后压榨性疼痛3小时，心电图示V1～V3导联ST段弓背向上抬高。该患者最适宜的治疗是
选择与确定输入管渠走向和具体位置时,应注意()。①根据城市总体规划,结合当地地形条件,进行多方案技术经济比较;②力求缩短线路长度,尽量沿现有道路布线,少占农田,减少拆迁;③选择最佳地形、地质条件,努力避开滑坡、坍方、沼泽、洪泛区等,以降低造价,便
期货公司借入次级债务的，可以将所借人的次级债务按照中国证监会规定的比例计入()。
关于增值税的计税依据下面表述正确的是（）。
豫剧《花木兰》的故事取材于南北朝时期的()，剧情是女英雄花木兰女扮男装、替父从军、为国保家的故事。后改编为豫剧，又称《谁说女子不如男》。
袋中有20个大小相同的球，其中记上0号的有10个，记上n号的有n个(n=1，2，3，4)。现从袋中任取一球，X表示所取球的标号。(Ⅰ)求X的分布列、期望和方差；(Ⅱ)若η=aX+b，E(η)=1，D(η)=11，试求a，b的值。
A、 B、 C、 D、 A文件系统的一个最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件
WhentheRomanarmycametoBritain,thefirstthingtheydidwastobuild______.
What’sthedoctors’attitudetowardBritishcouplesplanningtohavemillenniumbabies?
A、HequarreledwithElizabethrecently.B、HeheardElizabethdidpoorlyonthelasttestC、Hedoesn’twanttobotherElizabeths

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

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

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

患者，男，65岁。胸骨后压榨性疼痛3小时，心电图示V1～V3导联ST段弓背向上抬高。该患者最适宜的治疗是

期货公司借入次级债务的，可以将所借人的次级债务按照中国证监会规定的比例计入()。

关于增值税的计税依据下面表述正确的是（）。

豫剧《花木兰》的故事取材于南北朝时期的()，剧情是女英雄花木兰女扮男装、替父从军、为国保家的故事。后改编为豫剧，又称《谁说女子不如男》。

袋中有20个大小相同的球，其中记上0号的有10个，记上n号的有n个(n=1，2，3，4)。现从袋中任取一球，X表示所取球的标号。(Ⅰ)求X的分布列、期望和方差；(Ⅱ)若η=aX+b，E(η)=1，D(η)=11，试求a，b的值。

A、 B、 C、 D、 A文件系统的一个最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件

WhentheRomanarmycametoBritain,thefirstthingtheydidwastobuild______.

What’sthedoctors’attitudetowardBritishcouplesplanningtohavemillenniumbabies?

A、HequarreledwithElizabethrecently.B、HeheardElizabethdidpoorlyonthelasttestC、Hedoesn’twanttobotherElizabeths