首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-06-19
33
问题
在长度为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/j2Bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列的程序段中y的计算结果为76543的是( )
下列叙述中正确的是( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
将当前表单从内存中释放的正确语句是( )。
在VisualFoxPro中，过程的返回语句是( )。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
SLE标准筛选试验是
制定干预计划，选出优先项目后，应先确定
A．油脂性基质B．吸水性C．硬脂酸D．黏度调节剂E．水溶性基质羊毛脂不仅可提高软膏剂的渗透性，也可以增强软膏剂的()。
主要用来弥补企业以前的亏损和转增资本的是()。
依据企业所得税相关规定，下列表述正确的是()。
甲公司股票当前市价为20元，有一种以该股票为标的资产的6个月到期的看涨期权，执行价格为25元，期权价格为4元，则()。
风险大致有两种定义：一种定义强调了风险表现为不确定性；而另一种定义则强调风险表现为损失的不确定性。下列说法正确的是()。
西子湖：曹娥江
如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
What’sthemaintopicofthispassage?
最新回复
(
0
)
