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

admin2019-08-10 40

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序调试的任务是(　　)。
下列叙述中正确的是(　　)。
若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。
以下叙述中错误的是()。
下列关于二叉树的叙述中，正确的是
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

随机试题

回火件装炉前需将工件表面尽量清洗干净，并检查工件是否有碰伤、裂纹等。()
人们看书时，用红笔画出重点，便于重新阅读，是利用知觉的()
血中哪一种物质增多会促进红细胞集
小柴胡汤倍生姜，去人参、甘草，再加以下哪几味药，即为大柴胡汤的药物组成
35kg小儿的体表面积为
患者，男，30岁。慢性肝炎5年。最近体检发现脾大，肝大，肝功能损害，白细胞4×109／L。为确诊是否有门脉高压，最有意义的检查是
尤善治风湿痹证属下部寒湿者的药物是
反映医患之间权利关系的正确观点是
新课程的核心理念是()
Whendoessleepwalkingusuallyoccur?Measuresshouldbetakento

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序调试的任务是(　　)。

下列叙述中正确的是(　　)。

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。

以下叙述中错误的是()。

下列关于二叉树的叙述中，正确的是

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

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

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

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

回火件装炉前需将工件表面尽量清洗干净，并检查工件是否有碰伤、裂纹等。()

人们看书时，用红笔画出重点，便于重新阅读，是利用知觉的()

血中哪一种物质增多会促进红细胞集

小柴胡汤倍生姜，去人参、甘草，再加以下哪几味药，即为大柴胡汤的药物组成

35kg小儿的体表面积为

患者，男，30岁。慢性肝炎5年。最近体检发现脾大，肝大，肝功能损害，白细胞4×109／L。为确诊是否有门脉高压，最有意义的检查是

尤善治风湿痹证属下部寒湿者的药物是

反映医患之间权利关系的正确观点是

新课程的核心理念是()

Whendoessleepwalkingusuallyoccur?Measuresshouldbetakento

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

二级C语言

NCRE全国计算机二级

程序调试的任务是( )。

下列叙述中正确的是( )。

若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。

以下叙述中错误的是()。

下列关于二叉树的叙述中，正确的是

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

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

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

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

回火件装炉前需将工件表面尽量清洗干净，并检查工件是否有碰伤、裂纹等。()

人们看书时，用红笔画出重点，便于重新阅读，是利用知觉的()

血中哪一种物质增多会促进红细胞集

小柴胡汤倍生姜，去人参、甘草，再加以下哪几味药，即为大柴胡汤的药物组成

35kg小儿的体表面积为

患者，男，30岁。慢性肝炎5年。最近体检发现脾大，肝大，肝功能损害，白细胞4×109／L。为确诊是否有门脉高压，最有意义的检查是

尤善治风湿痹证属下部寒湿者的药物是

反映医患之间权利关系的正确观点是

新课程的核心理念是()

Whendoessleepwalkingusuallyoccur?Measuresshouldbetakento

程序调试的任务是(　　)。

下列叙述中正确的是(　　)。

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai