首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
109
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/qlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7
以下程序的输出结果是intf(){staticinti=0；ints=1；s+=i；i++；retumS；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f
若有以下定义的语句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){s
下面程序的运行结果是#include＜stdio.h＞voiddelch(char*s){inti，j；char*a；a=S；for(i=0，j=0；a[i]!=’\0’；i++)if(
有以下程序段charch；intk；ch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述
有如下程序main(){floatx=2.0,y;if(x
没有关系R和S，关系代数表达式为R-(R-S)表示的是
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；
若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；
随机试题
单纯骨结核按病灶部位不同可分为
社会制度或社会政策失调诱发的社会问题，被称为()
平衡盐溶液是指哪些液体（）
A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。
电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。
根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。
股份有限公司申请其股票上市必须符合的条件有()。
飞机起飞与降落时，应()，这样最为有利于安全保障。
2137，4036，2380，3532，4702，()。
上牙槽后神经(posteriorsuperioralveolarnerve)
最新回复
(
0
)
