首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-09
24
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/5yLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有若干控件,其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是()。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut,但是该语句的一个重要错误是没有
使用白盒测试法时,确定测试数据应该根据()和指定的覆盖标准。
数据结构分为逻辑结构与存储结构,线性链表属于______。
在单链表中,增加头结点的目的是______。
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsIntegerEhdFunction若已有变量声明:Dimx(5)AsInteger,nAs
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。
有一个数列,它的前3个数为0,1,1,此后的每个数都是其前面3个数之和,即0,1,1,2,4,7,13,24,……要求编写程序输出该数列中所有不超过1000的数。某人编写程序如下:PrivateSubForm_C
在窗体模块中用Public定义的变量的作用范围是
随机试题
排放有毒有害废水的建设项目,应安排在生活用水水源的下游。
计划经济与市场经济的区别在于
提出无产阶级领导权和工农联盟思想的大会是()
信息保密的方法有()两种。
下列选项中说法错误的是()。
关于清算与交收,说法错误的是()。
某政府单位于2018年1月份开始自行研发一个软件,2018年1月至5月底为研究阶段,共发生相关支出300万元;自2018年6月起,该研发项目进入开发阶段,共发生相关支出500万元。2018年11月份,该软件研发成功。另外,该单位还为该软件发生了注册费、聘请
()成为广告信息传递给大众的重要环节,具有科学性和计划性两个重要特点。
俗话讲“人心不同,各如其面”,这表明人的个性特征具有()。
甲脾气暴躁,经常对两个儿子暴力相向。某日,甲喝酒后回家开始对大儿子乙破口大骂并冲进厨房拿起菜刀边骂边向乙砍去。此时,站在其身后的小儿子丙(已成年)拿起门后的木棍向甲的头部猛击一下,致甲当场死亡。丙的行为是()
最新回复
(
0
)