首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2012-12-13
53
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/SQ2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列哪个语句在Python中是非法的?()
考生文件夹下存在一个文件PY101.py,请写代码替换横线,不修改其他代码,实现以下功能:键盘输入正整数n,按要求把n输出到屏幕,格式要求:宽度为30个字符,艾特字符@填充,右对齐,带千位分隔符。如果输入正整数超过30位,则按照真实长度输出。
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是()。
以下关于组合类型的描述,正确的是()。
以下关于Python的复数类型的描述中。错误的是()。
以下保留字不属于分支或循环逻辑的是()。
下面关于Python中函数参数的说法错误的是()。
下列内部类的正确用途是btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
请完成下列Java程序:用JFrame建立一个窗口,再用网格布局管理器,对窗口布局进行控制,上面有2行2列4个按钮,要求对按钮的大小进行设定,宽度为150,高度为80。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。
所有由Container派生的类称为【】。
随机试题
颈动脉窦与颈动脉小球
点火线圈的附加电阻断路不影响正常点火。()
蔡邕辞赋的代表作是()。
患者,女,35岁。32周妊娠,G1P0,恶心、头痛、视物模糊。血压160/115mmHg,水肿(++),尿蛋白(+++)。下列护理措施中不正确的是
建设工程施工安全控制的危险源主要包括( )。
下列有关网络计划中工作最早完成时间的说法中,正确的有()。
关于世界各大洲,下列说法正确的是()。
科学家研制出一种无针注射器,这种注射器的注射原理最可能是()。
ThedecisionoftheNewYorkPhilharmonictohireAlanGilbertasitsnextmusicdirectorhasbeenthetalkoftheclassical-mus
软件构件是一个独立可部署的软件单元,与程序设计中的对象不同,构件______。
最新回复
(
0
)