首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-03-15
71
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于蓝牙系统的技术指标的描述中,错误的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
下列对STP生成树结构的描述中,错误的是
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
不属于DNS动态更新类型的选项是()。
下列关于综合布线系统的描述中,错误的是()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
下列关于B/S模式应用服务器的描述中,错误的是
对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。
随机试题
下列属于新闻传媒系统的是【】
在我国引起急性胰腺炎的最常见病因为
A.躁狂症B.抑郁症C.焦虑症D.精神分裂症E.帕金森征
医疗机构发出药品,必须建立并执行出库验收制度,验明药品合格证明和其他标识。()
张某,2003年度进行两次虚假税务申报,均少缴税款3万元,达当纳税期应缴税款的11%,均受到行政处罚。2004年上半年公司应纳税25万元,张某又通过虚假申报少缴税款2万元。税务机关追缴时,张某带领全体员工暴力抗拒追缴,同时转移财产以使税务机关无法追缴,该三
关于海关行政处罚,下列叙述正确的选项是:
资本资产定价模型能够确切地揭示证券市场的一切。()
部分网店以所谓的“实物图”“细节图”来吸引消费者的眼球,并发布“生产车间实拍图”“企业荣誉"等来博取消费者的信任,而消费者收到的实物却和网上照片所示的商品包装___________。相关部门提示消费者注意网购月饼时要___________“山寨”。依次填入
WhydoesStephenstudywhaleearwax?
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
最新回复
(
0
)