首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
62
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hgzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个示例根据图中信息，标号为②的方格中的内容应为()。
下列关于RPR技术的描述中，错误的是()。
2．下列关于接入技术特征的描述中，错误的是()。
Cisco路由器执行showaccess-list命令显示如下-组控制列表信息：StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
在表单中为表格控件指定数据源的属性是
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
要判断数值型变量Y是否能够被8整除，错误的条件表达式为()。
随机试题
脑血栓形成患者服用阿司匹林治疗，其目的是
关于国家食品安全风险监测制度，下列哪些表述是正确的?（2009年试卷一第67题)
以下竖井施工的规定中，正确的是()。
在进口设备交货类别中，买方承担风险最大的交货方式是()。
在工程量清单计价规范模式下，投标必须计算的基础单价包括（）。
关键质量特性是指若超过规定要求,会造成产品_______的质量特性。
乡级以上人民政府公安机关，为预防和制止严重危害社会治安秩序的行为，可在一定的区域和时间，限制人员、车辆的通行或停留，必要时可以采取相应的交通管制措施。()
A、 B、 C、 D、 C
在牛顿经典力学问世后的200多年时间里，许多科学家认为，整个宇宙都要服从这一“永恒定律”。20世纪初，爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的，牛顿力学的“永恒定律”神话被打破。这启示我们()。
The most accurate and most boring way to(105)Java is that it is a new computer programming language developed by Sun Microsystem
最新回复
(
0
)
