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

admin2020-07-28 65

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。
下列关于函数的叙述中正确的是()。
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数mare和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
下列叙述中正确的是
以下叙述中正确的是
下面描述中，不属于软件危机表现的是
关于“while(条件表达式)循环体”，以下叙述正确的是

随机试题

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是
心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病
患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是
承包方项目部的质量部门要收集相关的工程验收记录并建立()。
在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。
张某刚刚大学毕业参加工作，因工作地点离家较远，且上班时间较早，故张某每天很早便会出门等公交车。某日，他在上车时与另一位年轻人刘某发生争吵，二人互不相让，最终开始斗殴，公交车因此无法发车。接到报警后，人民警察赶到现场开始调查。请问下列选项中，哪一项措施与人民
2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。
分析：结论
经领导批示对不需要回复的公文，按照()办理。
Therearebig______intheaccounts;wouldyoupleaseexplainittome?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。

下列关于函数的叙述中正确的是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

下列叙述中正确的是

以下叙述中正确的是

下面描述中，不属于软件危机表现的是

关于“while(条件表达式)循环体”，以下叙述正确的是

A．白蛋白吸收及合成不足B．门脉压力增高C．血氨产生过多D．少尿E．脾大肝硬化血小板减少的主要原因是

心电图可见P波增宽，时间>O．11秒，并有切通首先考虑为下列哪种疾病

患儿10月，人工喂养未加副食，平素很少到户外活动，因发热、咳嗽、气促2天以支气管肺炎收住院，突起惊厥，其急诊处理步骤应是

承包方项目部的质量部门要收集相关的工程验收记录并建立()。

在布卢姆的认知领域教学目标中，能够发表一篇内容独特的演说或文章属于教学目标的()层次。

2005年某国商品进出口总额是()。2005年各地区按出口增长率由高到低排序依次是()。

分析：结论

经领导批示对不需要回复的公文，按照()办理。

Therearebig______intheaccounts;wouldyoupleaseexplainittome?