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

admin2020-11-23 45

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

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序MODI1．C中函数fhn的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。
以下针对全局变量的叙述中错误的是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计。单击窗体“报表
玻璃体
眶下间隙脓肿首选的治疗方法是
()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。
某新建排涝泵站装机容量为8×250KW，采用堤后式布置于某干河堤防背水侧，主要工程内容有：①泵室(电机层以下)；②穿堤出水涵洞(含出口防洪闸)；③进水前池；④泵房(电机层以上)；⑤压力水箱(布置在堤脚外)；⑥引水渠；⑦机组设备安装等。施工期为当年9月至次
进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。
甲公司是增值税一般纳税人，适用的增值税税率为16％。销售商品、材料的价款中均不包含增值税，其成本随销售收入的确认逐笔结转，本年利润采用表结法核算。2018年1月至11月实现主营业务收入1500万元，主营业务成本1000万元，其他业务收入500万元，其他
A、 B、 C、 D、 C本题属于分式数列。题干各项可化为，规律为：分子、分母均为连续自然数。下一项为。故选C。
根据下列材料回答问题。2016年江苏农业生产经营人员1270．87万人，其中女性645．40万人，苏南、苏中、苏北地区分别有186．167万人、321．29万人、763．42万人。年龄35岁及以下的有127万人，36—54岁的有524．90万人，55岁
EmilystartedworkingforthecompanyEmily’smainaimfornextyearisto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

以下针对全局变量的叙述中错误的是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

玻璃体

眶下间隙脓肿首选的治疗方法是

()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。

进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。

A、 B、 C、 D、 C本题属于分式数列。题干各项可化为，规律为：分子、分母均为连续自然数。下一项为。故选C。

根据下列材料回答问题。2016年江苏农业生产经营人员1270．87万人，其中女性645．40万人，苏南、苏中、苏北地区分别有186．167万人、321．29万人、763．42万人。年龄35岁及以下的有127万人，36—54岁的有524．90万人，55岁

EmilystartedworkingforthecompanyEmily’smainaimfornextyearisto