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

admin2015-08-20 68

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体中的信息不包括()。
下列关于数据库设计的叙述中，正确的是(　　)。
能够检查字段中的输入值是否合法的属性是（）。
运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm
在软件开发中，需求分析阶段可以使用的工具是()。
数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
“tEmolovee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
Access数据库具有很多特点，下列叙述中，是Access特点的是()。
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

随机试题

某温度控制系统，要求控制精度较高，控制规律应该为()。
在系统设计阶段，确定计算机硬件设备的配置属于()
关于代议民主制的不正确说法有()
财务报表层次的重大错报风险很可能源于薄弱的控制环境。薄弱的控制环境带来的风险可能对财务报表产生广泛影响，难以限于某类交易、账户余额、列报，注册会计师应当采取()。
______,wewillreviewallthelessonsbeforethefinalexam.
肾盂肾炎最常见的感染途径是()。
关于结核菌素试验，正确的是
危重症哮喘患者的临床表现，下列选项不正确的是
A．水溶性颗粒剂B．混悬性颗粒剂C．块状冲剂D．泡腾性颗粒剂E．酒溶性颗粒剂要求在溶化性检查时不得有焦屑等异物的是
金瓶掣签

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中的信息不包括()。

下列关于数据库设计的叙述中，正确的是( )。

能够检查字段中的输入值是否合法的属性是（）。

运行下列程序段，结果是( )。Form＝10to1step0 k＝k＋3Nextm

在软件开发中，需求分析阶段可以使用的工具是()。

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

“tEmolovee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

某温度控制系统，要求控制精度较高，控制规律应该为()。

在系统设计阶段，确定计算机硬件设备的配置属于()

关于代议民主制的不正确说法有()

财务报表层次的重大错报风险很可能源于薄弱的控制环境。薄弱的控制环境带来的风险可能对财务报表产生广泛影响，难以限于某类交易、账户余额、列报，注册会计师应当采取()。

______,wewillreviewallthelessonsbeforethefinalexam.

肾盂肾炎最常见的感染途径是()。

关于结核菌素试验，正确的是

危重症哮喘患者的临床表现，下列选项不正确的是

A．水溶性颗粒剂B．混悬性颗粒剂C．块状冲剂D．泡腾性颗粒剂E．酒溶性颗粒剂要求在溶化性检查时不得有焦屑等异物的是

金瓶掣签

下列关于数据库设计的叙述中，正确的是(　　)。

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm