首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
79
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bz2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
给出如下代码:importrandomasranlistV=[]ran.seed(100)foriinrange(10):i=ran.randint(100,999)listV.append(i)以下选项中能输出随机列表元素最大值
以下选项中不属于软件设计原则的是
下列叙述中正确的是()。
以下保留字不属于分支或循环逻辑的是()。
考生文件夹下存在一个文件PY102.py,请写代码替换横线,实现以下功能:使用calendar模块,从键盘输入年份,输出当年的日历。试题程序:#请在_____处使用一行代码或表达式替换#注意:请不要修改其他已给出代码importcalendar
以下程序中,while循环的循环次数是()。i=0whilei
用于返回当前Web页面上所有的Applet的列表的方法是______。
SUN公司提出了______机制宋实现Java平台与关系数据系统的连接。
当浏览器重新返回Applet所在页面时,将调用Applet类的方法是()。
随机试题
A.精子细胞B.精母细胞C.次级精母细胞D.肌样细胞不再进行分裂只进行变态的是()
有以下程序#include<stdio.h>main(){inti=1,k=0;for(;i<6;){switch(i%3)
以下不属于20世纪90年代以来管理理论新发展的成果的是()
当保险合同中记载的内容不一致时,下列说法正确的是:()
背景资料:某高速公路N合同段路基工程施工,工期18个月,其中K23+200~K32+200路段以填方为主,合同段附近地表土主要是高液限黏土(液限值在38~49之间),在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂型土等。出于控制造价的考
《会计法》规定,()对本单位会计工作和会计资料的真实性、完整性负责。
根据物权法理论,下列各项中,属于准物权的是()。(2008年。经调整)
2013年全国城镇居民人均可支配收人同比增长约为()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和边长均为m的平行四边形。例如,当m=5时,显示图形如下。************
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在第6张幻灯片
最新回复
(
0
)