首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于变量的叙述()是错的。
Java程序中的语句不可以是()。
设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste
整型变量中，byte类型有()位bit。
StringBuffer类提供【】字符串对象的表示。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
数据的存储结构是指
编译JavaApplet源程序文件产生的字节码文件的扩展名为【】。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
下面关于数据结构的叙述中，正确的叙述是()
随机试题
管网中某节点的服务水头可理解为()。
在期货期权交易中，保证金缴纳方为()。
基金募集失败，基金管理人应当在基金募集期限届满后()日内返还投资人已交纳的款项，并加计银行同期存款利息。
新股申购类信托理财产品中，无权提前终止的人是()。
M公司是一家国有飞机制造上市公司，主要为国际两大空中客机生产飞机零部件，无单独研发、生产商用飞机的能力。随着全球化发展的进程，我国也提出要创造更具国际竞争力的大企业。为加快发展的步伐，走向商用飞机生产领域，该公司于2018年2月8日召开了由各职能部门经理及
中国公民胡某系一名专业画家，以绘画为生。胡某2014年1～12月收入情况如下：(1)一次取得绘画收入23000元；(2)将其自有的4间面积为150平方米的住房出租给张某居住，租期1年。每月租金收入2500元，全年租金收入30000元：当年7月份对房屋进
导游人员在导游活动中有下列()情形之一的，扣除10分。
()属于人力资本投资中的有形支出。
对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
设区域D是由x2+y2=1及x=1,y=1所围成的区域，则=()。
最新回复
(
0
)
