首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
88
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10ng2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/1V7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
下列信息中，不属于DHCP服务器作用域配置信息的是()。
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在Windows2003系统中，能够获得如下图运行结果的命令是
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的（V，D）报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为（）。
下面关于超文本的叙述中，不正确的是()。
随机试题
简述允许用人单位减发劳动者工资的情形。
在道路上发生交通事故，造成人身伤亡的，驾驶人应当________，并迅速报告执勤的交通警察或者公安机关交通管理部门。
泪道冲洗时冲洗液自上泪小点反流，同时伴有黏液脓性分泌物为
投资者对房地产内部，使用功能的变动(例如，在公寓内设置自助洗衣房提供洗衣服务等)，体现了投资者对房地产投资()的重视。
模拟信号放大器是完成对输入模拟量()。
当事人就合同标的质量要求不明确，而且又不能达成补充协议和按照合同有关条款或交易习惯确定的，下列做法错误的是( )。
投资主办人通过所在证券公司向协会进行执业注册，应提交的材料有()。I．申请人具有3年以上证券投资、研究、投资顾问或类似从业经历的证明Ⅱ．申请人对申请材料的真实、准确和完整的承诺Ⅲ．协会要求报送的其他材料Ⅳ．证
课外活动的内容和组织形式的确定主要依据的是()。
甲乙丙丁戊五人共同投资设立某股份有限公司，关于该公司设立的下列表述中，正确的有（）。
感受性提高的感觉适应现象是()。(2012年)
最新回复
(
0
)
