首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
53
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是( )。
在SELECT语句中，以下有关HAVING短语的正确叙述是( )。
下列关于栈的叙述正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
SomeUnusualCelebrationsWorriedaboutwhatpeoplearesayingaboutyou?Concernsaboutgossipcouldinfluencebehavior,i
十二正经循行中阴经与阳经的交接部位是
A．异常活动B．功能障碍C．呼吸困难D．持续高热E．血压降低【2003年考试真题】
在高压钢管、竖井、廊道等周边浇筑混凝土时，应使混凝土( )。
私人银行业务中产品和服务的比例低于一般理财业务。()
根据第五次修订后的《选举法》规定，全国人大和地方人大代表更具有广泛性，这体现在()。
甲开办一家生产烟花爆竹的工厂，因为生产场地狭小，违反成品不能堆放于生产车间的规定，将成品堆放于生产车间。工人在操作时不慎打出火花，引燃火药，继而引爆堆放的成品，引起巨大爆炸，致使在车间工作的十多人死亡。甲的行为构成
简述1840~1919年间中国近代史上三次思想解放的潮流。
Prior to the UML, there was no clearleading(66)Ianguage. Users had to choose from among many similar modeling languages with min
快速原型方法强调原型仅包括未来系统的【】，以及系统的重要界面，以提高设计效率。
最新回复
(
0
)
