首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-09-03
57
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/hWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
关于运算符重载，下列表述中正确的是（）。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。
下列有关模板的叙述中，正确的是()。
下列关于运算符重载的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
随机试题
盆腔手术后患者，卧床第8天下床，觉左小腿后方疼痛，足部、踝部有水肿，用手压迫小腿肌肉两侧是将足部向背侧屈曲时，引起腓肠肌疼痛，应考虑
下列关于土石坝填筑接头处理的说法正确的是()。
桩基施工时首先是应采取安全措施避免桩基施工对地下管线的破坏；沉入桩施工安全控制还包括()。
根据《期货交易管理条例》，下列人员中不得担任期货交易所负责人的有()。
张某(曾因嫖娼被公安机关行政拘留)是一起伤害案件的唯一现场目击者，民警想向其了解伤害案的情况，但是他根本不理睬民警。因为案件调查处理的需要，必须做通张某的思想工作。下列选项中，民警做法恰当的是()。
(2013下项管)某项目计划工期为4年，投资总成本为800万元，在项目实施过程中，通过对成本的核算和查阅有关成本与进度的记录，得知开工后两年末实际成本发生额为200万元，所完成工作的计划预算成本额为100万元，与项目预算成本比较可知，当工期过半时，项目的计
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其相适应的软件开发方法是______。
In C program，it is convenient to use a break to exit from a(57)．
Uptonow,theworkhasbeeneasy.
Althoughnormallydiffident,Alisonfeltsostronglyabouttheissuethatsheputasideherreserveandspokeupatthecommitte
最新回复
(
0
)
