首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-06-21
32
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程: PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt
设有如下变量声明DimtimelAsDate,为变量time1正确赋值的表达式是
以下关于菜单的叙述中,错误的是______。
以下循环的执行次数是【】。k=0DoUntilk>=10k=k+1Loop
数据结构的实质一般包括3部分:数据元素的逻辑结构、【】以及数据元素的操作(运算)。
在窗体上画4个文本框,并用这4个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编者按写如下事件过程:PrivateSubCommand1_Cliek()ForEachTextBoxIn
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
简述EIS的特点。
蛛网膜下腔出血急性其应绝对卧床休息()。
心源性水肿患者,其水肿常先出现于()
骑跨伤多引起憋尿时下腹部被踢伤多引起
春节以来,珠三角、长三角等地相继出现“用工荒”现象,一些地区为了缓解用工难问题,开始尝试使用童工。某企业被举报有使用童工现象,在接受警方调查时,各个部门领导分别作了如下解释:Ⅰ人力部门说:采购部门没有不满16周岁的未成年人。Ⅱ采购部门说:销售部门绝大多
[2013年真题]以下关于地基夯实加固处理成功的经验有()。
凡工矿企业,不论是否建立在城市、县城、建制镇和工矿区,均需按规定计算缴纳城镇土地使用税。()
培养学生的科学探究能力是义务教育阶段生物课程的重要目标之一。在教学过程中,教师应关注学生在探究活动中逐步形成观察、归纳和发现问题的能力,逐步形成设计实验、调查研究、动手实验的能力,逐步形成收集和分析数据、表达和交流的能力等。教师应结合探究活动的全过程评价学
Besidesentertainmentandbeautifullanterns,anotherimportantpartoftheLanternFestival,orYuanxiaoFestivaliseatingsma
A、 B、 C、 D、 B本题为综合规律,通过比较看眼应该是缺一个左黑右白的,排除D,嘴应该是平的,排除C,耳朵应该是左短右长的所以选择B。
最新回复
(
0
)