首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
51
问题
在长度为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/6CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNextjp=p*sNextiPrintpEndSu
执行语句DimX，YAsInteger后，()。
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
下面关于计时器控件的叙述中正确的是()。
在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
在VisualBasic中，表达式3*2＼5Mod3的值是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列链表中，其逻辑结构属于非线性结构的是
数据库的故障恢复一般是由()来执行恢复。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
按照方向，沟通可分为()。
评价肾脏功能最常用最有价值的检测指标是
A、下元虚寒B、脾肾阳虚C、病后体虚D、脾肺气虚E、肝肾阴虚睡中遗尿，一夜数次，醒后方觉，面色苍白，肢凉怕冷，腰膝痠软，小便清长。为
(2009年)曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V为()。
风险定价是指银行根据客户的风险水平来收取合理的风险报酬，这一方法在风险补偿措施中尤为重要。()
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
对爱国主义与拥护祖国统一的一致性的正确理解有()
OnAugust15thGooglebid$12.5billionforMotorolaMobility,atroubledAmericanmakerofmobilephones.Ifthepurchasegoes
阅读以下说明，回答问题1～4。[说明]设某商业集团为仓库存储商品设计了三个基本表：仓库STORE(S#，SNAME，SADDR)，其属性是仓库编号、仓库名称和地址。存储SG(S#，C#，QUANTITY)，其属性是仓库编号、商品编
UPS是()的英文简称。
最新回复
(
0
)
