首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下面关于函数模板的表述中不正确的是()。
下列程序执行后，输出的结果是()。intx=-5，y=0；while(++x)y++；cout
下列叙述中正确的是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
下列关于C++函数的说明中，正确的是()。
下面有关内联函数的叙述中，正确的是()。
下列关于栈的叙述中，正确的选项是()。
下面for语句的循环次数为()。for(inti=0，n=0；!n&&i
随机试题
老张退休后被某事业单位聘请发挥余热，按有关规定，该单位必须与其订立具有人事关系性质的聘用合同。()
心动周期中，下面哪个时相的左心室内压力最高
医院感染的传播过程中，感染源、传播途径、易感者三个环节缺一不可，其中感染源可以是
甲状腺摄131Ⅰ测定前，应禁食的食物是
可影响小儿生长发育的药物是（ ）。会造成红细胞6-磷酸葡萄糖脱氢酶缺陷者溶血的药物是（ ）。
甲公司就一批棉花向乙公司发出要约，乙公司在甲公司确定的要约期限届满后方发出承诺通知，甲公司在接到后未予答复，则下列情况正确的是()。
教育具有自身的特点和规律，对政治经济制度和生产力有能动作用。这说明教育具有()。
①近日，股市遭遇连续暴跌的“雪灾”，“杀得”股民、基民________。转眼就到春节，正值用钱消费之际，许多投资者非但没能赚上一把，反倒亏了不少。②本次欧盟峰会清楚地表明，各成员国对目前的危机________，只好推迟做出决定，这种状况无助于提高欧盟国家
用Write和Prim语句向文件中写入多个数据的差别在于______。
下面对于友元函数描述正确的是()。
最新回复
(
0
)
