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

admin2020-11-23 66

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

对蒸发压力进行控制，第一可以控制冷藏库库温，第二可以使蒸发器具有不同的()。
Itwassaidthatthenewcar______totheinstituteasagiftbyabusinessman.
用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时，下列哪项是正确的?
患者男，60岁。因“声音嘶哑半个月余伴咽痛”就诊，查体发现颈部可及2cm×4cm大小肿大淋巴结，颈部MRI提示：①右侧梨状窝新生物，侵及右侧声带，环状软骨部分受侵；②双侧颈部多个肿大淋巴结，最大径＜6cm。下一步治疗方案选择，你认为不合理的是
医师进行实验性临床医疗，应当
地价整体状况分析和判断是土地估价师要具备的基本能力。假定甲城镇和乙城镇相邻且规模相当，如果甲的GDP增长率为9％，乙为7％，甲的城市建设用地面积增长率为7%,乙为5％。根据这一情况分析，以下判断中()正确。
理财师应该提醒家长在子女出国留学规划决策时关注哪些问题?()
法律起源的一般规律有(　　)。
实体一联系模型可以形象地用E-R图表示。在E-R图中以何种图形表示实体类型?
A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

下列叙述中正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

将E-R图转换为关系模式时，实体和联系都可以表示为

对蒸发压力进行控制，第一可以控制冷藏库库温，第二可以使蒸发器具有不同的()。

Itwassaidthatthenewcar______totheinstituteasagiftbyabusinessman.

用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时，下列哪项是正确的?

医师进行实验性临床医疗，应当

地价整体状况分析和判断是土地估价师要具备的基本能力。假定甲城镇和乙城镇相邻且规模相当，如果甲的GDP增长率为9％，乙为7％，甲的城市建设用地面积增长率为7%,乙为5％。根据这一情况分析，以下判断中()正确。

理财师应该提醒家长在子女出国留学规划决策时关注哪些问题?()

法律起源的一般规律有(　　)。

实体一联系模型可以形象地用E-R图表示。在E-R图中以何种图形表示实体类型?

A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

下列叙述中正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

将E-R图转换为关系模式时，实体和联系都可以表示为

对蒸发压力进行控制，第一可以控制冷藏库库温，第二可以使蒸发器具有不同的()。

Itwassaidthatthenewcar______totheinstituteasagiftbyabusinessman.

用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时，下列哪项是正确的?

医师进行实验性临床医疗，应当

地价整体状况分析和判断是土地估价师要具备的基本能力。假定甲城镇和乙城镇相邻且规模相当，如果甲的GDP增长率为9％，乙为7％，甲的城市建设用地面积增长率为7%,乙为5％。根据这一情况分析，以下判断中()正确。

理财师应该提醒家长在子女出国留学规划决策时关注哪些问题?()

法律起源的一般规律有( )。

实体一联系模型可以形象地用E-R图表示。在E-R图中以何种图形表示实体类型?

A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

法律起源的一般规律有(　　)。