首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2014-04-21
33
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/OVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下是与设置系统菜单有关的命令,其中错误的是( )。
下列叙述中正确的是( )。
下列叙述中正确的是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
使用索引的主要目的是( )。
在E-R图中,用来表示实体联系的图形是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不属于软件测试实施步骤的是
软件测试的目的是()。
随机试题
颞下颌关节上腔穿刺成功的标准是________。
健康危险度是指外源化学物
【2011专业案例真题上午卷】某用户根据负荷发展需要,拟在厂区内新建一座变电站,用于厂区内10kV负荷的供电,该变电站电源取自地区110kV电网(无限大电源容量),采用2回110kV架空专用线路供电,变电站基本情况如下:①主变采用两台三相双卷自冷
借贷记账法起源于12世纪的()。
在国际海运危险货物运输中,确定是否属于“易燃液体”的标准主要以货物的()来确定。
制度文书中,制度的内容一般分标题、正文和()三个部分。
为了寻找更为理想的“观察植物细胞有丝分裂”的实验材料以及探究不同材料适宜的取材时间,科研人员进行了如下实验:步骤1:剔除大蒜蒜瓣和红葱的老根,置于装有适量清水的烧杯中,在20~25℃下培养,每2d更换一次清水。步骤2:待大蒜和红葱的须根长出后,每24
20世纪法国统一学校运动的重要内容是()。
WhatdoesGoogleplantodo?
Fancyathree-dayweekend—notjustonceinawhilebutweekinweekout?Youmaythinkyourbosseswouldneveragreetoit,but
最新回复
(
0
)