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

admin2020-11-23 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为″abcdefg″，b所指
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，
以下正确的字符串常量是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
在满足实体完整性约束的条件下()。
在关系数据库中，用来表示实体间联系的是()。

随机试题

non-gradableadjectives
高钾血症可选用的治法是
有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同。图示对比不同职业人群的冠心病患病率的高低。应绘制
多烯磷脂酰胆碱严禁用下列电解质溶液溶解的是()。
下列符合心肌超声造影要求的是()。
下列关于注册建筑师不予注册的叙述，哪条是与规定一致的?[2009年第65题]
关于利用永久井架凿井，说法不正确的是它()。
某债券票面利率为5％，面值100元，每年付息一次，期限2年，到期还本。假设市场利率为4％。根据以上资料，回答下列问题：假设发行满1年后，市场利率升为4．5％，发行人决定将该债券转化为年息不变的永久债券，则该债券的市场价格应该为()元。
以下不属于违禁广告的是()。
若用玉米为实验材料验证孟德尔分离定律，下列因素对实验结果影响最小的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

以下正确的字符串常量是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

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

在关系数据库中，用来表示实体间联系的是()。

non-gradableadjectives

高钾血症可选用的治法是

有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同。图示对比不同职业人群的冠心病患病率的高低。应绘制

多烯磷脂酰胆碱严禁用下列电解质溶液溶解的是()。

下列符合心肌超声造影要求的是()。

下列关于注册建筑师不予注册的叙述，哪条是与规定一致的?[2009年第65题]

关于利用永久井架凿井，说法不正确的是它()。

以下不属于违禁广告的是()。

若用玉米为实验材料验证孟德尔分离定律，下列因素对实验结果影响最小的是()。

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％