首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
67
问题
对长度为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全国计算机二级
相关试题推荐
下面是一个Applet程序，其功能是通过一个按钮控制一个窗口的创建，显示与隐藏，并且以按钮文字作为提示，可以随着窗口的状态改变，即如果窗口出现，则按钮文字为HidemyFrm，提示用户点击按钮，则隐藏窗口，反之亦然。请改正程序中的错误(有下划线的语句)，
下列()代表十六进制整数。
每个Java应用程序可以包括许多方法，但必须有且只能有一个_______方法。
在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。
将E-R图转换到关系模式时，实体与联系都可以表示成
要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码。下列说法错误的是()。
下列叙述中正确的是
给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。
随机试题
患者，女，29岁，便血伴肛痛五月余，病起于产后，因大便干结所致，每次便后肛门疼痛，持续数小时方缓，大便带血，量少色红，大便干结，状如羊屎，伴面色潮红，形体消瘦，舌红，苔少，脉细数，截石位12点，肛管裂创溃疡面约0．2cm×0．8cm，伴见赘皮外痔。其诊断是
为成人进行心肺复苏，按压部位
患者，男，58岁。因肝癌晚期入院。患者出现烦躁不安、躁动。为保证患者安全，最重要的护理措施是
张某委托A房地产经纪公司(以下简称A公司)的房地产经纪人刘某代理自己出租一商铺，并答应事成后给刘某“好处费”。刘某以自己的名义，并使用自拟的合同与张某订立了房地产居间合同。随后，刘某在A公司的潜在客源中找到王某，王某与A公司签订了房地产居间合同。刘某亲自办
建筑给水系统设有水箱时，水泵的扬程设置应()。
营销观念
MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdrinkorpopanallergypill,hopingitwillmakethem
17世纪早期，英国科学家______建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代______的起点。
智力测验的初衷及价值——1992年英译汉及详解Intelligenceatbestisanassumptiveconstruct—themeaningofthewordhasneverbeenclear.【F1】There
OpportunityOpportunitiesdon’tcomeoften./Theycomeeveryonceinawhile.Veryoften,theycomequietlyandgobywith
最新回复
(
0
)
