首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-28
35
问题
在长度为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全国计算机二级
相关试题推荐
在窗体上画一个文本框,其名称为Text1,在属性窗口中把该文本框的MultiLine属性设置为True,然后编写如下的事件过程:PrivatesubForm_Click()Open“d:\test\smtextl.txt”ForInputAs
在窗体上画一个标签、一个计时器和…个命令按钮,其名称分别为Label1、Tliner1和Command1,如图1所示。程序运行后,如果单击命令按钮,则标签开始闪烁,每秒钟“炊迎”二字显示、消失各一次,如图2所示。以下是实现上述功能的程序,请填空。Prir
在窗体上画一个名称为Command1的命令按钮。然后编写如下程序:OptionBase1PrivateSubCommandl_click()Dima(10)AsIntegerFori=lT010a(i)=1Nextcall
在考生文件夹下有一个工程文件sj5.vbp,相应的窗体文件为sj5.frm,此外在考生文件夹下还有一个名为in5.txt的文本文件,其内容如下:10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,
(1)在窗体Forml上画一个命令按钮,名称为Command1,标题为“打开文件”,在窗体上添加适当的控件并编写适当的程序代码,要求程序运行时,单击“打开文件”命令按钮,可以弹出“打开文件”对话框。程序运行时的窗体界面如图5—1所示。注意:保存时
(1)在名称为:Form1的窗体上画一个图片框控件PictureBox,名称为Picl;再画两个命令按钮,名称分别为Commandl和Command2、标题分别为“删除”和“添加”。请编写适当的事件过程,使得在运行时,如果单击“删除”按钮,则图片框消失,而
(1)在窗体Forml上画一个名称为Textl的文本框和一个名称为Labell的标签,程序运行时,在文本框Textl中输入字符,文本框中的字符将值赋到Labell中。注意,本程序代码中不得使用任何变量。程序运行时的窗体界面如图50—l所示。注意:
在考生文件夹下有一个工程文件sj5.vbp,功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请画两个标签,其名称分别是Labell和Label2,标题分别为“单词的平均长度为”和“最长单词的长度为”;再画两个名称分别为Textl和Text2、初始
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
随机试题
甲将汇票赠给其侄子乙时,在汇票上背书注明:“乙拿到大学录取通知书时,始取得票据权利。”下列说法中正确的是()
痰直接涂片,抗酸染色,在油镜下找抗酸杆菌,结果报告为:抗酸菌+++,分析发现抗酸杆菌的数量范围
下列哪项是管理信息系统的核心
A、取供试品0.1g,加水与0.4%氢氧化钠溶液各3ml,加硫酸铜试液1滴,生成草绿色沉淀B、取供试品适量,加水溶解后,加溴化氰试液和苯胺溶液,渐显黄色C、取供试品10mg,加水1ml溶解后,加硝酸5滴,即显红色,渐变淡黄色D、取供试品适量加硫酸溶解
工程咨询作为()的一个重要组成部分,有其特定的意义。
旅游活动的三大支撑要素是()
法人是具有民事权利能力和民事行为能力,依法独立享有民事权利和承担民事义务的组织。()
终身教育作为一种教育思潮,产生于
PC机中有一种类型为.mid的文件,下面是关于此类文件的一些叙述,其中错误的是:
2.打开工作簿文件Exc.xlsx,对工作表“图书销售情况表”内数据清单的内容进行筛选,条件为第三季度社科类和少儿类图书;对筛选后的数据清单按主要关键字“销售量排名”的升序次序和次要关键字“图书类别”的升序次序进行排序,工作表名不变,保存Exc.xlsx工
最新回复
(
0
)