对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2015-11-24 48

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/UCLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级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)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

Jackson方法是一种面向______的结构化方法。

工程资源管理器窗口中包含的文件类型有()种。

在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextText1.T

软件定义时期主要包括【】和需求分析两个阶段。

各种运算符间的优先顺序从高到低是

用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring

在深度为7的满二叉树中，叶子结点的个数为()

病理状态下的纤维蛋白沉积不包括

寻找先导化合物的途径有

患儿腰椎穿刺术后，去枕平卧6小时的目的是防止出现

患者，63岁，排便后肛门处剧烈疼痛，触痛明显，最可能的诊断是

科学发展观的根本方法是()

教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。

海鸥是最常见的海鸟，被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是：