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

admin2011-06-10 100

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

选项

答案log2n

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
下列关于C语言用户标识符的叙述中正确的是
下列关于C语言数据文件的叙述中正确的是
以下选项中不能正确把cl定义成结构体变量的是
以下选项中非法的表达式是
以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=
若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）
下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#incl
有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。
用链表表示线性表的优点是()。

随机试题

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括
A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛
某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。
在《普通高中美术课程标准(实验)》的课程目标中，“学会通过多种渠道收集有关信息，认识美术活动与其他学科的关系，以及与自然、社会的联系；发展想象力，促进思维方式的灵活性与多样性，学会用美术的方式或结合其他方式”要解决的问题是()。
通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。
积极_____气候变化，不仅是我国_____经济、能源、生态、粮食安全以及人民生命财产安全，促进可持续发展的重要方面，也是深度参与全球治理、_____人类命运共同体、推动共同发展的责任担当。填入画横线部分最恰当的一项是：
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

下列关于C语言用户标识符的叙述中正确的是

下列关于C语言数据文件的叙述中正确的是

以下选项中不能正确把cl定义成结构体变量的是

以下选项中非法的表达式是

以下sum函数的功能是计算下列级数之和。 [*] 请给函数中的各变量正确赋初值。 double sum(doublex,intn) { int i; double a,b,s; 【】 for(i=

若程序中定义了以下函数 double myadd(double a,double b) { return (a+b);} 并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（ ）

有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

用链表表示线性表的优点是()。

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括

A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛

某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。

通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。

ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton

You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=

若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）