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

admin2020-07-28 87

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向
下列给定程序中，函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形。若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回1；若不能，则返回0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
将E-R图转换到关系模式时，实体与联系都可以表示成()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
数据库设计中反映用户对数据要求的模式是()。

随机试题

关于衔接下列说法错误的是
常伴有血管、神经、肌肉等深部组织损伤应诊断为先清除粉末，继之用大量清水冲洗的方法适于
属于以兴奋性增高为主的神经中枢急性失调的表现是
下列因素中，属于物理性致病因素的是
A．多见于儿童B．多见于青少年C．多见于老年人D．好发于女性E．好发于男性
“十九畏”中，人参“畏”的是
36周男婴，出生体重1，5kg，出生后3天体温不升，需要暖箱，该暖箱温度应是
有关智能发展的一般趋势，表述不正确的是
下列各项中，不属于当代中国法律渊源的是()。
人口因素对社会发展起着什么样的影响?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成()。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

数据库设计中反映用户对数据要求的模式是()。

关于衔接下列说法错误的是

常伴有血管、神经、肌肉等深部组织损伤应诊断为先清除粉末，继之用大量清水冲洗的方法适于

属于以兴奋性增高为主的神经中枢急性失调的表现是

下列因素中，属于物理性致病因素的是

A．多见于儿童B．多见于青少年C．多见于老年人D．好发于女性E．好发于男性

“十九畏”中，人参“畏”的是

36周男婴，出生体重1，5kg，出生后3天体温不升，需要暖箱，该暖箱温度应是

有关智能发展的一般趋势，表述不正确的是

下列各项中，不属于当代中国法律渊源的是()。

人口因素对社会发展起着什么样的影响?