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

admin2009-04-15 79

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。
以下自定义数据类型的语句中，正确的是(　　)。
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下面不能作为结构化方法软件需求分析工具的是
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中

随机试题

硬盘驱动器_______。
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm
女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法
心肌梗死的合并症不包括
背景资料：某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板。(2)在混凝土抗压强度达到6．
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)
“小王心地善良”是主谓谓语句。
霍尔巴赫说：“利益是人类行动的一切动力。”随着社会发展，各行业的不同利润率会逐渐平均，最终转化为平均利润。商品价值也就转化为生产价格，即商品的成本价格加平均利润。这个过程叫作利润的平均化，利润平均化规律反映了

最新回复(0)

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

二级C语言

NCRE全国计算机二级

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。

以下自定义数据类型的语句中，正确的是( )。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

下面不能作为结构化方法软件需求分析工具的是

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。( )

“小王心地善良”是主谓谓语句。

以下自定义数据类型的语句中，正确的是(　　)。

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)