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

admin2019-06-20 61

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Pic的图片框，通过属性窗口将考生文件夹下的文件Tul-1jpg添加剑图片框，然后编写适当的事件过程。运行程序时，单击窗体，
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“框架”的窗体上画一个名称为Framel，且没有标题的框架。框架内含有两个单选按钮，名称分别为Optl和Opt2、标题分别为“字体”、“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并没置表“tScore”的主键。(2)将学生“入校时间”
(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的
设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是
以下关于框架的叙述中，错误的是
以下能对正实数d的第3位小数四舍五入的表达式是

随机试题

附带民事诉讼经调解无法达成协议或者调解书签收前当事人反悔的，人民法院应当如何处理?()
缺氧和二氧化碳潴留可使
根据《中华人民共和国注册建筑师条例》，注册建筑师注册不需要的条件有()
可行性研究报告的内容包括(　　)。
影响物品质量变化的外因主要有()。
公安工作的成败，公安队伍战斗力的强弱，取决于人民警察素质的高低。“向素质要警力”，已经成为公安机关各级领导和广大人民警察的共识。每一名人民警察都要认清形势、明确责任，以高度的使命感知紧迫感重视自身素质的提高，以适应新时期公安工作的需要。因此，应把科技强警放
计算机中所有信息的存储都采用
TheDeer’sDeathHeranclose,andagainstoodstill,stoppedbyanewfear.Aroundhimthegrasswaswhisperingandalive.
Whydidtomlookworriedaccordingtotheconversation?
A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“框架”的窗体上画一个名称为Framel，且没有标题的框架。框架内含有两个单选按钮，名称分别为Optl和Opt2、标题分别为“字体”、“

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并没置表“tScore”的主键。(2)将学生“入校时间”

(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的

设有语句Open"c：＼Test．Dat"ForOutputAs#1则以下叙述中错误的是

以下关于框架的叙述中，错误的是

以下能对正实数d的第3位小数四舍五入的表达式是

附带民事诉讼经调解无法达成协议或者调解书签收前当事人反悔的，人民法院应当如何处理?()

缺氧和二氧化碳潴留可使

根据《中华人民共和国注册建筑师条例》，注册建筑师注册不需要的条件有()

可行性研究报告的内容包括( )。

影响物品质量变化的外因主要有()。

计算机中所有信息的存储都采用

TheDeer’sDeathHeranclose,andagainstoodstill,stoppedbyanewfear.Aroundhimthegrasswaswhisperingandalive.

Whydidtomlookworriedaccordingtotheconversation?

A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild

可行性研究报告的内容包括(　　)。