首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2019-05-23
42
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/bqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下路由选择协议中,属于在两个自治系统之间使用的路由选择协议是______。A.BGPB.RIPC.EIGRPD.OSPF
网络中某些用户只能接收但不能发送E-mail,此时管理员应检查______。A.E-mail服务器是否与网络连通B.连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C.连接客户端与E-mail服务器之间
在Linux操作系统中,对DHCP配置文件的参数描述错误的是______。A.fixed-addressip用于分配给客户端一个固定的地址B.hardware用于指定网卡接口类型和MAC地址C.max-lease-time用于指定最大租赁时间长
以下说法有错误的是______。
在一个实体集中,一个实体实例(一行)与另外多个实例(多行)相关,则这个实体称为(24)。
《计算机软件保护条例》中不受保护的是______。
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(21)。
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(2)
下列叙述不是关系模式设计解决的问题的是(17)。
以下关于磁盘碎片整理程序的描述中,正确的是________________。
随机试题
______教育是包括学前教育、基础教育、职业教育、成人教育、继续教育、回归教育以至老年教育在内的教育。
甲型和乙型强心苷结构的主要区别点是
(2010)浴室内的哪一部分不包括在辅助保护等电位联结的范围?
注册建造师张某辞去了原施工单位的工作,受聘于一家建设工程招标代理公司,他办理变更注册手续时应提交的材料有()。
针对向虚构的客户发货并作为销售交易登记入账错误发生的可能性,注册会计师应当()。
按照教学中学生学习进行的模式和学习的主要内容是否以现成的形式呈现给学生为依据,可将教学方法划分为()。
下列行政机关中无权制定地方政府规章的是()。
Onetrulyremarkableachievementthatsetsushumansapartthe【M1】______restoftheanimalkingdomisourcreationanduseof
A、Arace.B、Thescenery.C、Theweather.D、Acomputergame.C由女士提到的it’sjustpouringdown…waituntilitletsup…(雨下得太大了……等它稍微小点……
NorthPoleExplorationsIfSantaClansreallydoesresideattheNorthPole,hemustlivealonelylife.TheNorthPoleisn’
最新回复
(
0
)