首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-01-02
40
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上画一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。再建立一个下拉菜单,菜单标题为“文件",名称为File,此菜单下含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为选中,运行
(1)在考生目录下有一个工程文件sjt3.vbp,窗体上有一个命令按钮Command1(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组Optionl,含4个单选按钮,标题分别为“选项1”、“选项2"、“选项3”、“选项4”,初始状态下,“
在考生文件夹下有一个工程文件sjt5.vbp,在窗体上给出了所有控件和不完整的程序,请去掉程序中的注释符,把程序中的“?”改为正确的内容。本程序的功能是:如果单击“取数”按钮,则把考生目录下的in5.txt文件中的15个姓名读到数组a中,并在窗体上显示这些
在考生文件夹下有一个工程文件sjt5.vbp,已给出了所有控件(如图3.141所示)和部分程序。程序运行时,请按以下顺序操作:1)单击“读入文件”按钮,把考生目录下的文件in5.dat中的内容读入内存并显示在上面的文本框(Text1)中;
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框,名称为Text1,内容为“VB程序设计”;再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“扩
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
下列关于水平滚动条的叙述中,错误的是
以下关于数组的叙述中,错误的是
表达式Sgn(0.25)的值是
软件设计中模块划分应遵循的准则是()。
随机试题
下列关于JPEG标准的叙述,错误的是()
肝性脑病的诱发因素,不包括下列哪项
患者小便不利,发热,口渴欲饮,心烦不寐,证属水热互结。治疗应首选( )。
女,22岁,右侧胸痛,低热盗汗,38℃,右侧呼吸运动减弱,语颤减弱,呼吸音减弱,最可能的诊断是
呋塞米的利尿作用机制是()氢氯噻嗪的利尿作用机制是()
破产案件由债务人财产所在地人民法院管辖。()
报告属于陈述性的上行公文。()
下列各项中,有语病的一项是:
根据以下资料,回答下列问题。我国近岸海域监测面积共279225平方千米。2010年,按监测点位计算,水质最好的一、二类海水占62.7%,比上年下降10.2个百分点;三类海水占14.1%,比上年上升8.1个百分点;四类和劣四类海水占23.2%,比上年上升2
去年三星在中国销售了3000万台设备,市场占有率达到17.7%。
最新回复
(
0
)