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

admin2020-06-16 28

问题在长度为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全国计算机二级

相关试题推荐

有以下程序：#include#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
有以下程序#includemain(){inta=一1，b=一1；for(；++a；)++b；prinff(“％d％d＼n”，a，b)；}程序运行后的输出结果是()。
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s
下列定义数组的语句中，正确的是()。
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
数据库系统中完成查询操作使用的语言是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
结构化程序设计风格强调的是

随机试题

阅读《说笑》的第一段：自从幽默文学提倡以来，卖笑变成了文人的职业。幽默当然用笑来发泄，但是笑未必就表示着幽默。刘继庄《广阳杂记》云：“驴鸣似哭，马嘶如笑。”而马并不以幽默名家，大约因为脸太长的缘故。老实说，一大部分人的笑，也只等于马鸣萧萧，充不得
She’supstairs______letters.
全身性皮肤瘙痒中，下列哪项是正确的
“一夫法”是指将食、中、无名、小指相并，四横指的间距为3寸，其量取标准应按
具酸碱两性的生物碱是
监理工程师在收到承包方送交的索赔报告和有关资料后，于(　　)天内给予答复。
清代功举办过几次的“千叟宴”，是清宫中的规模最大、与宴者最多的盛大御宴。()
关于凸极同步发电机短路，下列说法正确的有()。
在数据库中，产生数据不一致的根本原因是()。
法国古典主义的奠基之作是_______，所谓“熙德”即阿拉伯语_______之意。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序#includemain(){inta=一1，b=一1；for(；++a；)++b；prinff(“％d％d＼n”，a，b)；}程序运行后的输出结果是()。

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

下列定义数组的语句中，正确的是()。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

数据库系统中完成查询操作使用的语言是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

结构化程序设计风格强调的是

She’supstairs______letters.

全身性皮肤瘙痒中，下列哪项是正确的

“一夫法”是指将食、中、无名、小指相并，四横指的间距为3寸，其量取标准应按

具酸碱两性的生物碱是

监理工程师在收到承包方送交的索赔报告和有关资料后，于(　　)天内给予答复。

清代功举办过几次的“千叟宴”，是清宫中的规模最大、与宴者最多的盛大御宴。()

关于凸极同步发电机短路，下列说法正确的有()。

在数据库中，产生数据不一致的根本原因是()。

法国古典主义的奠基之作是_，所谓“熙德”即阿拉伯语_之意。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序#includemain(){inta=一1，b=一1；for(；++a；)++b；prinff(“％d％d＼n”，a，b)；}程序运行后的输出结果是()。

有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s

下列定义数组的语句中，正确的是()。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

数据库系统中完成查询操作使用的语言是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

结构化程序设计风格强调的是

She’supstairs______letters.

全身性皮肤瘙痒中，下列哪项是正确的

“一夫法”是指将食、中、无名、小指相并，四横指的间距为3寸，其量取标准应按

具酸碱两性的生物碱是

监理工程师在收到承包方送交的索赔报告和有关资料后，于( )天内给予答复。

清代功举办过几次的“千叟宴”，是清宫中的规模最大、与宴者最多的盛大御宴。()

关于凸极同步发电机短路，下列说法正确的有()。

在数据库中，产生数据不一致的根本原因是()。

法国古典主义的奠基之作是_______，所谓“熙德”即阿拉伯语_______之意。

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

监理工程师在收到承包方送交的索赔报告和有关资料后，于(　　)天内给予答复。

法国古典主义的奠基之作是_，所谓“熙德”即阿拉伯语_之意。