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

admin2019-06-20 80

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn\10Mod10;:PrintnMod1
设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext
窗体上有1个名称为Text1的文本框；1个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()StaticflagAs
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
以下关于单选按钮和复选框的叙述中，正确的是
编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
以下关于VB文件的叙述中，正确的是
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Cli

随机试题

试比较人员访问、电话访问和邮寄访问三种营销调研方法的优缺点。
企业选择一个或几个细分市场为自己的目标市场，然后集中全部精力，以某几种营销组合服务于该市场，这种市场策略称为。
患者，男性，76岁。原有高血压。因腹痛伴停止排便排气2天入院。查体：急性痛苦貌，精神不振，体温38．5℃，呼吸30次／分，心率120次／分，血压100／60mmHg，双肺呼吸音略粗，无啰音，腹肌紧张，有压痛、反跳痛，四肢活动好，无水肿。尿量减少，3小时60
患儿，4岁。自1岁出现口唇青紫，活动后加剧，喜坐少动，胸骨左缘2、3肋间可闻及收缩期杂音。有震颤，动脉血氧饱和度75％。该病常见的并发症是
设随机变量X与Y相互独立，且P(X=1)=P(X=－1)=，P(Y=1)=P(Y=－1)=，令Z=XY，证明X，Y，Z两两独立，但不相互独立．
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()
下列叙述中，正确的是
Microwavecookingcanbedescribedas______firstabsolutelynewmethodofpreparing______foodsince______discoveryoffire.
A、Atalibrary.B、Atabookstore.C、Atanoffice.D、Ataclassroom.B

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn\10Mod10;:PrintnMod1

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext

窗体上有1个名称为Text1的文本框；1个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()StaticflagAs

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

以下关于单选按钮和复选框的叙述中，正确的是

编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

以下关于VB文件的叙述中，正确的是

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10:TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Cli

试比较人员访问、电话访问和邮寄访问三种营销调研方法的优缺点。

企业选择一个或几个细分市场为自己的目标市场，然后集中全部精力，以某几种营销组合服务于该市场，这种市场策略称为。

患儿，4岁。自1岁出现口唇青紫，活动后加剧，喜坐少动，胸骨左缘2、3肋间可闻及收缩期杂音。有震颤，动脉血氧饱和度75％。该病常见的并发症是

设随机变量X与Y相互独立，且P(X=1)=P(X=－1)=，P(Y=1)=P(Y=－1)=，令Z=XY，证明X，Y，Z两两独立，但不相互独立．

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()

下列叙述中，正确的是

Microwavecookingcanbedescribedasfirstabsolutelynewmethodofpreparingfoodsince__discoveryoffire.

A、Atalibrary.B、Atabookstore.C、Atanoffice.D、Ataclassroom.B

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn\10Mod10;:PrintnMod1

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext

窗体上有1个名称为Text1的文本框；1个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()StaticflagAs

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

以下关于单选按钮和复选框的叙述中，正确的是

编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

以下关于VB文件的叙述中，正确的是

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Cli

试比较人员访问、电话访问和邮寄访问三种营销调研方法的优缺点。

企业选择一个或几个细分市场为自己的目标市场，然后集中全部精力，以某几种营销组合服务于该市场，这种市场策略称为。

患儿，4岁。自1岁出现口唇青紫，活动后加剧，喜坐少动，胸骨左缘2、3肋间可闻及收缩期杂音。有震颤，动脉血氧饱和度75％。该病常见的并发症是

设随机变量X与Y相互独立，且P(X=1)=P(X=－1)=，P(Y=1)=P(Y=－1)=，令Z=XY，证明X，Y，Z两两独立，但不相互独立．

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()

下列叙述中，正确的是

Microwavecookingcanbedescribedas______firstabsolutelynewmethodofpreparing______foodsince______discoveryoffire.

A、Atalibrary.B、Atabookstore.C、Atanoffice.D、Ataclassroom.B

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10:TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Cli

Microwavecookingcanbedescribedasfirstabsolutelynewmethodofpreparingfoodsince__discoveryoffire.