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

admin2015-08-28 39

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对于循环队列，下列叙述中正确的是
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
下面正确使用动态数组的是
(1)在窗体Forml上画一个命令按钮，名称为Command1，标题为“打开文件”，在窗体上添加适当的控件并编写适当的程序代码，要求程序运行时，单击“打开文件”命令按钮，可以弹出“打开文件”对话框。程序运行时的窗体界面如图5—1所示。注意：保存时
(1)在名称为：Form1的窗体上画一个图片框控件PictureBox，名称为Picl；再画两个命令按钮，名称分别为Commandl和Command2、标题分别为“删除”和“添加”。请编写适当的事件过程，使得在运行时，如果单击“删除”按钮，则图片框消失，而
在考生目录下有一个工程文件sjt5．vbp，用来计算勾股定．理整数组合的个数，勾股定理中三个数的关系是：a2+b22=c2，例如3、4、5就是一个满足条件的整数组合(注意：a、b、c分别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算)。编写
(1)在考生目录下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
软件开发的结构化生命周期方法将软件生命周期划分成______。
在深度为5的满二叉树中，叶子结点的个数为______。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

下面哪项是属于WHO口腔健康标准中的A．牙列整齐B．牙齿洁白C．无牙龈萎缩D．牙龈颜色正常E．无缺失牙
药物主动转运的特点是
关于基金管理人风险管理的内容，下列选项中表述错误的是()。
下列关于营业税纳税人与扣缴义务人的表述中，正确的有()。
青少年的性兴趣主要表现为()。
()的存在是教育权与受教育权相互依托的基础。
所有的战争和混乱都是在没有协商、无理可讲的时候发生的，讲理和协商都离不开语高，然而，并非有语言的地方就自动会有说理，有语言的地方必须有自由才能有说理。由此可以推出：
定金是一种（）。
某营销公司员工绩效考核系统，对不同岗位的员工绩效考核指标不同，例如：一级销售员月销售额不得低于200万元，二级销售员月销售额不得低于100万元，三级销售员月销售额不得低于50万元。对于这种情况在系统实现时可以通过(57)进行约束。
Anoverwhelming【C1】______todrinkalcohol,【C2】______itiscausingharm,isadiseasecalledalcoholism.Alcoholisadrag.In

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

下面正确使用动态数组的是

软件开发的结构化生命周期方法将软件生命周期划分成______。

在深度为5的满二叉树中，叶子结点的个数为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面哪项是属于WHO口腔健康标准中的A．牙列整齐B．牙齿洁白C．无牙龈萎缩D．牙龈颜色正常E．无缺失牙

药物主动转运的特点是

关于基金管理人风险管理的内容，下列选项中表述错误的是()。

下列关于营业税纳税人与扣缴义务人的表述中，正确的有()。

青少年的性兴趣主要表现为()。

()的存在是教育权与受教育权相互依托的基础。

所有的战争和混乱都是在没有协商、无理可讲的时候发生的，讲理和协商都离不开语高，然而，并非有语言的地方就自动会有说理，有语言的地方必须有自由才能有说理。由此可以推出：

定金是一种（）。

Anoverwhelming【C1】______todrinkalcohol,【C2】______itiscausingharm,isadiseasecalledalcoholism.Alcoholisadrag.In

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

Anoverwhelming【C1】todrinkalcohol,【C2】itiscausingharm,isadiseasecalledalcoholism.Alcoholisadrag.In