首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
42
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/dl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中正确的是()。
软件详细设计生产的图如下图所示,该图是()。
关系数据库管理系统所管理的关系是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下面描述中不属于数据库系统特点的是
下列描述中错误的是
下面对对象概念描述正确的是
以下选项中,用于检测软件产品是否符合需求定义的是
请补充横线处的代码,listA中存放了已点的餐单,让Python帮你增加一个“红烧肉”,去掉一个“水煮干丝”。listA=[’水煮干丝’,’平桥豆腐’,’白灼虾’,’香菇青菜’,’西红柿鸡蛋汤’]listA.①(’’红烧肉’’)listA.②(’’水
随机试题
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇,偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”,使小麦克劳德爱上了生物学,并最终登上了诺贝尔奖的领奖台。案例中校长()。
下面哪项不是宫内节育器取出的适应证
由于计算机处理过程的自动化和程序化,保证凭证的正确性成了会计信息可靠性的关键。()
其他会计核算资料是指与会计核算、会计监督密切相关,由会计部门负责办理的有关数据资料。不包括()。
台湾珊瑚颜色五彩缤纷,以()色品质最优。
互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前,IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是:
栈和队列的主要区别在于()。
“泰西诸大国,自俄罗斯而外,无不有议院。……议院者,所以通君民之情者也。凡议政事,以协民心为本。大约下议院之权,与上议院相维制,上下议院之权与君权、相权相维制。”这个观点的提出者应该是
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___
最新回复
(
0
)