在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-16 46

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

关于程序中的注释，以下叙述正确的是

下面属于白盒测试方法的是()。

下列数据结构中，能用二分法进行查找的是()。

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是

在面向对象方法中，不属于"对象"基本特点的是（）。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

算法的有穷性是指()。

以下涉及字符串数组、字符指针的程序段，没有编译错误的是

留存收益的所有权属于______。

下列关于脾破裂的叙述，错误的是

紫外线又被称为什么射线

面点隙是指

被禁止投标人实施不正当竞争行为中有“投标人以低于成本的报价竞标”，此处提及的低于成本的报价是指(　　)。

企业会计报表按其反映的经济内容可分为()。

瓶子里装有20％的酒精1千克，现分别倒入100克和500克的甲、乙两种酒精，此时瓶子里的酒精浓度变为13％。若甲酒精是乙酒精浓度的3倍，那么甲酒精的浓度是多少？

根据制定机构和适用范围的不同，标准可分为若干个级别，如国际标准、国家标准、行业标准和企业标准等。ISO属于(22)、IEC属于(23)、GB属于(24)、IEEE属于(25)。

【B1】【B9】

Hillslopesareclearedofforeststomakewayforcrops,butthisonly______thecrisis.

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z

有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

关于程序中的注释，以下叙述正确的是

下面属于白盒测试方法的是()。

下列数据结构中，能用二分法进行查找的是()。

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是

在面向对象方法中，不属于"对象"基本特点的是（）。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

算法的有穷性是指()。

以下涉及字符串数组、字符指针的程序段，没有编译错误的是

留存收益的所有权属于______。

下列关于脾破裂的叙述，错误的是

紫外线又被称为什么射线

面点隙是指

被禁止投标人实施不正当竞争行为中有“投标人以低于成本的报价竞标”，此处提及的低于成本的报价是指( )。

企业会计报表按其反映的经济内容可分为()。

瓶子里装有20％的酒精1千克，现分别倒入100克和500克的甲、乙两种酒精，此时瓶子里的酒精浓度变为13％。若甲酒精是乙酒精浓度的3倍，那么甲酒精的浓度是多少？

根据制定机构和适用范围的不同，标准可分为若干个级别，如国际标准、国家标准、行业标准和企业标准等。ISO属于(22)、IEC属于(23)、GB属于(24)、IEEE属于(25)。

【B1】【B9】

Hillslopesareclearedofforeststomakewayforcrops,butthisonly______thecrisis.

有以下程序#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

被禁止投标人实施不正当竞争行为中有“投标人以低于成本的报价竞标”，此处提及的低于成本的报价是指(　　)。