首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-30
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Na1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知：1Stringinput=JoptionPane.showlnputDialog("Whatsyourname?")；2Intage=Integer.parseIntln(input)；语句2所起的作用是()。
2给出下面代码段，x处于()范围时打印字符串“second”。pubhcclassforLoopStatement{publicstaticvoidmain(String[]args){in
用树形结构来表示实体之间联系的模型称为()。
1以下程序计算1+1/3+1/5+…+1/(2N+1)，直至1/(2N+1)小于0.00001，请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){
类变量在类中声明，而不是在类的某个方法中声明，它的作用域是【】。
用高级语言编写的程序称为()。
运行下面的程序时，会产生()。publicclassTest{publicstaticvoidmain(Stringargs[]){intx=0;int
检查软件产品是否符合需求定义的过程称为()。
1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
publicThrowable(StringmessaSe)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是【】。
随机试题
迦梨陀娑是哪种语言的诗人和剧作家()
男，45岁，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次，每次持续0．5～l小时，发病间隙期一切正常，发病与饮食无明显关系。最有助于鉴别诊断的项目是
某企业本月应付职工薪酬情况如下：车间生产人员工资为150000元，车间管理人员工资为30000元，厂部行政管理人员工资为60000元，则会计人员在核算应付职工薪酬时，应该计入管理费用科目的数额是()元。
下列各项中，属于投资者可以采用的投资方式的有()。
下列属于免征城镇土地使用税项目的有()。
在职业活动中，符合“仪表端庄”具体要求的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
关于重大责任事故罪的说法正确的是()
(00年)某流水生产线上每个产品不合格的概率为p(0＜p＜1)，各产品合格与否相互独立，当出现一个不合格产品时即停机检修．设开机后第一次停机时已生产了的产品个数为X，求E(X)和D(X)．
下面不能作为结构化方法软件需求分析工具的是
最新回复
(
0
)
