首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
20
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ikO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()
编译一个定义了3个类和10个方法的Java源文件后，生成的是( )。
在Java中，与数据库连接的技术是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。
Java的字符类型采用的是Unicode编码方案，每个Unicode码占用( )个比特位。
下列关于字符串的叙述错误的是()。
在Java职Applet程序中，对发生的事件做出响应和处理的时候，应该使用()。
下列关于线程组的叙述中，正确的是( )。
从用户角度看，下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源
随机试题
个较大、坚硬或肉质的药材，为便于干燥，通常在干燥前应先
下列月经病中，除哪项外，均可由肝气郁结所致
关于砌体结构房屋圈梁设置的说法，错误的有()。
影响可转换公司债券价值的因素有()。
根据《消费税暂行条例》规定，纳税人将自产的应税消费品用于连续生产应税消费品不缴纳消费税。()
大军退伍半年多了，一直没有找到合适的工作。上幼儿园的儿子每月需不菲的开销，近日，母亲又生病住院花费不少，这些都让大军倍感压力，情绪低落。社会工作者多次与大军沟通，了解其需要，并为其申请了短期临时救助，以解燃眉之急。此案例中，社会工作者发挥的作用是(
“楚怀王贪而信张仪，遂绝齐，使使如秦受地。”下列选项中的“信”与上文中的“信”意义、用法相同的一项是()
硬水是指含有较多钙、镁、铁、锰等的可溶性盐类的水。关于硬水，下列说法正确的是()。
把下而的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
1950年6月，在中共七届三中全会上作《为争取国家财政经济状况的基本好转而斗争》的报告的是()。
最新回复
(
0
)
