首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
22
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Oy8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是()。
下列叙述中正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
在下列关于二叉树的叙述中,选出正确的一项()。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
有如下类定义:classMyClass{intb:chara;doublec;public:MyClass0:c(0.0),b(0),a(‘,’){}};创建这个类的对象时,数据成员的初始化顺序是
下列关于类成员对象构造函数调用顺序的叙述中,正确的是
随机试题
槐花散中配伍荆芥穗的主要用意是
下列哪项是急性呼吸窘迫综合征的特点()。
缺血性心脏病最常见的病因是
下列经济业务中,不可能发生的是()。
中国公民孙某2016年度取得下列所得:(1)每月工资3000元,12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股,取得转让收入100000元,无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份,每份
下列选项中关于战略环境分析的表述正确的是()。
在抗战困难时期,中共采取的巩固统一战线的措施有()。①建立三三制政权②开展大生产运动③进行整风运动④实行减租减息政策
0,2,24,252,()
Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyear
Experiencedbaseballfielderscantellhowfaraballisgoingtotraveljustbylisteningtothecrackofthebat.Iftheydidn
最新回复
(
0
)