首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-01-02
36
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/e5x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标签可根据显示内容自动调整其大小;③标签带有边框,且标签内容显示为三号字。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CmdChange、标题为“改变颜色"的命令按钮,窗体标题为“设置窗体背景色”。编写程序,使得单击命令按钮时,将窗体的背景
(1)在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,可以从键盘输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。如图3—158(a)是输入53后的结果,如图3—158(b)是输入100的结果。已经给出了全部控件
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“欢迎”的窗体上画1个名称为Labe11的标签,其标题内容为“欢迎使用本系统”,标题文字字体和字号分别为“宋体”、“三号”,标签大小能根
以下叙述中错误的是
以下关于控件数组的叙述中,错误的是
设在名称为MyForm的窗体上只有1个名称为C1的命令按钮,下面叙述正确的是
下列选项中,不属于模块间耦合的是()。
在下面语句或函数中,不能描述选择结构的是()。
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
随机试题
书刊外部装帧设计不包括()。
关于腺源性感染下列正确的是
外感咳嗽治疗宜
注射剂质量要求的说法正确的有()
A、泻药硫酸钠B、催眠药苯巴比妥C、止吐药胃复安D、助消化药胃蛋白酶E、驱虫药左旋咪唑饭时服()
沥青混凝土路面纵缝如热接缝时,应以( )轮宽进行跨缝碾压。
农业现代化是国家现代化的基础和_____。农业现代化的状况如何,很大程度上_____着整个国家现代化的进程。由于受自然条件影响大,又要从外部_____现代要素,农业现代化的制约因素更多,过程更复杂。填入画横线部分最恰当的一项是:
从容不迫型竞争者
为什么证券投资组合的预期收益是投资组合中单项证券预期收益的加权平均数,而证券投资组合的风险却不是单项证券标准差的加权平均数?
Industryhasgreatinfluenceoneveryaspectofthepeopleintheworld.Theindustrialsocietieshavebeenextremelyproductive
最新回复
(
0
)