首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-05-19
20
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3wCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
以下程序的输出结果是()。#includedoublef(doublex);doublef(doublex){returnx*x+1;}main(){doublea=0;inti;for(i=0;i<30;i+=10)a+f
以下程序的输出结果是()。#includemain()voidfun(char*c,intd){charb=’a’,a=’A’;{*c=*c+1;d=d+1;fun(&b,a);print
若intx[10],*pt=x;则对x数组元素的正确引用是()。
没有编译错误的程序段是()。
下列定义数组的语句中错误的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
关于地址和指针,以下说法正确的是()。
随机试题
从资产管理和资产评估的角度看,下列选项中,对机器设备特点描述正确的是【】
A.甲状腺胶样囊肿B.结节性毒性甲状腺肿C.弥漫性毒性甲状腺肿D.甲状腺癌女性,55岁,颈前区偶然发现一质硬、固定的无痛性肿块,应诊断为
接产品的技术开发方式,新产品可分为()。
地下水环境影响预测重点区有()。
【背景资料】某省一大型综合体育工程拟公开进行招标。该项目建设征地工作已经完成,建设资金已落实。建设单位的上级主管部门指定某招标代理机构为该单位办理招标事宜,代理机构对省内外投标人提出了不同的资格要求。招标文件中说明2011年2月8日为投
溶于挥发性有机溶剂中的丙烯酸聚合物,丙烯酸聚合物占溶液总重量的45%
下列关于计算VAR值参数选择的说法,正确的有()。
在Excel中,可先按下()键不放,再用鼠标单击工作表标签选取多个工作表。
下列四个命题中错误的是().
我们所要建设的社会主义和谐社会,应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。而人与自然关系的协调。最终取决于
最新回复
(
0
)