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

admin2009-03-15 55

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案4

解析线性表进行顺序查找时，从表中的第一个元素开始，将给定值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于常见网络版防病毒系统的描述中，错误的是
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，Rl和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R1的
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()
应用入侵防护系统(AIPS)一般部署在()。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
使用视图之前，首先应该______。

随机试题

以下不按五行相生顺序排列的是
中度缺钠时，下列哪项是恰当的
治疗颈痈初期，应首选
支架、模板施工要有施工图，支架设计要经过计算验算确保安全。高于8m和跨度大于(　　)m的支撑体系要编制专项方案，并经专家评审会议通过后方可实施。
已采用计算机代替手工记账的单位，其会计档案保管期限可以按照《会计档案管理方法》的规定执行。()
下列关于网络事务所的说法中，不正确的是()。
根据《商业银行法》的规定，商业银行贷款时应当()。
践行“节约”职业道德规范，对从业人员的根本要求是（）。
A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisper
Thesentence"Somepeopledonothingbutbreakthewholeprogram"maytellusthat______.WhichofthefollowingisNOTtrue?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于常见网络版防病毒系统的描述中，错误的是

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()

应用入侵防护系统(AIPS)一般部署在()。

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

使用视图之前，首先应该______。

以下不按五行相生顺序排列的是

中度缺钠时，下列哪项是恰当的

治疗颈痈初期，应首选

支架、模板施工要有施工图，支架设计要经过计算验算确保安全。高于8m和跨度大于( )m的支撑体系要编制专项方案，并经专家评审会议通过后方可实施。

已采用计算机代替手工记账的单位，其会计档案保管期限可以按照《会计档案管理方法》的规定执行。()

下列关于网络事务所的说法中，不正确的是()。

根据《商业银行法》的规定，商业银行贷款时应当()。

践行“节约”职业道德规范，对从业人员的根本要求是（）。

A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisper

Thesentence"Somepeopledonothingbutbreakthewholeprogram"maytellusthat______.WhichofthefollowingisNOTtrue?

支架、模板施工要有施工图，支架设计要经过计算验算确保安全。高于8m和跨度大于(　　)m的支撑体系要编制专项方案，并经专家评审会议通过后方可实施。

A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】thesmallestspaceB.【T14】themachineisper