首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
admin
2012-09-03
54
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/hWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是( )。
有如下程序;#includeusingnamespacestd;voidhey(____________,int&b){intc;c=a;a=b;b=c;}intmain(){
已知递归函数fun的定义如下:intfun(intn){iffn
在C++中,编译系统自动为一个类生成默认构造函数的条件是
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
层次型、网状型和关系型数据库划分原则是()。
下列数据结构中,属于非线性结构的是( )。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
2014年年末,某省公路里程172167千米,同比增长2.8%,其中,高速公路4237千米,同比增长3.3%。国家铁路正线延展里程和营业里程分别为15060千米和9351千米,分别同比增长-0.28%和0.23%。地方铁路正线延展里程和营业里程分别为180
对津液不具有直接固摄作用的是
A.散热率B.额定容量C.瞬间负荷D.连续负荷E.阳极热容量X线管连续使用下阳极的热量积累的最大允许值称为
A、君主之官,神明出焉B、相傅之官,治节出焉C、将军之官,谋虑出焉D、中正之官,决断出焉E、臣使之官,喜乐出焉胆者
升麻葛根汤的组成药物除升麻、葛根外,其余的是()
混凝土的强度等级是以立方体抗压强度标准值确定的,其含义即为具有()保证率的抗压强度。
下列各项中,属于承担民事责任形式的有()。
下列关于违宪审查的说法,表述正确的是()
(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening
______hisappearance,hecomesfromawell-offfamily.
最新回复
(
0
)