线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

admin2020-05-11 72

问题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnul_Click(IndexAsInteger)SeleetCaseIndexCaselPrint“选中菜单项1”Case2
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
下面关于命令按钮的叙述中错误的是
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。
以下关于VB对象属性的叙述中，错误的是
在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，其名称分别是Label1和Label2，标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”；再画两个名称分别为Text1和Te
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
能够存放组合框的所有项目内容的属性是

随机试题

髋关节后脱位少见，呈外展、外旋、屈曲畸形。
男性，30岁，肝区钝痛、低热、乏力3个月，有血吸虫疫区生活史。查体肝肋下2cm，质硬。HBsAg(+)，ALT60U，A／G为3．1／1．3，AFP先后检测两次，结果分别为200mg／ml和400mg／ml。为进一步检查，患者拟行腹部CT检查，CT扫描
外周血网织红细胞增多＞5%，最可能的诊断是
统摄血液在经脉中流行的脏器是
A．氟西汀B．艾司佐匹克隆C．艾司唑仑D．齐拉西酮E．美沙酮口服吸收好，生物利用度高，属于5一羟色胺再摄取抑制剂的抗抑郁药是()。
某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?(　　　)
在英、美工程咨询行业协会中，()的宗旨是为鼓励本行业在全世界的创新和优秀成果提供资源。
沪、深证券交易所以国债为主要品种的质押式回购交易的开办时间分别是()。
在同学聚会上，甲、乙、丙在各自的工作岗位上都做出了一定的成绩，成为了教授、明星和经理。另外：(1)他们分别毕业于音乐系、物理系和中文系；(2)明星称赞中文系毕业者身体健康；(3)物理系毕业者请教授写了一幅字；(4)明星和物理系毕业者生活在同一个城市
Honoryourcustomers.Listentothem.Getoutintothemarketsyouserve,andaskyourcustomersforfeedback.Makethenecessar

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

二级VB

NCRE全国计算机二级

按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnul_Click(IndexAsInteger)SeleetCaseIndexCaselPrint“选中菜单项1”Case2

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

下面关于命令按钮的叙述中错误的是

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。

以下关于VB对象属性的叙述中，错误的是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

能够存放组合框的所有项目内容的属性是

髋关节后脱位少见，呈外展、外旋、屈曲畸形。

男性，30岁，肝区钝痛、低热、乏力3个月，有血吸虫疫区生活史。查体肝肋下2cm，质硬。HBsAg(+)，ALT60U，A／G为3．1／1．3，AFP先后检测两次，结果分别为200mg／ml和400mg／ml。为进一步检查，患者拟行腹部CT检查，CT扫描

外周血网织红细胞增多＞5%，最可能的诊断是

统摄血液在经脉中流行的脏器是

A．氟西汀B．艾司佐匹克隆C．艾司唑仑D．齐拉西酮E．美沙酮口服吸收好，生物利用度高，属于5一羟色胺再摄取抑制剂的抗抑郁药是()。

某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?( )

在英、美工程咨询行业协会中，()的宗旨是为鼓励本行业在全世界的创新和优秀成果提供资源。

沪、深证券交易所以国债为主要品种的质押式回购交易的开办时间分别是()。

Honoryourcustomers.Listentothem.Getoutintothemarketsyouserve,andaskyourcustomersforfeedback.Makethenecessar

某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?(　　　)