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

admin2020-06-29 46

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec
下列链表中，其逻辑结构属于非线性结构的是
下面对类-对象主要特征描述正确的是
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
在下列关键字中，不能用来表示继承方式的是
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

根据宪法规定，全国人大代表提出宪法修改案须()
桑菊饮组成药物中无
A．GGT与ALP同时升高B．GGT正常，ALP升高C．ALP正常，GGT升高D．GGT与ALP同时降低E．ALP降低，GGT升高源于肝外的疾病，同时检测GGT和ALP的结果为()
A．加热冷凝法B．石油醚或乙醚回流提取法C．碱水加热提取加酸沉淀法D．水蒸气蒸馏法E．硅胶层析法利用香豆素的挥发性，可采取的提取方法是
下列()情形，债权人可以行使撤销仅
根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。
在参观游览后回饭店的途中，导游员要做的工作有()。
Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______
所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?
属于交互式控件的是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

下列链表中，其逻辑结构属于非线性结构的是

下面对类-对象主要特征描述正确的是

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

在下列关键字中，不能用来表示继承方式的是

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

根据宪法规定，全国人大代表提出宪法修改案须()

桑菊饮组成药物中无

A．GGT与ALP同时升高B．GGT正常，ALP升高C．ALP正常，GGT升高D．GGT与ALP同时降低E．ALP降低，GGT升高源于肝外的疾病，同时检测GGT和ALP的结果为()

A．加热冷凝法B．石油醚或乙醚回流提取法C．碱水加热提取加酸沉淀法D．水蒸气蒸馏法E．硅胶层析法利用香豆素的挥发性，可采取的提取方法是

下列()情形，债权人可以行使撤销仅

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

在参观游览后回饭店的途中，导游员要做的工作有()。

Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?

属于交互式控件的是______。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec

下列链表中，其逻辑结构属于非线性结构的是

下面对类-对象主要特征描述正确的是

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

在下列关键字中，不能用来表示继承方式的是

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

根据宪法规定，全国人大代表提出宪法修改案须()

桑菊饮组成药物中无

A．GGT与ALP同时升高B．GGT正常，ALP升高C．ALP正常，GGT升高D．GGT与ALP同时降低E．ALP降低，GGT升高源于肝外的疾病，同时检测GGT和ALP的结果为()

A．加热冷凝法B．石油醚或乙醚回流提取法C．碱水加热提取加酸沉淀法D．水蒸气蒸馏法E．硅胶层析法利用香豆素的挥发性，可采取的提取方法是

下列()情形，债权人可以行使撤销仅

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

在参观游览后回饭店的途中，导游员要做的工作有()。

Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?

属于交互式控件的是______。

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。