对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。

admin2010-11-26 71

问题对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/Jwzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项2．如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是________。3．如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器向外
若两台服务器系统可用性分别达到99．999％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
下列关于光以太网技术特征的描述中，错误的是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。
运行表单时，Load事件是在Init事件之【】被引发。
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是
下列有关数据库的描述，正确的是______。
下面关于数据结构的叙述中，正确的是______。

随机试题

下列除哪项原因引起的出汗外，都属生理性出汗
A、药物在体内的代谢和排泄过程B、药物的吸收、分布、代谢和排泄C、药物在体内受酶系统或肠道菌丛的作用发生结构转化的过程D、当药物在体内分布达到动态平衡时，体内药量与血药浓度的比值E、某些药物可使体内药酶活性、数量升高
A．异体真皮+自体薄皮B．大张中厚皮，多用于功能部位C．应用轧皮机在中厚皮片切出网孔D．皮片大小通常为0．5cm×0．5cm，皮片间距1．0cmE．创面为肉芽组织复合皮移植的特点是
A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是
痰邪致病，其性广泛、变化多端的原因是
卫生法的基本原则中属于我国卫生工作基本方针和政策的是
该病人的乳癌分期为（　　）。此病人术前备皮范围是（　　）。
制造业的原材料按其在生产经营过程中的不同作用，一般可分为（　　）。
改革开放以来，随着我国经济持续高速增长，我国城乡居民的收入在不断提高，但同时城乡居民收入分配差距也在不断扩大，2009年城镇居民人均可支配收入与农村人均纯收入相差12022元，农村人均纯收入还不到城镇人均可支配收入的l／3，从相对数来看，城乡居民收入比从1
情景：今天你到广州的一家超市购物遇见一群英国游客，他们明天想去广州动物园参观，向你打听该园的门票价格和开放时间。请你根据下面表格小的内容向他们作个介绍。并顺便提醒他们一些你认为参观时应注意的事项。票价开放时间成人80元/人星期一至星期五上午9：

最新回复(0)

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项2．如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是________。3．如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器向外

若两台服务器系统可用性分别达到99．999％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

下列关于光以太网技术特征的描述中，错误的是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。

运行表单时，Load事件是在Init事件之【】被引发。

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

下列有关数据库的描述，正确的是______。

下面关于数据结构的叙述中，正确的是______。

下列除哪项原因引起的出汗外，都属生理性出汗

A．异体真皮+自体薄皮B．大张中厚皮，多用于功能部位C．应用轧皮机在中厚皮片切出网孔D．皮片大小通常为0．5cm×0．5cm，皮片间距1．0cmE．创面为肉芽组织复合皮移植的特点是

A．风水泛滥B．湿毒浸淫C．水湿浸渍D．湿热壅盛E．脾阳虚衰患者水肿日久，腰以下肿甚，按之凹陷不起，畏寒肢冷，尿少，舌淡苔白滑，脉沉弱。其证候是

痰邪致病，其性广泛、变化多端的原因是

卫生法的基本原则中属于我国卫生工作基本方针和政策的是

该病人的乳癌分期为（ ）。此病人术前备皮范围是（ ）。

制造业的原材料按其在生产经营过程中的不同作用，一般可分为（ ）。

该病人的乳癌分期为（　　）。此病人术前备皮范围是（　　）。

制造业的原材料按其在生产经营过程中的不同作用，一般可分为（　　）。