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

admin2020-10-28 23

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。
下面不属于结构化程序设计原则的是()。
在希尔排序法中，每经过一次数据交换后()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为。TimesNewRoman，段
下列选项中，()不是一般算法应该有的特征。

随机试题

阴虚有火，发热盗汗，面赤心烦，口干唇燥，大便干结，小便黄赤，舌红苔黄，脉数者，治宜选用
女性，71岁。左下肺鳞癌，已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列不是判定预后的主要因素的是
下列各项中，属于律师执业前提的是()
【2020年真题】某住宅小区工程，基坑开挖深度10m，采用预应力锚杆复合土钉墙支护结构。在雨季施工阶段，基坑坍塌事故风险增大。下列保证基坑安全的做法中，错误的是()。
债券和股票的不同点表现在()
邓小平指出，“没有民主就没有社会主义，就没有社会主义的现代化”。这个论断指出了()。
已知随机变量X与Y相互独立且都服从参数为的0．1分布，即P{X=0}=P{X=1}=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立．
(06年)设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2．…)．(I)证明存在．并求该极限；(Ⅱ)计算
【B1】【B5】
Friendshipisabovereason,for,thoughyoufindvirtuesinafriend,hewasyourfriendbeforeyoufoundthem.Itisagifttha

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。

下面不属于结构化程序设计原则的是()。

在希尔排序法中，每经过一次数据交换后()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

下列选项中，()不是一般算法应该有的特征。

阴虚有火，发热盗汗，面赤心烦，口干唇燥，大便干结，小便黄赤，舌红苔黄，脉数者，治宜选用

女性，71岁。左下肺鳞癌，已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列不是判定预后的主要因素的是

下列各项中，属于律师执业前提的是()

【2020年真题】某住宅小区工程，基坑开挖深度10m，采用预应力锚杆复合土钉墙支护结构。在雨季施工阶段，基坑坍塌事故风险增大。下列保证基坑安全的做法中，错误的是()。

债券和股票的不同点表现在()

邓小平指出，“没有民主就没有社会主义，就没有社会主义的现代化”。这个论断指出了()。

已知随机变量X与Y相互独立且都服从参数为的0．1分布，即P{X=0}=P{X=1}=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立．

(06年)设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2．…)．(I)证明存在．并求该极限；(Ⅱ)计算

【B1】【B5】

Friendshipisabovereason,for,thoughyoufindvirtuesinafriend,hewasyourfriendbeforeyoufoundthem.Itisagifttha