首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2021-02-22
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2sfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚基类的描述中，错误的是()。
下列描述中，不属于面向对象思想主要特征的是()。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
下面属于整数类I实例的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
随机试题
关于肾脏解剖结构的描述，错误的是
关于仲裁裁决效力的说法，正确的是()。
简述防烟排烟系统的半年检查内容和要求。
发放国家助学贷款时，学费和住宿费贷款按合同约定定期划入借款人在贷款银行开立的活期储蓄账户。()
甲公司2017年1月1日成立。2017年和2018年免征企业所得税，从2019年起，适用的所得税税率为25％。甲公司2017年开始摊销无形资产，2017年12月31日其账面价值为900万元，计税基础为1200万元；2018年12月31日，账面价值为540
道德教育的认知模式是现代教育理论中流行最为广泛、占据主导地位的教育学说。()
Directions:WriteontheAnswerSheetacompositionofabout400wordsonthefollowingtopicItisinevitablethatastechnolog
求幂级数的收敛区间与和函数f(x)．
TightenedVisaRegulationsAccordingtoSouthKorea’snewvisaregulations,nativespeakersofEnglishinSouthKoreawillb
发现人才
最新回复
(
0
)
