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

admin2009-03-15 24

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/MyF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。
下列叙述中，错误的是()。
1000BASE-LX标准使用的是单模光纤，光纤长度最长可以达到()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
完全二叉树中，若一个结点是叶结点，则它没有______。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
在单链表中，NULL称为______，它不指向任何节点，只起______作用。

随机试题

近代小说最明显的特点是________和________。
客观公正性原则要求资产评估应该以()为依据。
封闭式基金成立一定时期后，基金管理公司一般会自行或者委托证券公司开设的柜台进行基金证券的转让。()
甲股份有限公司(以下简称“甲公司”)于20×3年开始对高管人员进行股权激励。具体情况如下：(1)20×3年1月2日，甲公司与50名高管人员签订股权激励协议并经股东大会批准。协议约定：甲公司向每名高管授予120000份股票期权，每份期权于到期日可以8元／股
篮球运动三步上篮中“三步”的动作特点是一大、_______、_______。
Ihaveheardalotofgoodthingsaboutyou______Icamebackfromabroad.
Man:Jenny,whydoyouoftenwatchtalkshows?Woman:Theymakemelaughandsometimescrackmeup,andIhavelearnedalotfro
A.thequakeitselfB.accuratepredictionC.damageofpropertyandlossoflivesD.apossibleearthquakeE.theunusualbehav
AdSlogansHowmanytimeshaveyoubeeninyourcarwithyourradioon,gottenout,andhourslater,hadsomejingle(广告诗)p
Virusesarehuman-madesoftwareprograms【C1】______specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】______o

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

下列叙述中，错误的是()。

1000BASE-LX标准使用的是单模光纤，光纤长度最长可以达到()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

完全二叉树中，若一个结点是叶结点，则它没有______。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在单链表中，NULL称为，它不指向任何节点，只起作用。

近代小说最明显的特点是和。

客观公正性原则要求资产评估应该以()为依据。

封闭式基金成立一定时期后，基金管理公司一般会自行或者委托证券公司开设的柜台进行基金证券的转让。()

篮球运动三步上篮中“三步”的动作特点是一大、_、_。

Ihaveheardalotofgoodthingsaboutyou______Icamebackfromabroad.

Man:Jenny,whydoyouoftenwatchtalkshows?Woman:Theymakemelaughandsometimescrackmeup,andIhavelearnedalotfro

A.thequakeitselfB.accuratepredictionC.damageofpropertyandlossoflivesD.apossibleearthquakeE.theunusualbehav

AdSlogansHowmanytimeshaveyoubeeninyourcarwithyourradioon,gottenout,andhourslater,hadsomejingle(广告诗)p

Virusesarehuman-madesoftwareprograms【C1】specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】o

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

二级VF

NCRE全国计算机二级

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

下列叙述中，错误的是()。

1000BASE-LX标准使用的是单模光纤，光纤长度最长可以达到()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

完全二叉树中，若一个结点是叶结点，则它没有______。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

近代小说最明显的特点是________和________。

客观公正性原则要求资产评估应该以()为依据。

封闭式基金成立一定时期后，基金管理公司一般会自行或者委托证券公司开设的柜台进行基金证券的转让。()

篮球运动三步上篮中“三步”的动作特点是一大、_______、_______。

Ihaveheardalotofgoodthingsaboutyou______Icamebackfromabroad.

Man:Jenny,whydoyouoftenwatchtalkshows?Woman:Theymakemelaughandsometimescrackmeup,andIhavelearnedalotfro

A.thequakeitselfB.accuratepredictionC.damageofpropertyandlossoflivesD.apossibleearthquakeE.theunusualbehav

AdSlogansHowmanytimeshaveyoubeeninyourcarwithyourradioon,gottenout,andhourslater,hadsomejingle(广告诗)p

Virusesarehuman-madesoftwareprograms【C1】______specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】______o

在单链表中，NULL称为，它不指向任何节点，只起作用。

近代小说最明显的特点是和。

篮球运动三步上篮中“三步”的动作特点是一大、_、_。

Virusesarehuman-madesoftwareprograms【C1】specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】o