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

admin2020-07-25 64

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click()x=10Calls1Calls2
以下叙述中正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“员工表”数据导出到考生文件夹下，以文本文件形式保存，命名为Test．txt。要求：第一行包含字
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：设置报表“rEmp”按照“聘用时间”字段升序排列输出；将报表页
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：建立“tQuota”表与“tStock”表之间的关系。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
ODBC的含义是
下列关于SQL语句的说明中，正确的是

随机试题

埋弧焊时，熔池处于()位置冷凝结晶时，焊缝成形最佳。
肠结核克罗恩病
dosageform：
除不能治气虚欲脱证外，常为人参的最佳代用品的药物是
下列说法中，不符合我国《民事诉讼法》规定的有：()
根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的是()。
甲公司对乙公司的长期股权投资采用权益法核算。乙公司发生的下列交易事项中，将导致甲公司长期股权投资账面价值发生变动的有()。
彩色印刷技术使用的CMY颜色模型属于(28)模型，黄色油墨印刷在白纸上，在日光环境下看上去是(29)颜色，在红光环境下看上去是(30)颜色，在蓝光环境下看上去是(31)颜色。(28)
—WillyoucomefortheMeeting?—Yes,ofcourse,ifyouthink
IfeelitishightimethattheCityCouncil______somethingtocheckthesoaringprices.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click()x=10Calls1Calls2

以下叙述中正确的是

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：建立“tQuota”表与“tStock”表之间的关系。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”“姓

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

ODBC的含义是

下列关于SQL语句的说明中，正确的是

埋弧焊时，熔池处于()位置冷凝结晶时，焊缝成形最佳。

肠结核克罗恩病

dosageform：

除不能治气虚欲脱证外，常为人参的最佳代用品的药物是

下列说法中，不符合我国《民事诉讼法》规定的有：()

根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的是()。

甲公司对乙公司的长期股权投资采用权益法核算。乙公司发生的下列交易事项中，将导致甲公司长期股权投资账面价值发生变动的有()。

彩色印刷技术使用的CMY颜色模型属于(28)模型，黄色油墨印刷在白纸上，在日光环境下看上去是(29)颜色，在红光环境下看上去是(30)颜色，在蓝光环境下看上去是(31)颜色。(28)

—WillyoucomefortheMeeting?—Yes,ofcourse,ifyouthink

IfeelitishightimethattheCityCouncil______somethingtocheckthesoaringprices.