首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2016-11-23
31
问题
对长度为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全国计算机二级
相关试题推荐
C++语言的基本控制结构为顺序结构、选择结构和【】。
串的长度是
执行语句序列ofstreamoutfile("data.dat")；if(…)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“…”
以下各选项组中，均是C++语言关键字的组是
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。
下列对于软件测试的描述正确的是()。
若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
若执行下面的程序时，从键盘上输入5和2，则输出结果是()。include(iostream.h)voidmain(){inta，b，k；cin＞＞a＞＞b；k＝a；if(a＜B)k＝a%b；
随机试题
案例屋盖坍塌事故【案情】1990年2月16日16时20分，大连重型机器厂计量处四楼会议室屋盖突然塌落，造成42人死亡、46人重伤，133人轻伤，直接经济损失3000000元。事故发生后，由国家劳动部、机电部，辽宁省劳动局、总工会、检察院、计委、建
A、Theyhelpfarmerskeepdiseasesincheck.B、Manyspeciesremainunknowntoscientists.C、Onlyafewspeciescausetroubletoh
政策执行研究经历了三代发展路径，其中第二代政策执行研究路径被称为()
患者，28岁。人流术后42天，下腹坠痛2天，不伴发热，检查：子宫增大，触痛明显，可能的诊断是
某冶金联合企业矿山9月份开采铁矿石4500吨，销售4000吨，在开采过程中还开采并销售了伴采锰矿石300吨，另有部分铁矿石加工成精矿50吨销售，选矿比为1:5，铁矿石适用的单位税额为每吨15元，锰矿石适用的单位税额为每吨3元。该矿当月应纳资源税为(
团委组织“送知识下连队”宣传活动，分给你的宣传主题是饮食与健康，你会如何开展?
(2012-国考-25)在超市里常常看到牛奶装在方形的容器中出售，而碳酸饮料则常装在圆形的容器中出售。下列关于此现象的原因解释不合理的是()。
阐述重测信度、复本信度、分半信度、同质性信度的含义及其误差来源。
设，其中f连续，则φ”(x)=__________
SQL中的主键子句和外键子句属于DBS的()。
最新回复
(
0
)
