首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2010-02-13
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。本题正确答案为选项B。
转载请注明原文地址:https://jikaoti.com/ti/I7W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(24)技术采用不同频率的信号在同一信道上传输数据。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
网络管理信息系统的分析设计以(55)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为(61)。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中,(15)最理想。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求;本中断未屏蔽;(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序:中断服务程序的入口地址存放在(6)中。
在(7)表示中,数值0是唯一表示的。
随机试题
Ifwecan______ourpresentdifficulties,theneverythingshouldbeallright.
A.厚朴、枳实B.枳实、甘草C.人参、甘草D.人参、芍药E.芍药、柴胡
对于企业发生的汇兑差额,下列说法中,正确的有()。
社会主义初级阶段的基本纲领明确规定,建设中国特色社会主义经济,就是()。
政府课税影响了经济运行机制,改变了纳税人的经济决策,税收的这种效应称为()。
千兆以太网中,1000BASE-SX标准使用多模光纤,光纤长度可以达到______m。
A、走错路B、灯坏了C、男的不同意A
______the1980s,SedgewickConsultantsadoptedthestrategieswhichwouldseeitbecomeoneoftheleadingfinancialconsulting
Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto"
Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually
最新回复
(
0
)