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

admin2021-07-09 43

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

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

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
若有定义语句：intx=10；则表达式x－=x+x的值为
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；
有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
C语言规定，在一个C程序中，main()函数的位置()。
以下选项中不合法的标识符是()。
以下选项中合法的标识符是

随机试题

哮病的主症是
A、定量资料B、二项分类资料C、无序多分类资料D、有序多分类资料E、可看作是定性资料，也可看作是定量资料以学生为观察单位，检查学生大便中蛔虫卵的有无属于
对于钙通道阻滞剂引起的心搏骤停，首选药物为(　　)治疗室性异位搏动如室性早搏、阵发性室性心动过速以及心室颤动的首选药物为(　　)
某车间负荷采用低压三相电源线路供电，线路长度L＝50m，允许电压降为5％，保护装置0．4s内可切除短路故障，线路发生最大的短路电流Ik＝6．8kA。线路采用铜芯交联聚乙烯绝缘电缆穿铜管明敷，环境温度40℃，电缆导体最高温度90℃，电缆经济电流密度2．0A/
在建设工程的施工阶段也可以展开大量价值工程活动，关于施工阶段价值工程活动的作用，下列表述错误的是()。
市场营销的主要内容包括()。
阅读下面文字，回答有关问题。离子方程式的书写是高中化学的基础知识，是必备的化学技能。某教师在进行离子方程式的书写教学时，基本上按下面四步进行：一是实验，照书做一遍实验，根据实验现象写出离子方程式；二是步骤，把书中书写离子方程式的四个步骤照抄一遍，完成
某公司年末流动比率为3，流动资产年末余额为270万元，年末存货为150万元，则该公司流动负债年末余额为()万元。
李某外出打猎，巧遇穿着貂皮大衣、戴着鹿帽、在东北漫天大雪的森林中弯腰捡拾东西的张某。李某误以为张某是鹿，结果开枪射击致张某死亡。请问李某的行为应当如何定性?（）
Sheisfartoosensibletobelievetheseridiculouslies.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

若有定义语句：intx=10；则表达式x－=x+x的值为

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中

C语言规定，在一个C程序中，main()函数的位置()。

以下选项中不合法的标识符是()。

以下选项中合法的标识符是

哮病的主症是

A、定量资料B、二项分类资料C、无序多分类资料D、有序多分类资料E、可看作是定性资料，也可看作是定量资料以学生为观察单位，检查学生大便中蛔虫卵的有无属于

对于钙通道阻滞剂引起的心搏骤停，首选药物为( )治疗室性异位搏动如室性早搏、阵发性室性心动过速以及心室颤动的首选药物为( )

在建设工程的施工阶段也可以展开大量价值工程活动，关于施工阶段价值工程活动的作用，下列表述错误的是()。

市场营销的主要内容包括()。

某公司年末流动比率为3，流动资产年末余额为270万元，年末存货为150万元，则该公司流动负债年末余额为()万元。

李某外出打猎，巧遇穿着貂皮大衣、戴着鹿帽、在东北漫天大雪的森林中弯腰捡拾东西的张某。李某误以为张某是鹿，结果开枪射击致张某死亡。请问李某的行为应当如何定性?（）

Sheisfartoosensibletobelievetheseridiculouslies.

对于钙通道阻滞剂引起的心搏骤停，首选药物为(　　)治疗室性异位搏动如室性早搏、阵发性室性心动过速以及心室颤动的首选药物为(　　)