首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-01-02
41
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/e5x0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上建立一个名称为cmdArray的命令按钮数组，含3个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消"，每个按钮的高、宽均为400、900。窗体的标题为“按钮示例"。运行后的窗体如图3．62所
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处于选中状态，运行时的窗体如图3．147所示。请画控件并设置相应属性。
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。
设a=10，b=5，c=1，执行语句Printa>b>c窗体上显示的是
以下叙述中，错误的是
以下关于单选按钮和复选框的叙述中，正确的是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。
下面关于算法的叙述中，正确的是()。
随机试题
内减阻涂料首选双组分环氧树脂涂料的特点有哪些?
引起视神经炎的药物是
属于混合毒型的毒蛇有
对局部麻醉药物结构改造的正确表述是
张口位片示：齿状突被上颌门齿遮盖原因的判断，正确的是
内科医生王某，在春节回家的火车上遇见一位产妇，因火车上无其他医务人员，王某遂协助产妇分娩。在分娩过程中，因牵拉过度，导致新生儿左上肢臂丛神经损伤，王某的行为性质
某市中心新建一座能够容纳2800人的歌剧院，为确保歌剧院内的消防安全，其需要设置的疏散门至少为()个。
己公司是一家饮料生产商，公司相关资料如下：资料一：己公司2015年相关财务数据如表5所示。假设己公司成本性态不变，现有债务利息水平不变。资料二：己公司计划2016年推出一款新型饮料，年初需要购置一条新生产线，并立即投入使用。该生产线购置价格为500
若关系R和S的关系代数操作的结果如下，这是执行了若关系R和S的关系代数操作的结果如下，这是执行了
Tobereallyhappyandrealsafe,oneoughttohaveatleasttwoorthreehobbies,andtheymustallbereal.Itisnouse(36)_
最新回复
(
0
)
