首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-08-26
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ydBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
下面不属于软件设计阶段任务的是
在表设计器中创建的索引都存放在：
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。
在VisualFoxPro中以下叙述正确的是( )。
软件需求规格说明书的作用不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
设立出版单位，应具备()等条件。
在当代中国，每个爱国者都应遵守的最政治准则是
A、颞横回B、角回C、海马旁回钩D、距状沟两岸E、缘上回嗅区位于()
患者，女，45岁。颈后肿痛伴发热4天。有糖尿病史8年。查体：颈后局部小片皮肤硬肿，肤色暗红，其中有多个脓点。该患者最可能的诊断是
功能凉血止血，解毒敛疮的药物是
弱化房屋缺陷，强化房屋优点的具体做法有()。
据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。
ForcenturiesinSpainandLatinAmerica,headinghomeforlunchandasnoozewiththefamilywassomethinglikeanationalrig
考生须知1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“答题要求”依次作答在答题纸指定位置。4．答题时请认准题号，避免答错位置影
在下列关于二叉树的叙述，选出正确的一项
最新回复
(
0
)
