首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
78
问题
对长度为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全国计算机二级
相关试题推荐
在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return
有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
有如下程序：#includeusingnamespacestd：classTestClass1{public：TestClass1(){cout
下面关于运算符重载的描述中，正确的是()。
下面关于友元的说法中错误的是()。
在关系代数运算中，_____________操作会消去关系中的某些列并删去重复的元组。
下面关于构造函数和析构函数的描述，错误的是()。
随机试题
金融机构进行银行间债券市场债券的发行、交易和回购的场所有()。
一家企业拟在一个月后卖出股票，为防止遭遇市场风险，该企业购买了看跌期权，每股期权金假定为1元。当前股票市价为25元，行权价为22元。一个月后股票市场价格为21元。下列说法正确的是()。
公开市场业务的优点有()。
下列关于国际组织的表述不正确的是()。
苏轼属于北宋词坛豪放派的代表作家。()
A、 B、 C、 D、 B管理信息库(MIB)是网络管理系统的重要构件，由系统许多被管理的对象及其属性组成，它是一个虚拟的数据库，采用树型结构来组织的。MIB经历MIB-1和MIB-2两个版本，SNMP现在
一个完整的计算机软件应包含
JackaskedTomtoreturnthestorybooknextMonday.Tom______toreturnthestorybooknextMonday.
A、正确B、错误B
Thechangesinlanguagewillcontinueforever,butnooneknowssurewhodoesthechanging.Onepossibilityismatchildrenare
最新回复
(
0
)
