首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-19
31
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/N2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
下列叙述中正确的是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下列链表中,其逻辑结构属于非线性结构的是
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令( )。
在报表中打印当前时间,需要插入
随机试题
朱某系某县民政局副局长,率县福利企业年检小组到同学黄某任厂长的电气厂年检时,明知该厂的材料有虚假、残疾员工未达法定人数,但朱某以该材料为准,使其顺利通过年检。为此,电气厂享受了不应享受的退税优惠政策,获取退税300万元。黄某动用关系,帮朱某升任民政局局长。
下列关于在近端小管重吸收的叙述,正确的是
贷款批准后,贷款的执行由借款方负责,项目的执行和采购由()监督。
在现金流量表中,现金股利收入和股利支出属于投资活动的现金流量。()
金融工具的名义收益率是指金融工具的()。
三相短路电流计算中采用标幺值计算,只需选定两个基准,常选的是()。
语言是人类在社会实践中逐渐形成和发展起来的交际工具,是一种社会上约定俗成的符号系统。()
下面是一场主题为“勿忘国耻”的晚会上两名主持人的串台词,请根据语境,填出横线处的内容。不得少于50字。主持人甲:1970年的12月7日上午,德意志联邦共和国西德第四位总理维利.勃兰特来到了位于华沙老城内的原犹太人聚居区。站在这片还残存着战争创伤的
BrendaFarmerandWillieBlanscethavesatacrossfromeachotherontheButterballbagginglinefor17years,102cold,rawtur
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)