首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
admin
2010-07-28
66
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为n的线性表中进行顺序查找,如果表中第1个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。
转载请注明原文地址:https://kaotiyun.com/show/2V9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是.
数据库设计的根本目标是要解决
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
构成计算机软件的是
下列选项中不属于面向对象程序设计特征的是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:编写一个函数,使之能够实现字符串的反转。将字符串"goodstudy"输入到函数中,运行并输出结果。试题程序:#请在_________处使用一行代码或表达式替换
下面关于Python中实参和形参的说法错误的是()。
用Pyinstaller工具打包Python源文件时,-F参数的含义是()。
随机试题
A.可见Auer小体B.红细胞大小不等,中心淡染区扩大C.细胞中含粗大嗜清颗粒比例≥30%D.骨髓增生低下,造血细胞减少E.红细胞中有染色质小体再生障碍性贫血的骨髓穿刺细胞学检查可见
新生儿,女,出生第5天,因全身冰冷,拒奶24小时入院。查体:T35℃,反应差,皮肤是暗红色,心音低钝,双小腿皮肤如硬橡皮样。脐带已脱落。最可能的诊断是
在国际上,民用建筑项目工程总承包的招标多数采用()的方式。
顾炎武说:“士而不先言耻,则为无本之人;非好古而多闻,则为空虚之学。以无本之人而讲空虚之学,吾见其日是从事于圣人而去之弥远也。”顾炎武上述言论的主旨是()。
[*]
Goinghungryisamajorcontributortoillhealth,particularlyamongchildren,andanewreportrevealshowlong-lastingtheda
下面代码的输出结果是()。deff(n):ifn==1:return1else:returnn*f(n—1)print(f(4))
Sinceancienttimesithasbeenknownthatyourwordisacausesetinmotion.Infact,theuniverseitselfisclaimedtohavee
PleaseContactustoArrangeaSafetyInspection.Address:246N.HighSt.,Columbus,Ohio43215.ColumbiaGasmustperformasa
Eachyearsome4trillione-mailsaresentworldwidefromabout600millionelectronicmailboxes.In1995,employeessentthree
最新回复
(
0
)