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

admin2009-01-19 74

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

选项

答案log₂n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
有如下函数模板定义：template＜typenameT1，typenameT2＞T1-FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释∥*******1*******后添加适当的语句。(2)补充全局函数fun(
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在注释∥*
模板对类型的参数化提供了很好的支持，因此()。
以下()不属于对象的基本特征。

随机试题

阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。
肠易激综合征(IBS)最主要的症状是
患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是
某患者女性，21岁，心慌、多汗半年来诊。既往无哮喘病史。查体：体型消瘦，双眼稍突出，甲状腺Ⅱ度肿大，双叶上极可闻及血管杂音，无颈静脉怒张，心界不大，心率120次／min，律绝对不齐，第一心音强弱不等，脉短绌，双下肢无水肿。患者应采用哪些治疗方案
既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是
善于治疗筋急项强不可转侧的药物是()肝肾不足，腰腿疼痛可应用的药物是()
气瓶安全泄压装置包括()。
垄断资本主义阶段，取代商品输出成为这个阶段经济特征的是()。
高考临近，随着H1N1在我国出现，现在要你制作一套高考期间的防控H1N1的紧急预案，你的方案是什么?
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

有如下函数模板定义：template＜typenameT1，typenameT2＞T1-FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释∥*******1*******后添加适当的语句。(2)补充全局函数fun(

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

模板对类型的参数化提供了很好的支持，因此()。

以下()不属于对象的基本特征。

阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。

肠易激综合征(IBS)最主要的症状是

患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是

既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是

善于治疗筋急项强不可转侧的药物是()肝肾不足，腰腿疼痛可应用的药物是()

气瓶安全泄压装置包括()。

垄断资本主义阶段，取代商品输出成为这个阶段经济特征的是()。

高考临近，随着H1N1在我国出现，现在要你制作一套高考期间的防控H1N1的紧急预案，你的方案是什么?

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释∥1后添加适当的语句。(2)补充全局函数fun(