首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
68
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3rAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout＜＜scientific
结构化程序设计的三种基本结构是()。
下列数据结构中，属于非线性的是()。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。
下列叙述中错误的是()。
下列程序的运行结果是______。#include＜iomanip.h＞intFunc(int*a,intn){ints=1:for(inti=0;i＜n;i++)s*
下列不是软件工程基本目标的是()。
关系数据库的关系演算语言是以______为基础的DML语言。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
下列不属于软件工程3个要素的是( )。
随机试题
随机变量X～N(1，4)，求P{0＜X≤1．6}．(已知(0．3)=0．6179，(0．5)=0．6915)
以下哪种不是唾液的功能
判断骨骼发育情况的重要指标是
2006年1月甲公司的高级工程师乙研制出一种节油装置，完成了该公司的技术攻坚课题，并达到国际领先水平。2006年2月甲公司将该装置样品提供给我国政府承认的某国际技术展览会展出。同年3月，乙未经单位同意，在向某国外杂志的投稿论文中透露了该装置的核心技术，该杂
律师应及时、准确、真实地制作工作底稿，工作底稿的质量是判断律师是否勤勉尽责的重要依据。()
依据车辆购置税的有关规定，下列说法中正确的是()。
(2014年江西财经大学)如果你幸运地中了3000万元大奖．奖金领取可以采取两种方式，方式A：从现在开始每年领取100万元，领取30年；方式B：现在一次性领取1500万元。如果利率为8％，你应该选择哪种方式?
[*]
以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xyz’’；strcpy(a+1，b+2)；puts(strcat(a，c+1))；}
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
最新回复
(
0
)
