首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
48
问题
下列关于顺序查找描述错误的是( )。
选项
A、在最好情况下,查找次数是1
B、在最坏情况下,查找次数是n
C、平均情况下,查找次数是n/2
D、查找的时间复杂度是O(n)
答案
D
解析
在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/FSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:新建“按学校汇总2”工作表,将
培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证,利用考生文件夹下提供的相关素材,按下列要求帮助小郑完成文档的编排:打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”,以下所有的操作均基于此文件,
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:为“产品销售汇总表”的数据区域A1:121套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是:
代码编写阶段可进行的软件测试是
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为()。
软件生命周期是指()。
下列叙述中正确的是()。
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
随机试题
“当事人因不可抗拒的事由或其他正当理由耽误期限的,在障碍消除后的十日内,可以申请顺延期限,是否准许,由人民法院决定”这一规定属于()
计算净收益价格时应根据未来净收益流量的类型,选用对应的收益法计算公式,在实际估价中使用最多的是()。
房地产市场宣传中的几个特殊问题是()。
关于记名股票阐述正确的是( )。
下列关于营业税税目的说法,正确的是()。
某种商品每月需要1080件,采用定量库存控制方法,安全储备量为100件,备运时间为6天,则订购点()件。
公安机关的民主职能,是指公安机关依法保护人民的民主权利和其他合法权益的社会作用与效能。( )
甲县人民代表大会代表张某,在他当选为代表一年后,迁入乙县居住,他应()。
2014年末全国就业人员77253万人,比上年末增加276万人。其中,城镇就业人员39310万人,比上年末增加1070万人。2014年末全国城镇新增就业人数比2013年末增长:
TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050.Scientistsandothersknowitwill
最新回复
(
0
)