首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-28
45
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Gs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于表的叙述正确的是
软件详细设计生产的图如下:该图是( )
在VisualFoxPro中以下叙述错误的是( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
软件设计中模块划分应遵循的准则是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列关于栈的叙述中,正确的是
下列与队列结构有关联的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对下列二叉树进行前序遗历的结果为
随机试题
倒顺车法可以防止螺纹乱牙,适应于车削精度较高的螺纹,且不受螺距的限制。()
治疗湿痰痰多,咳嗽气逆,宜选用的药物是()治疗寒痰壅滞,咳嗽,胸满胁痛,宜选用的药物是()
某试验室按质量法进行混凝土的配合比设计。混凝土设计强度等级为C40,强度标准差为4.5MPa,设计坍落度为30~50mm。选用42.5级硅酸盐水泥,富裕系数γc=1.16;中砂;最大粒径为20ram石灰岩碎石。混凝土假定密度采用2450kg/m3,碎石的回
下列关于工程价款调整程序,说法不正确的有()。
杨某工资和奖金应缴纳个人所得税为()元。杨某代理记账应缴纳个人所得税为()元。
下列关于流动比率的说法,正确的是()。
为进一步深化中国与东盟的合作,构建更加紧密的命运共同体,我国政府提出了()战略构想。
马克思、恩格斯合写的第一部著作是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外,还包含一些相关的通道或接口。其中:由模拟输出接口和__________【61】输出接口组成的输出接口常称为__________【62】向通道。
【S1】【S3】
最新回复
(
0
)