首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-03-22
37
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tcwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在软件开发中,需求分析阶段产生的主要文档是( )。
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
在下列原型所示的C++函数中,按"传值"方式传递参数的是()。
在C++中,编译系统自动为一个类生成默认构造函数的条件是()。
程序流程图中带有箭头的线段表示的是()。
程序流程图中带有箭头的线段表示的是( )。
在VisualFoxPro中,字段的数据类型不可以指定为
随机试题
(a>0).
以下面这组图片为内容,设计一个大班安全防火教育活动。要求:写出活动名称、活动目标、活动准备、活动过程及活动延伸。
要求承包商递交项目的阶段或部分结果的文件,而不是项目的最终结果的是()合同。
资料1:北京京铁有限责任公司(110891××××)订购进口一批热拔合金钢无缝锅炉管(属法定检验检疫和自动进口许可管理商品,法定计量单位为千克),委托辽宁抚顺辽抚锅炉厂有限责任公司(210491××××)制造出口锅炉。载货运输工具于2007年4月10日申
大学心理咨询的常见模式有()。
卡车司机甲在行车途中,被一吉普车超过,甲顿生不快,便加速超过该车。不一会儿,该车又超过了甲,甲又加速超过该车。当该车再一次试图超车行至甲车左侧时,甲对坐在副座的乙说:“我要吓他一下,看他还敢超我。”随即将方向盘向左边一打,吉普车为躲避碰撞而翻下路基,司机重
TheInternetisawayoflifeforUScollegestudents.ArecentsurveybyHarrisInteractiveand360youthfoundthat93percen
•Readthetextbelowaboutthesalaryoffernegotiation.•Inmostofthelines(34-45),thereisoneextraword.Itiseith
WillthereeverbeanotherEinstein?ThisistheundercurrentofconversationatEinsteinmemorialmeetingsthroughouttheyear.
Isuggested______(他使自己适应)thenewenvironmentincollege.
最新回复
(
0
)