首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
23
问题
对长度为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全国计算机二级
相关试题推荐
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
下述关于数据库系统的叙述中正确的是
在下列关于二叉树的叙述中,选出正确的一项()。
用链表表示线性表的优点是
有如下类定义:classMyClass{intb:chara;doublec;public:MyClass0:c(0.0),b(0),a(‘,’){}};创建这个类的对象时,数据成员的初始化顺序是
随机试题
现有4个用户需要某种货物,坐标分别为:A(1,4),B(2,一5),C(一3,1),D(一2,一3),需求量分别为10吨、15吨、8吨、12吨。请选择物流中心,使总运费量最小。
有机磷杀虫药中毒引起中枢神经系统症状不包括
侧腭突来源于
强心苷用于治疗慢性心功能不全时,疗效最好的是
在集装箱运输中,货物从发货人的工厂或仓库装箱后,可经由海陆空不同运输方式一直运至收货人的工厂或仓库,中途无须开箱倒载和检验。()
银行个人理财业务人员的下列做法正确的是()。
A公司有关甲产品原材料消耗及工时消耗情况如:假定:甲产品消耗原材料单价12元,小时工资率10元,小时费用率8元。要求:(1)按定额比例法分配计算甲产品完工产品和月末在产品成本。(2)并编制完工产品入库的会计分录。
现代边缘派诗歌代表作《奇怪的接近》中写道:“咖啡的颜色接近于黑啤,黑啤的颜色接近于咖啡……我必须要放弃其中之一。我留下了黑啤,尽管它似乎不如咖啡高贵……”如果我们把诗歌中的语句看做表达了一种判断形式的话,以下选项中判断形式与之不同的是:
关于宪法解释体制的表述,下列表述正确的是()
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【
最新回复
(
0
)