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

admin2015-08-20 26

问题在长度为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全国计算机二级

相关试题推荐

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4，4)，a2(4，4)Fori=1To4Forj=1To4
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
宏命令OpenQuery的功能是
在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。
数据库应用系统中的核心问题是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
“tEmolovee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

随机试题

影响商品的供给价格弹性的因素主要有哪些?
可用于吗啡类成瘾者戒毒的药物是
哪一项不是氨基甲酸酯类杀虫药的特点
可作为诊断用药的是
埃里克森认为，青少年阶段在社会性与人格形成的过程中，所面临的任务和挑战是()。
公安派出所可以裁决警告、罚款。（）
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
深化改革要改变生产力落后的状况，就必然应改变
Healthcareisanextraordinarilyobsoletesystem.Aprofessorofemergencymedicineatmajoruniversitysentmeareallyheartb
计算机能直接识别、执行的语言是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4，4)，a2(4，4)Fori=1To4Forj=1To4

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

宏命令OpenQuery的功能是

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是( )。

数据库应用系统中的核心问题是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

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

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

影响商品的供给价格弹性的因素主要有哪些?

可用于吗啡类成瘾者戒毒的药物是

哪一项不是氨基甲酸酯类杀虫药的特点

可作为诊断用药的是

埃里克森认为，青少年阶段在社会性与人格形成的过程中，所面临的任务和挑战是()。

公安派出所可以裁决警告、罚款。（）

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

深化改革要改变生产力落后的状况，就必然应改变

Healthcareisanextraordinarilyobsoletesystem.Aprofessorofemergencymedicineatmajoruniversitysentmeareallyheartb

计算机能直接识别、执行的语言是

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。