首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-11-24
20
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/UCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列程序段的运行结果是______。Subsele()DimnasIntegeri=21:n=3DoWhilei>ni=i-nLoopPrintiEndSub
设有以下函数过程:Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s
DefSnga定义的变量a是______类型的变量。
在窗体上画3个标签、3个文本框(名称分别为Text1、Text2和Text3)和1个命令按钮(名称为Command1),外观如下图所示。编写如下程序:PrivateSubForm_Load()Text1.Text=""
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算,图的窗体中3个文本框的名称依次是Text1、Text2、Text3。程序运行时,在Text1、Text2中分别输入n和r的值,单击Command1按钮即可求出选法的个数,并
如果一个变量未经定义就直接使用,则该变量的类型为
关于结构化程序设计原则和方法的描述错误的是()。
随机试题
“不谋全局者,不足以谋一域。”所以,整体功能总是大于局部功能之和。()
流量计的安装对管路系统有何要求?
复合分组
患者男性,35岁,服用吲哚美辛10片后胃痛,今晨吐咖啡样胃内容物约250ml来诊,既往无胃病史。应采取的治疗措施有哪些
A.寻常疣B.扁平疣C.丝状疣D.掌跖疣E.传染性软疣
我国广西桂林象鼻山地貌形态属于__________;黄河壶口瀑布地貌形态属于__________。()
自由质点受力作用而运动时,质点的运动方向是()。
构成主义
开设人口教育课、环境教育课、闲暇与生活方式课等新课程,这些课程要融合历史、地理、化学、生物、物理、卫生等学科知识,这是()。
分母:除数()
最新回复
(
0
)