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

admin2009-02-15 58

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

选项

答案log₂n

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks　　NameAsString*10　　TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)P
在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTvpeStudentsnAsString*10classAsString*20scoreAsDoubleEndT
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei＜6s=s+i/(i+1):i=i+1LoopPrint

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)P

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTvpeStudentsnAsString10classAsString20scoreAsDoubleEndT

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei＜6s=s+i/(i+1):i=i+1LoopPrint

蒲公英具有而紫花地丁不具有的功效是()(2005年第36题)

阻碍骨折愈合的治疗方法为（）

嘌呤代谢异常导致尿酸过多会引起

X2值的取值范围是

条件反射和非条件反射都是种族所共有的，生来就具备的反射活动。()

在民用建筑低压三相四线制系统中，关于选用四极开关的表述，下列哪些项符合规范规定?()

质量为1．00kg，温度为300K的氧气，分别经历定容、定压和绝热三个过程，使其温度升高至400K，则其内能改变为()。

下列业务的会计核算中，需要通过“应交税费——应交增值税(进项税额转出)”科目核算的有()。

下列关于金融市场风险的理解，正确的有()。

Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

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

二级C语言

NCRE全国计算机二级

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DimmAsStringm=InputBox(”请输入字符串”)P

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTvpeStudentsnAsString*10classAsString*20scoreAsDoubleEndT

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei＜6s=s+i/(i+1):i=i+1LoopPrint

蒲公英具有而紫花地丁不具有的功效是()(2005年第36题)

阻碍骨折愈合的治疗方法为（）

嘌呤代谢异常导致尿酸过多会引起

X2值的取值范围是

条件反射和非条件反射都是种族所共有的，生来就具备的反射活动。()

在民用建筑低压三相四线制系统中，关于选用四极开关的表述，下列哪些项符合规范规定?()

质量为1．00kg，温度为300K的氧气，分别经历定容、定压和绝热三个过程，使其温度升高至400K，则其内能改变为()。

下列业务的会计核算中，需要通过“应交税费——应交增值税(进项税额转出)”科目核算的有()。

下列关于金融市场风险的理解，正确的有()。

Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTvpeStudentsnAsString10classAsString20scoreAsDoubleEndT