首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
56
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/PC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义“intx=10，y=3，z；”，则语句“cout＜＜(z＝(x%y，x/Y))；”的输出结果是______。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。
有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；
下面程序的输出结果是______。#include＜iostream＞usingnamespacestd；intx；voidfunA(int&，int)；voidfunB(int，int&)；int
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
有如下程序#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidf1(){cout＜＜"F1
请在下列程序中的横线处填写正确的语句：classSample{public：Sample()()～Sample(){}voidSetData(intdata){//将Sample类
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于【5】软件。
下面各语句中，能正确进行赋字符串操作的语句是
随机试题
下列除哪味药物外，均是妊娠禁用药物
胃溃疡最佳的手术方式是
A．肝硬化B．原发性肝癌C．布一加综合征(Budd—Chiari综合征)D．肝结核E．肝淋巴瘤以下病例最可能诊断是：女性，36岁。半年来腹部逐渐胀大伴下肢浮肿，体检：腹部饱满，两侧有明显静脉曲张，血流向
在WindOWS中，如果要输入GB2312--1980规定以外的汉字，应当()。
企业的产品有一定差别，单个企业不能控制价格，产品的价格和企业利润仍受供需关系决定，这是( )行业的特征。
下列选项中，不属于中国人民银行职能的是()。
苏轼
请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。
Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo
TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__
最新回复
(
0
)
