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

admin2019-06-11 86

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于通用对话框CommonDialog1的叙述中，错误的是
下面能够将某个变量声明为局部变量的是
如果要定义一个窗体级变量，定义变量语句的位置应该是
用来设置文字字体是否斜体的属性是
假定有如下语句：answerS=MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为
语句PrintFormat$(23846．5，"000，000．00")的输出结果是
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePzersonNameAsString*8：MajorAsStri8
以下关于VB对象属性的叙述中，错误的是
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a，"T")：PrintIIf(n=0，"未找到"，n)EndSubPrivateFunctio

随机试题

关于TSH的分泌具有促进作用的下丘脑调节肽是
(　　)是生产过程中涉及到的计划、组织、监控、调节和改进等一系列致力于满足生产安全所进行的管理活动。
以下各项中，不属于热塑性塑料的是()
下列不属于提单的主要作用的是()。
有限责任公司成立以后设立分公司的,应当由全体股东指定代表或共同委托代理人向公司登记机关申请登记,领取营业执照。()
对某乡村中学八年级(1)班的学生来说，付老师就是最亲爱的人。晓彤天生听力障碍，又遭遇家庭不幸，因而性格孤僻，意志消沉。尽管工资微薄，付老师毅然自己掏钱给他配上了助听器。小杰是班里的“问题学生”，付老师经过家访找到了小杰“任性”的根源，有针对性地对其实施教育
The______touristindustryhasbeenunpreparedfortheverylargenumberofvisitorswhoarenowcomingtoBritain.
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按
A、Theyareveryfrighteningandpowerful.B、Theyareinterestedintornadoes.C、Theyallworkveryhard.D、Theydon’tknowwhyt
A、Thefirstcartheysawistooexpensive.B、Theymaysavesomemoneyforthetimebeing.C、Sheishappywiththepricesetbyt

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于通用对话框CommonDialog1的叙述中，错误的是

下面能够将某个变量声明为局部变量的是

如果要定义一个窗体级变量，定义变量语句的位置应该是

用来设置文字字体是否斜体的属性是

假定有如下语句：answerS=MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为

语句PrintFormat$(23846．5，"000，000．00")的输出结果是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePzersonNameAsString*8：MajorAsStri8

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

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a，"T")：PrintIIf(n=0，"未找到"，n)EndSubPrivateFunctio

关于TSH的分泌具有促进作用的下丘脑调节肽是

( )是生产过程中涉及到的计划、组织、监控、调节和改进等一系列致力于满足生产安全所进行的管理活动。

以下各项中，不属于热塑性塑料的是()

下列不属于提单的主要作用的是()。

有限责任公司成立以后设立分公司的,应当由全体股东指定代表或共同委托代理人向公司登记机关申请登记,领取营业执照。()

The______touristindustryhasbeenunpreparedfortheverylargenumberofvisitorswhoarenowcomingtoBritain.

A、Theyareveryfrighteningandpowerful.B、Theyareinterestedintornadoes.C、Theyallworkveryhard.D、Theydon’tknowwhyt

A、Thefirstcartheysawistooexpensive.B、Theymaysavesomemoneyforthetimebeing.C、Sheishappywiththepricesetbyt

(　　)是生产过程中涉及到的计划、组织、监控、调节和改进等一系列致力于满足生产安全所进行的管理活动。