首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-30
151
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/941p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中，错误的是()。
在以下()情况下，线程就进入可运行状态。
使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
要在一个单一的类文件中创建既可用作JavaAPplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()。
编译和执行以下代码，输出结果是()。inti=1;switch(i){case0:System.out.print("zero,");break;case1:System
请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.")；
下列叙述中，错误的是()。
关于Java命名规范，以下说法错误的是()。
在init()函数里得到applet窗口的宽度的语句是()。
使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是______。
随机试题
按循经诊断，在胸前“虚里”处疼痛，痛连左手臂及小指，应考虑
Insteadofresearchingandwritingtheirpapers,somestudents______.Outof300paperscheckedforfakes,______.
胆汁淤积性黄疸时，下列哪项正确
背景资料某施工单位与建设单位签订了路基工程施工承包合同，包括桥涵两座和路基填筑工程，合同工期390天，合同总价5000万元。施工前施工单位向工程师提交了施工组织设计和施工进度计划。该工程在施工过程中发生了以下事件：事件一：因地质勘探报告不详，出现图
能够进行实时套利交易的基金是()。
基金托管人的主要职责是()
请认真阅读下文，并按要求作答。草白居易
(2016·河南)尽管发展的速度可以有个别差异，会加速或延缓，但发展是不可逆的，也不可逾越。这是指学生心理发展的()
设α1，α2，α3，α4，β为4维列向量，A＝(α1，α2，α3，α4)，若Ax＝β的通解为(－1，1，0，2)T＋k(1，－1，2，0)T．β能否由α1，α2，α3线性表示？为什么？
在数据库中存储的是
最新回复
(
0
)
