首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3rAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下classA{inti,j;public:intgeti(){returni;}};classB:publicA{
下面程序的输出结果是______。#include＜iostream.h＞voidmain(){inta[6]＝{1，2，3，4，5，6}；for(inti＝0；i＜5；i++)cout＜＜a[i]＜＜““；
重载输入流运算符))必须使用的原型为()。
下面程序的运行结果是()。#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜“0”；}}；Class
对于拷贝构造函数和赋值操作的关系，正确的是()。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。
在面向对象的程序设计中，类描述的是具有相似性质的一组______。
冒泡排序算法在最好的情况下的元素交换次数为______。
数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和
随机试题
绒癌脑转移发生昏迷的急救处理，不正确的是
按照《互联网药品信息服务管理暂行规定》，从事互联网药品信息服务，除应当符合《互联网信息服务管理办法》规定的要求外，还应当具备的条件之一是
古代所说药物的毒性是指能引起中毒反应的特性。()
作为矿山开采系统的重要组成部分，()是保障矿井的建设和矿山开采安全的主要设施。
投标文件技术部分不包括( )。
市盈率模型最适合连续盈利,并且β>1的企业。()
态度决定个体能否顺利完成某些任务，而能力则决定个体是否愿意完成某些任务，即决定行为的选择。例如，爱护公物的行为不是由能力决定的，而是由态度决定的。
隋代画家展子虔的作品《游春图》，按照中国画的绘画题材分类，该画属于()。
“创客”是指出于兴趣和爱好，努力把各种创意转变为现实的人。创客充分展示了大众创业、万众创新的活力。这种活力和创造，将会成为中国经济未来增长的不熄引擎。推动创客发展，政府应该()①完善经济制度，强化政策扶持②提升创业素质，树立创业理念③提高工
InmostAmericancities,therentforaone-bedroomapartmentwas＄250ormorepermonthinrecentyears.Insomesmallerciti
最新回复
(
0
)
