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

admin2010-11-26 56

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
下列关于Serv-UFTP服务器安装、配置的描述中，错误的是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。
在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
数据库表的索引中，字段值不能有重复索引的有______种。
索引按扩展名来划分包括：______、______两类索引。

随机试题

法约尔认为行政管理活动的职能的构成因素包括
下肢静脉曲张的主要原因是（）
煤矿建设工程()未经验收或者验收不合格,擅自投人生产的,由煤矿安全监察机构责令停止生产,处5万元以上10万元以下的罚款;拒不停止生产的,由煤矿安全监察机构移送地质矿产主管部门依法吊销采矿许可证。
甲、乙公司均为增值税一般纳税人，存货和固定资产(动产)适用的增值税税率均为17％。2017年1月1日甲公司向乙公司销售一批商品，价税合计为1200万元。双方约定乙公司应于2017年12月31日前向甲公司付清上述货款。但是乙公司由于资金周转困难，至2018
甲公司以一项对联营企业的长期股权投资与乙公司的一台生产设备和一项无形资产进行交换。甲公司的长期股权投资账面余额为500万元，已计提减值准备60万元，公允价值为380万元。乙公司的设备原价为160万元，累计折旧为80万元，公允价值为100万元；无形资产账面价
《苏格拉底之死》等绘画作品的作者是法国19世纪新古典主义画家__________。
()是我们党的思想路线，也是马列主义、毛泽东思想和邓小平理论的精髓。
我从不说别人的坏话，如果我说了别人的坏话，那绝对是当面说的。如果我在背后说了别人坏话，那么一定是我自己独处的时候。下列说法与上面论证最相似?()
文具店的圆珠笔每支4元，签字笔每支6元，钢笔每支7元。甲、乙、丙三人带的钱数相等且都不超过100元，三人分别购买一种笔。已知甲买完圆珠笔后还剩15元，乙买完签字笔后还剩21元，丙买完钢笔后还剩17元。如果三人的钱相加，最多能买多少支笔？()
A、Hedoesn’tgetonwiththeothers.B、Hedoesn’tfeelateaseinthefirm.C、Hehasbeentakenforafool.D、Hehasfoundabet

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Serv-UFTP服务器安装、配置的描述中，错误的是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。

数据库表的索引中，字段值不能有重复索引的有______种。

索引按扩展名来划分包括：______、______两类索引。

法约尔认为行政管理活动的职能的构成因素包括

下肢静脉曲张的主要原因是（）

煤矿建设工程()未经验收或者验收不合格,擅自投人生产的,由煤矿安全监察机构责令停止生产,处5万元以上10万元以下的罚款;拒不停止生产的,由煤矿安全监察机构移送地质矿产主管部门依法吊销采矿许可证。

《苏格拉底之死》等绘画作品的作者是法国19世纪新古典主义画家__________。

()是我们党的思想路线，也是马列主义、毛泽东思想和邓小平理论的精髓。

我从不说别人的坏话，如果我说了别人的坏话，那绝对是当面说的。如果我在背后说了别人坏话，那么一定是我自己独处的时候。下列说法与上面论证最相似?()

A、Hedoesn’tgetonwiththeothers.B、Hedoesn’tfeelateaseinthefirm.C、Hehasbeentakenforafool.D、Hehasfoundabet

索引按扩展名来划分包括：、两类索引。