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

admin2017-10-24 282

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。main(){inti=0,a=0;while(i＜20){for(;;){if((i%10)==0)break;elsei--;}i+=11;a
有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"E
以下能正确定义且赋初值的语句是()。
以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
在下列叙述中，错误的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
设有定义：FILE*fw;,请将以下打开文件的语句补充完整，以便可以向文本文件readme．txt的最后续写内容。fw=fopen("readme.txt","()")
在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

囊尾蚴最常寄生在人体的部位是
根据患者获得感染危险性的程度，医院可分成4个区域：低危险区域、中等危险区域、()和()。
某患者胸痛发生后5h来医院就诊，首选的检查项目是
异羟肟酸铁反应的作用基团是
在票据转让中，转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。
封闭式基金发行成功后,基金管理人可以向中国证券业协会提出上市申请。()
假设你在某市公安局工作，成绩比较突出，得到领导的肯定。但同时你发现同事们越来越孤立你。你怎么看这个问题?你准备怎么办?
延安整风运动的主要内容是()
在某文件夹中，存有文档WT12.DOC，其内容如下：[文档开始]习惯与自然一根小小的柱子，一截细细的链子，拴得住一头千斤重的大像，这不荒谬吗?可这荒谬的场景在印度和泰国随处可见。那些驯象人，在大像还是小像的时候，就用一条铁链将它绑在水泥柱或钢柱上，无
MarkTwainwroteallthefollowingnovelsEXCEPT

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。main(){inti=0,a=0;while(i＜20){for(;;){if((i%10)==0)break;elsei--;}i+=11;a

有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，p)；}main()chara[]={"Morning"，"Afternoon"，"E

以下能正确定义且赋初值的语句是()。

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

在下列叙述中，错误的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

设有定义：FILE*fw;,请将以下打开文件的语句补充完整，以便可以向文本文件readme．txt的最后续写内容。fw=fopen("readme.txt","()")

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

囊尾蚴最常寄生在人体的部位是

根据患者获得感染危险性的程度，医院可分成4个区域：低危险区域、中等危险区域、()和()。

某患者胸痛发生后5h来医院就诊，首选的检查项目是

异羟肟酸铁反应的作用基团是

在票据转让中，转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。

封闭式基金发行成功后,基金管理人可以向中国证券业协会提出上市申请。()

假设你在某市公安局工作，成绩比较突出，得到领导的肯定。但同时你发现同事们越来越孤立你。你怎么看这个问题?你准备怎么办?

延安整风运动的主要内容是()

MarkTwainwroteallthefollowingnovelsEXCEPT

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。main(){inti=0,a=0;while(i＜20){for(;;){if((i%10)==0)break;elsei--;}i+=11;a

有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"E

以下能正确定义且赋初值的语句是()。

以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

在下列叙述中，错误的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

设有定义：FILE*fw;,请将以下打开文件的语句补充完整，以便可以向文本文件readme．txt的最后续写内容。fw=fopen("readme.txt","()")

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

囊尾蚴最常寄生在人体的部位是

根据患者获得感染危险性的程度，医院可分成4个区域：低危险区域、中等危险区域、()和()。

某患者胸痛发生后5h来医院就诊，首选的检查项目是

异羟肟酸铁反应的作用基团是

在票据转让中，转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。

封闭式基金发行成功后,基金管理人可以向中国证券业协会提出上市申请。()

假设你在某市公安局工作，成绩比较突出，得到领导的肯定。但同时你发现同事们越来越孤立你。你怎么看这个问题?你准备怎么办?

延安整风运动的主要内容是()

MarkTwainwroteallthefollowingnovelsEXCEPT

有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，p)；}main()chara[]={"Morning"，"Afternoon"，"E

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)