首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
39
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/LI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]
有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p
数据库设计中反映用户对数据要求的模式是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i+-+％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}程序执行后的输
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
设有二叉树如下图所示：则后序序列为
以下选项中，能用作用户标识符的是
随机试题
Theoldwomanwasworriedbecauseher30-yearoldsonwassolazythathedidn’tfeellike______towork.
磁共振成像的特点不包括
左旋多巴治疗帕金森病，下列说法错误的是
下列药物中，能有效抑制甲状腺激素释放和合成，可作为甲状腺切除术前准备用药的是
真武汤的君药是
范氏方程H=A+B/u+Cu表明影响柱效的因素有（ ）。
某国有企业职工张某，于2013年2月因健康原因办理了提前退休手续(至法定退休年龄尚有18个月)，取得单位按照统一标准支付的一次性补贴72000元。当月张某仍按原工资标准从单位领取工资4500元。则张某2013年2月应缴纳的个人所得税合计为()。
金融机构的资本金、利润以及因本外币资产不匹配需要进行人民币与外币转化的，应当依法向外汇管理机关备案。()
“草根经济”以小型企业、城乡个体工商户、创业者和农民为主体，是社会经济中最具活力的部分，发展“草根经济”有利于：①巩固公有制主体地位②扩大就业环境③提高人民生活水平④拉动国内需求
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。
最新回复
(
0
)
