首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-11-24
48
问题
对长度为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全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
Jackson方法是一种面向______的结构化方法。
工程资源管理器窗口中包含的文件类型有()种。
在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextText1.T
软件定义时期主要包括【】和需求分析两个阶段。
各种运算符间的优先顺序从高到低是
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring
在深度为7的满二叉树中,叶子结点的个数为()
随机试题
病理状态下的纤维蛋白沉积不包括
寻找先导化合物的途径有
患儿腰椎穿刺术后,去枕平卧6小时的目的是防止出现
患者,63岁,排便后肛门处剧烈疼痛,触痛明显,最可能的诊断是
科学发展观的根本方法是()
长江公司在A、B、C三地拥有三家分公司,这三家分公司的经营活动由一个总部负责运作。由于A、B、C三家分公司均能产生独立于其他分公司的现金流入,所以长江公司将这三家分公司确定为A、B、C三个资产组。2017年12月31日,因长江公司经营所处的技术环境发生了重
某市出台了一系列惠民政策,但迟迟未落实到某养老服务机构。机构的老人们认为主要原因是机构工作不到位,工作人员努力不够,并不听机构管理者的反复解释,希望直接与有关部门沟通。为此,机构管理者派社会工作者负责处理这个问题。根据社会工作专业价值和伦理守则,社会工作者
教师将自我的教育观念转变及教学能力提升的过程写成自传,通过积极自我反思,从而明确专业发展方向的教育研究方法是()。
海鸥是最常见的海鸟,被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是:
假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示。此时,若进程顺序请求10K、15K和5K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。那么系统采用的是什么分配算法?()
最新回复
(
0
)