首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)