首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
77
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中,如果被查元素不在线性表中,或是线性表中的最后一个,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在Python中,关于数据类型的描述错误的是()。
以下不是Python组合数据类型的是()。
以下程序的输出结果是()。try:print((3+4j)*(3—4j))except:print(”运算错误!!”)
以下关于函数作用的描述中,错误的是()。
考生文件夹下存在两个Python源文件,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:马和骆驼都是哺乳动物的一种,它们都有四只脚,体型也差不多大,作为现实世界中的一个类生物,我们将在这里为它们编写属于它们各自的类。问题1:在
下列数据结构中,属于非线性结构的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
考生文件夹下存在一个Python源文件“PY301.py”,请按照文件内说明修改代码,实现以下功能。“score.csv”文件中存储的是一个学生在第一季度同一学科对应的月考成绩,求出每一门学科在3个月中的平均成绩,将结果输出在考生文件夹下,命名为“avg
下列情况中,不会使线程转入不可运行状态的是______。
Java在Socket中采用了______机制,支持大量客户通信。
随机试题
钎焊时的温度过低易造成钎料流失。
决定X线性质的是
能减小几何模糊的措施是
丙在得知甲乙之间已经在先订立了买卖合同的情形下,与甲订立的买卖合同在法院尚未撤销之前是否有效?()。在法院做出合同撤销的判决,但是尚未更改登记簿时,房屋的所有权属于谁?()。
账套号是区别不同账套的唯一标志。()
党政机关对公文的管理有着严格的要求,在复制、汇编公文时,()公文应当经发文机关或者其上级机关批准。
如果列表框List1中有一个项目被用户选定,则执行Debug.PrintList1.Selected(List1.ListIndex)语句后的输出结果是
Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.
【S1】【S10】
Fatterpeoplearemorelikelytolosetheirmemoriesandbrainpowerquickerthanthosewhoarethinner,accordingtoBritishre
最新回复
(
0
)