在长度为n的线性表中，寻找最大项至少需要比较【】次。

admin2010-11-02 51

问题在长度为n的线性表中，寻找最大项至少需要比较【】次。

选项

答案n-1

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下描述中，不是线性表顺序存储结构特征的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
字符串’’％％\’’ABCDEF\’’的长度是()。
下列关于线性链表的叙述中，正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执

随机试题

A．硝苯地平B．哌唑嗪C．普萘洛尔D．硝普钠E．氢氯噻嗪重度高血压应首选()
女性，32岁。结婚5年未孕，月经规则，自觉胸脘痞闷，带下量多、色白、质黏，舌苔白腻，脉细滑。妇科检查：子宫如孕2个月大小，宫底部明显突出，质硬，B超检查为单个结节，血红蛋白90g/L。应首选的治疗措施是
患者，女性，35岁。突然出现大便为暗红色，遵医嘱作粪便隐血检查。其检查前三天可以进食的食物是
背景材料：某高速第六合同段起点桩号为。K22+935，终点桩号为K26+450，全长3．515km。本合同段共有2座桥梁，上部构造全部为预制T梁。预制T梁分为30m、40m两种类型，其中30mT梁280片、40mT梁510片，共790片。施工中发生如下事
企业于2008年1月8日向嘉华公司销售A商品一批，售价380000元，增值税额64600元，销售成本230000元。2008年2月18日该批商品因质量严重不合格被退回，货款已退回嘉华公司。编制销售和商品退回的会计分录。
个人贷款定价的原则包括()。
2015年6月15日，甲公司购买2辆节约能源乘用车并自用。已知乘用车发动机汽缸容量排气量为1．6升，当地规定的车船税年基准税额为480元／辆，甲公司2015年应纳车船税为()元。
房地产在充分利用、没有空置状态下获得的收入，称为()。
比较优势理论的基本内容是什么?[深圳大学2011国际商务硕士]
A、 B、 C、 C

最新回复(0)

在长度为n的线性表中，寻找最大项至少需要比较【 】次。

二级C

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

字符串’’％％\’’ABCDEF\’’的长度是()。

下列关于线性链表的叙述中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

A．硝苯地平B．哌唑嗪C．普萘洛尔D．硝普钠E．氢氯噻嗪重度高血压应首选()

女性，32岁。结婚5年未孕，月经规则，自觉胸脘痞闷，带下量多、色白、质黏，舌苔白腻，脉细滑。妇科检查：子宫如孕2个月大小，宫底部明显突出，质硬，B超检查为单个结节，血红蛋白90g/L。应首选的治疗措施是

患者，女性，35岁。突然出现大便为暗红色，遵医嘱作粪便隐血检查。其检查前三天可以进食的食物是

背景材料：某高速第六合同段起点桩号为。K22+935，终点桩号为K26+450，全长3．515km。本合同段共有2座桥梁，上部构造全部为预制T梁。预制T梁分为30m、40m两种类型，其中30mT梁280片、40mT梁510片，共790片。施工中发生如下事

企业于2008年1月8日向嘉华公司销售A商品一批，售价380000元，增值税额64600元，销售成本230000元。2008年2月18日该批商品因质量严重不合格被退回，货款已退回嘉华公司。编制销售和商品退回的会计分录。

个人贷款定价的原则包括()。

2015年6月15日，甲公司购买2辆节约能源乘用车并自用。已知乘用车发动机汽缸容量排气量为1．6升，当地规定的车船税年基准税额为480元／辆，甲公司2015年应纳车船税为()元。

房地产在充分利用、没有空置状态下获得的收入，称为()。

比较优势理论的基本内容是什么?[深圳大学2011国际商务硕士]

A、 B、 C、 C

在长度为n的线性表中，寻找最大项至少需要比较【】次。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。