首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-06-21
28
问题
在长度为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/ATGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。
在窗体上有两个名称分别为Text1、Text2的文本框，—个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString
能够将文本框控件隐藏起来的属性是______。
以下关于菜单的叙述中，错误的是______。
以下叙述中错误的是
下列程序的作用是：打开顺序文件C:\stuDatA.txt，读取文件中的数据，并将数据显示在窗体上。该程序不完整，请补充完该程序。PrivateSubForm_Click()【】DoWhileNotEOF(1)
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1Fori=0To3Next
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
按住( )键，可以边移动边复制选择的图像。
关于键盘上的Shift键，下列叙述中正确的是___________。
____earlier,Imighthavedonethatinatotallydifferentway.
根据《托收统一规则》的规定，未经银行事先同意，货物不能直接发给银行，也不能做成以银行为收货人的记名提单。否则，由发货人自行承担货物的风险和责任。()
下列各项中，影响企业营业利润的有()。
“如果我们过于爽快地承认失败，就可能使自己发觉不了我们非常接近于正确。”波普尔的名言很好地诠释了“探索”的意义。这说明()
仓央嘉措的一生是一个难以捉摸的迷，也是一个永恒不朽的传奇。既有宗教的___________、政治的___________，又有爱情的___________、命运的无常。在匆促的生命旅程中展尽命运的神奇，三百年来为后人所追索和探奇。依次填入画横线部分最恰当的
A、 B、 C、 D、 A
五四运动之所以成为中国革命的新阶段，即新民主主义革命阶段的开端，是因为它具有了以辛亥革命为代表的旧民主主义所不具备的一些特点。主要体现在
负责数据库中查询操作的数据库语言是()。
最新回复
(
0
)
