首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2013-05-12
9
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+D)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/GLrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供了6中类型的窗体，以下不属于其中之一的是______。
线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是______。
OpenForm操作打开【】。
为窗体或报表上的控件设置属性值的正确宏操作命令是()。
在数据访问页的工具箱中，为了在一个框内插入滚动的文本应选择的图标是______。
运行以下程序段后，输出结果为【】。ForI=1To3ClsPrint"I=",I；Next@答案@I=3@解析@本题考查Cls语句的功能。Cis语句的功能是清除窗体或其他对象上的所有输出，因此，本题在运行中虽然对I=1和I=2有输出，
在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。
在软件设计中，不属于过程设计工具的是()。
已执行语句x=987654321，输出x的值时要求加千位分隔符，小数点后取3位有效数字，下列输出语句中正确的是()。
在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式。其设置选项是()。
随机试题
下列关于高度危险活动致害责任构成要件说法错误的是()。
下列不适用于软土地基处理的方法有()。
友谊充满“充足感”,爱情则充满“欠缺感”。()
A．肝表面结节粗大，大小不等B．肝表面结节呈小结节状或颗粒状C．肝变小、变硬、深绿色D．肝脏表面不平，有浅沟纹构成微隆起的分区血吸虫性肝硬化的病理特点是
患者为慢性呼吸衰竭，近日因咳嗽、咳痰、气促明显，又出现神志不清、紫绀、多汗，做血气分析PaO250mmHg，PaCO262mmHg，应给予患者
关于法律从业人员的职业道德和职业责任，甲、乙、丙、丁四人的下列何种说法是正确的?
起重机应避免带载行走，如需作短距离带载行走时，载荷不得超过允许起重量的70%，构件离地面不得大于( )cm，并将构件转至起重机的正前方，拉好溜绳，控制构件摆动。
根据合约标的物的不同，期货合约分为()。
有关基因工程的叙述，正确的是()
用于向国内外宣布重要事项或法定事项所使用的文种是()。
最新回复
(
0
)
