首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2012-12-13
35
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/SQ2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
考生文件夹下存在一个文件PY202.py,该文件是本题目的代码提示框架,其中代码可以任意修改。请在该文件中编写代码,以实现如下功能:键盘输入两个大于0的整数,按要求输出这两个整数之间(不包括这两个整数)的所有素数。素数又称质数,是指除了1和它本身
软件设计中模块划分应遵循的准则是()。
考生文件夹下存在两个Python源文件“PY301-1.py”和“PY301-2.py”,分别对应两个问题,请按照文件内说明修改代码,实现以下功能。李白,字太白,号青莲居士,又号“谪仙人”,是唐代伟大的浪漫主义诗人,被后世誉为“诗仙”。考生文件夹下有一个
给定列表ls=[1,2,3,"1","2","3"],其元素包含两种数据类型,列表ls的数据组织维度是()。
以下关于Python字符编码的描述中,正确的是()。
random库采用更多的伪随机数序列生成算法是()。
下面属于工具(支撑)软件的是()。
编制好的程序,确保它的正确性和可靠性的同时,还应强调良好的编程风格。在书写功能性注解时应考虑()。
在捕获异常时要用【】子句。
随机试题
Hereismycard.Let’skeepin______.
发现前房积脓时,应首先考虑
A、18-β-H甘草酸B、胆酸C、齐墩果酸D、去氧胆酸E、蟾毒灵-3-硫酸酯具有强心作用的化合物
A.O/W型基质B.吸水性差的基质C.高级脂肪醇D.山梨醇E.羟苯酯类具有反向吸收作用的基质是()
下列选项中,不属于外汇市场功能的有()。
一节好课的标准包括()。
商业贿赂是以经营者为主体,以现金、实物等为手段,以销售、购买商品为目的,以破坏正常的市场竞争秩序为根本危害的一种行为。根据以上定义,认定商业贿赂的标准不包括()。
关于液体燃料,下列说法错误的是:
Exercise,everyoneadvises]Butimmediately,whenyoutry,yourunintotrouble.【61】Thereissomuchcontradictory,sometimes
A、Preparefortheexam.B、Gotocrazy.C、Gotoseeamovie.D、Havearest.A推理判断题。女士说男士已经学习一天了,建议他和自己去看场电影;男士说如果他准备好明天的数学考试了,他就去
最新回复
(
0
)