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

admin2009-08-25 34

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1asstest{private:inta；public:test0{cout+"cons
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn,int*j){inti；*j=0；for(i：0；i
建立一个类对象时，系统自动调用
有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②int*p＝&i；／／③*p＝&r；／／④其中会产生编译错误的语句是()。
已知有数组定义chara[3][4];下列表达式中正确的是
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始
运算符重载时不需要保持的性质是()。
在数据库系统的内部结构体系中，索引属于()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

随机试题

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是
男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是
下列关于社区卫生服务的原则中叙述错误的是
预防鸡马立克病的火鸡疱疹病毒疫苗属于
公安特警甲听说乙不仅吸毒而且有时还出售，赚点差价供其买毒品吸食(以贩养吸)，就找到乙，问有没有“药”(指毒品)。乙说没有，以前做过，现在不做了。甲提出愿出300元1克的价格购买(高出市价约30％)100克，乙犹豫再三，还是经不住高价的诱惑，让甲等一两天。之
租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。
为了加强艾滋病预防意识、普及艾滋病预防知识、提高艾滋病预防能力，市卫生部门计划在世界艾滋病日开展预防艾滋病宣传活动。假如这个宣传活动由你负责，请你制订三个宣传主题，并选取一个主题，谈谈你将如何开展宣传工作。
一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()
设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。
TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1asstest{private:inta；public:test0{cout+"cons

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn,intj){inti；*j=0；for(i：0；i

建立一个类对象时，系统自动调用

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②intp＝&i；／／③p＝&r；／／④其中会产生编译错误的语句是()。

已知有数组定义chara[3][4];下列表达式中正确的是

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

运算符重载时不需要保持的性质是()。

在数据库系统的内部结构体系中，索引属于()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是

男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是

下列关于社区卫生服务的原则中叙述错误的是

预防鸡马立克病的火鸡疱疹病毒疫苗属于

租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。

一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()

设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。

TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

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

二级Access

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1asstest{private:inta；public:test0{cout+"cons

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn,int*j){inti；*j=0；for(i：0；i

建立一个类对象时，系统自动调用

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②int*p＝&i；／／③*p＝&r；／／④其中会产生编译错误的语句是()。

已知有数组定义chara[3][4];下列表达式中正确的是

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

运算符重载时不需要保持的性质是()。

在数据库系统的内部结构体系中，索引属于()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是

男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是

下列关于社区卫生服务的原则中叙述错误的是

预防鸡马立克病的火鸡疱疹病毒疫苗属于

租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。

一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()

设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。

TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn,intj){inti；*j=0；for(i：0；i

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②intp＝&i；／／③p＝&r；／／④其中会产生编译错误的语句是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。