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

admin2020-06-16 26

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”“CD”“EF”连接起来，结果是”abc-CDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指字符串为“abedefgh”，执行结果为
有以下程序：#include#includemain(){chara[]=“1234”，*b=“ABC”；printf(“％d％d％d％d＼n”，strlen(a)，sizeof(a)，strlen(b)，si
以下叙述中正确的是()。
设有：chars[5]，c；，则调用函数scanf能正确给S和c读入数据的是()。
若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为my．file5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROG1．c中，请勿改动主函数main和其他
设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

随机试题

直埋通信光缆与高压石油天然气管线平行时最小净距为（）。
工艺流程图是设计图样，不属于工艺规程的范畴。
EsteeLauderDied(1)ThechildofCentralEuropeanimmigrantswhocreatedaninternationalcosmetics(化妆品)empireandbecame
患者影象学检查如图所示。安全有效的检查方法是
水平投射指的是
脐腹疼痛，时作时止，饥饿时发作者，为
城市总体规划纲要的现状示意图不需要标明的是()。
不受现有费用项目和开支水平限制，并能够克服增量预算法缺点的预算方法是()。
功能固着是一个人意志坚定的表现。()
一长方形纸板长为4cm，宽为3cm，将其折叠后，折痕为AF，如图所示，则阴影三角形的周长是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#includemain(){chara[]=“1234”，*b=“ABC”；printf(“％d％d％d％d＼n”，strlen(a)，sizeof(a)，strlen(b)，si

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

设有：chars[5]，c；，则调用函数scanf能正确给S和c读入数据的是()。

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

直埋通信光缆与高压石油天然气管线平行时最小净距为（）。

工艺流程图是设计图样，不属于工艺规程的范畴。

EsteeLauderDied(1)ThechildofCentralEuropeanimmigrantswhocreatedaninternationalcosmetics(化妆品)empireandbecame

患者影象学检查如图所示。安全有效的检查方法是

水平投射指的是

脐腹疼痛，时作时止，饥饿时发作者，为

城市总体规划纲要的现状示意图不需要标明的是()。

不受现有费用项目和开支水平限制，并能够克服增量预算法缺点的预算方法是()。

功能固着是一个人意志坚定的表现。()

一长方形纸板长为4cm，宽为3cm，将其折叠后，折痕为AF，如图所示，则阴影三角形的周长是()。