首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2016-11-23
56
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ooAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
在下面程序横线处填上适当内容，使得程序的输出为9876。#include＜iostream＞usingnamespacestd;template＜classT＞voidf(【】){
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
在C+＋中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。
在下面四个选项中，()是用来声明虚函数的。
下面叙述错误的是()。
下列叙述中，不属于测试的特征的是
两个或两个以上模块之间联系的紧密程度称为( )。
下列对派生类的表述中，错误的是()。
设置虚基类的目的是______，通过______表示虚基类。
随机试题
下列哪种情况不能算作机化
某儿，2岁，1周前受凉，咳嗽，3天来发热，呕吐，烦躁，体检：体温39℃，精神萎靡，脑膜刺激征阳性，为确诊需做腰椎穿刺术。下列哪项腰椎穿刺术后的护理不对
静置设备安装工程量计算的设备重量不包括( )。
用机器语言编写的程序称为机器语言程序，这种程序功能强，占用内存少，执行速度快。()
甲部门是一个标准成本中心，下列成本差异中，属于甲部门责任的有()。
甲公司为增值税一般纳税人，2×17年1月1日从乙公司购入一台不需要安装的生产设备作为固定资产使用。购货合同约定，该设备的总价款为500万元，增值税进项税额为85万元，2×17年1月1日支付285万元，其中含增值税85万元，余款分3年于每年年末等额支付(第
账簿按其外形特征分类，可分为()。
地区发展模式采用的实施策略包括()。
社会主义民主政治的本质和核心是生产资料公有制。()
根据以下资料，回答问题。2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨。比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％：大豆总产量23095．3万吨，比
最新回复
(
0
)
