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

admin2020-06-16 50

问题对于长度为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/t4Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}
有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参S所指的字符串为”abcdef35adgh3kjsdf7”，则输出结果为4。请在下画线处填入正确内容并将下画线
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列选项中不属于结构化程序设计方法的是

随机试题

肾实质可分为
A．糖皮质激素分泌过多B．幼年时甲腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足向心性肥胖的病因是由于()
A．FSHB．LHC．雌激素D．孕激素E．雄激素由垂体产生，在其作用下卵巢内每月均有一些原始卵泡发育
以下关于手-足-口病的叙述错误的是
个人住房贷款贷后检查的内容包括()。
()是对单个对象的某项特定行为或问题进行的整体的和深入的研究。
加权平均法属于薪酬调查数据分析中的()。
()是减少各种治安危害和维护社会治安秩序的基本措施。
关于行政合同，下列不正确的表述是()。
京剧是我国的国粹，下列关于京剧的说法正确的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

下列选项中不属于结构化程序设计方法的是

肾实质可分为

A．糖皮质激素分泌过多B．幼年时甲腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足向心性肥胖的病因是由于()

A．FSHB．LHC．雌激素D．孕激素E．雄激素由垂体产生，在其作用下卵巢内每月均有一些原始卵泡发育

以下关于手-足-口病的叙述错误的是

个人住房贷款贷后检查的内容包括()。

()是对单个对象的某项特定行为或问题进行的整体的和深入的研究。

加权平均法属于薪酬调查数据分析中的()。

()是减少各种治安危害和维护社会治安秩序的基本措施。

关于行政合同，下列不正确的表述是()。

京剧是我国的国粹，下列关于京剧的说法正确的是：

有以下程序#includemain()voidfun(inta，intb){intx=3，y=5，p=&x，q=&y；{int*c；fun(p