首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-12
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n．
转载请注明原文地址:https://kaotiyun.com/show/JK7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于VLAN标识的描述中，错误的是()。
在一台主机上用浏览器无法访问到域名为www．pku．edu．cn的网站，并且在这台主机上执行ping命令时有如下信息C：＼>pingwww．pku．edu．caPingingwww．pku．edu．cn[162．105．131．11
由于IP地址难以记忆，人们采用域名来表示网上的主机，互联网的域名结构由TCP／IP协议集中的()进行定义。
下列关于综合布线系统的描述中，错误的是（）。
下列关于操作系统设备管理的叙述中，说法不正确的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
文件lN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()。选出200个数中各位都是奇数的项并按照从小到大的顺序存入数组outBuf[]中，并用count记录下符合条
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在VisualFoxPro中，能够将字符型数据转换成日期型数据的函数是______。
随机试题
下列有关洁净度的要求，错误的是
夏季大量水果上市，为防止肠道病毒传播，最佳的消毒剂是手术室消毒最佳的消毒剂是
进行药物监测的条件不包括（）。
样本数据的精度决定了基准地价的精度，为此，在收集样本后，应对一些()数据进行剔除。
剧毒化学品经营企业销售剧毒化学品，应当记录购买单位的名称、地址和购买人员的姓名、身份证号码及所购剧毒化学品的品名、数量、用途。记录应当至少保存()。
下列各项中，属于应当编制简式权益变动报告书的情形是()。
水果：苹果()
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
以下描述中，不是线性表顺序存储结构特征的是
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
最新回复
(
0
)
