首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
admin
2010-07-28
63
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为n的线性表中进行顺序查找,如果表中第1个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。
转载请注明原文地址:https://kaotiyun.com/show/2V9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列链表中,其逻辑结构属于非线性结构的是
用树形结构表示实体之间联系的模型是
在面向对象方法中,不属于“对象”基本特点的是
数据库管理系统中负责数据模式定义的语言是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
经常会有要求用户输入整数的计算需求,但用户未必一定输入整数。为了提高用户体验,编写getlnput()函数处理这样的情况。请补充如下代码,如果用户输入整数,则直接输出整数并退出,如果用户输入的不是整数,则要求用户重新输入,直至用户输入整数为止。defg
下列哪个方法是用来专门定义临界区,实现线程的同步?
在七类内聚中具有最强内聚的一类是()。
随机试题
在心脏,传导速度最快的是
症见汗热而黏如油,脉疾者,为
随楔状缺损加深可出现的并发症除外
甲向乙借款20万元做生意,由丙提供价值15万元的房屋抵押,并订立了抵押合同。甲因办理登记手续费过高,经乙同意未办理登记手续。甲又以自己的一辆价值6万元的"夏利"车质押给乙,双方订立了质押合同。乙认为将车放在自家附近不安全,决定仍放在甲处。一年后,甲因亏损无
设直线的方程为则直线()。
在没有正当理由的情况下对特定纳税人给予特别优惠,违背了税法基本原则中的()。
化学学习评价的根本目的是()。
Thegreatmajority______(赞成)GoldenWeekholidays.
(1)“老字号”生意每况愈下(2)出现许多仿冒“老字号”(3)仿冒付出了沉重代价(4)一个“老字号”天下闻名(5)要求保护自己的“商标权
下面程序中对一维坐标点类Point进行运算符重载#includeusingnamespacestd;classPoint{public:Point(intval){x=val;}Point
最新回复
(
0
)