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

admin2020-10-21 68

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：
在E-R图中，用来表示实体联系的图形是()。
设有定义intx；floaty；，则10+x+y值的数据类型是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

按十二经脉的流注次序，肝经向下流注的经脉是()
A．腺病毒B．A组乙型溶血性链球菌C．埃可病毒D．轮状病毒E．人疱疹病毒6型风湿热最常见的病原菌
为了提高焊接效率，在储罐底板和顶板的平角缝焊接中常常采用(　　)的方法。
产地与报关地不一致的出境货物，在向报关地检验检疫机构申请《出境货物通关单》时，应提交产地检验检疫机构签发的《出境货物换证凭单》或《出境货物换证凭条》。()
消费函数和储蓄函数的关系是()。
我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：
[*]
DearHiringManager,Youradinwww.webjobs.xexwasofgreatinteresttome,andIbelievemyskillsmakemeagoodmatchforth
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin
Whichofthefollowingmightbestexpressthemainideaofthispassage?

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：

在E-R图中，用来表示实体联系的图形是()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

按十二经脉的流注次序，肝经向下流注的经脉是()

A．腺病毒B．A组乙型溶血性链球菌C．埃可病毒D．轮状病毒E．人疱疹病毒6型风湿热最常见的病原菌

为了提高焊接效率，在储罐底板和顶板的平角缝焊接中常常采用(　　)的方法。

产地与报关地不一致的出境货物，在向报关地检验检疫机构申请《出境货物通关单》时，应提交产地检验检疫机构签发的《出境货物换证凭单》或《出境货物换证凭条》。()

消费函数和储蓄函数的关系是()。

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

[*]

DearHiringManager,Youradinwww.webjobs.xexwasofgreatinteresttome,andIbelievemyskillsmakemeagoodmatchforth

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

Whichofthefollowingmightbestexpressthemainideaofthispassage?

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：

在E-R图中，用来表示实体联系的图形是()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

按十二经脉的流注次序，肝经向下流注的经脉是()

A．腺病毒B．A组乙型溶血性链球菌C．埃可病毒D．轮状病毒E．人疱疹病毒6型风湿热最常见的病原菌

为了提高焊接效率，在储罐底板和顶板的平角缝焊接中常常采用( )的方法。

产地与报关地不一致的出境货物，在向报关地检验检疫机构申请《出境货物通关单》时，应提交产地检验检疫机构签发的《出境货物换证凭单》或《出境货物换证凭条》。()

消费函数和储蓄函数的关系是()。

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

[*]

DearHiringManager,Youradinwww.webjobs.xexwasofgreatinteresttome,andIbelievemyskillsmakemeagoodmatchforth

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

Whichofthefollowingmightbestexpressthemainideaofthispassage?

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

为了提高焊接效率，在储罐底板和顶板的平角缝焊接中常常采用(　　)的方法。