首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-28
58
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/geQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于循环队列,下列叙述中正确的是
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框PrivateSubCommand1_Click()CDl.DialogTitle=“打开文件”CDl.InitDir=“C:\”CDl.Filter=“所有文件
打开考生文件夹下的sj5.vbp,在名称为Forml的窗体上建立两个命令按钮,名称分别为Commandl和Command2,命令按钮上分别显示“输入”和“结果”(如图15—7所示)。程序运行时单击“输入”按钮,输入6个数放人数组a中,单击“结果”则把数组a
(1)在名称为Forml的窗体中画一个名称为Textl的文本框,再添加一个名称为Timer1的计时器。请设置适当的控件属性并编写适当的事件过程,使得程序在运行时,每隔3秒钟文本框中的数字加1,如图62—3所示。程序中不得使用任何变量。注意:存盘时
符号%是声明______类型变量的类型定义符。
结构化分析方法是面向______进行分析的方法。
用八进制表示VisualBasic的整型常数时,需要在前面加上的符号是______。
对建立良好的程序设计风格,下列描述正确的是()。
计算For循环次数的公式是______。
树中度为零的结点称为______。
随机试题
下图为我国某山地年降水量随高度变化示意图。据此回答下列问题。就相同海拔来说,该山地南北两坡年降水量()。
根据我国《标准化法》的规定,企业生产的产品,分为
男性,20岁,全身水肿,倦怠,意识清楚,尿蛋白(++++),血肌酐88.4μmol/L,给予环磷酰胺200mg稀释后静脉输液。护士应特别注意
单模光纤的特点()。
资产的基本特征包括()。
影响通信服务差异性的因素包括()。
根据归纳对象是否完备,归纳法可以分为_____和_____。
下列关于运算符重载的描述中,()是正确的。
Wheredoesthistalkprobablytakeplace?
A、Enteringalargecompanywithoutapplication.B、Programminghumanfeelingsintomachines.C、Decidingone’sbestpartnerthroug
最新回复
(
0
)