首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-13
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序是一种最简单的交换类排序.它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表,在最坏的情况下,所有的元素正好为逆序,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为(n-1)+(n-2)+…+2+1=n(n-1)/2。快速排序也是一种互换类的排序方法,但比冒泡法的速度快,快速排序法的关键是对线性表的分割,以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中,这种排序方法的效率与冒泡排序法相同,最坏的情况下,所有元素正好为逆序,需要比较的次数为1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序属于选择类排序方法,它首先将一个无序序列建成堆,然后将堆顶元素与堆中最后一个元素交换.然后将左右子树调整为堆,继续交换元素,直至子序列为空。在最坏的情况下,堆排序需要比较的次数为()(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/qVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)小找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#include<stdio.h>voidf(intx[],intn){
有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是
有以下程序main(){inta=15,b=21,m=0;switCh(a%3){case0:m++;break;case1:m++;switch
以下程序的输出结果是【】。#include<stdio.h>#defineM5#defineNM+Mmain(){intk;k;N*N*5;printf("%d\n"k);
下面的程序可对指定字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd",te
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
以下程序的功能是:建立一个带有头结点的甲—向链表,并将存储在数组中的字符依次转存到链表的各个结点中,请从与下划线处号码对应的一组选项中选择出正确的选项。#include<stdlib.h>structnode{charda
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
随机试题
为了完成某项特定工作所必须具备的知识、技能、能力及其他的一些个性特征的目录清单称为()
外感秽浊之气,热毒内盛可见( )
A、确保质量合格B、正确判断和处理C、有权拒收(发)D、保管方法和养护手段E、进、存、销各环节质量管理和监督药品零售企业质量管理,检验人员对经营各环节出现的质量问题应
根据我国对外贸易法的规定,对外贸易不包括()
以下情况中,属于偶然误差的是()。
2019年3月30日,石家庄市某区税务局稽查局接到本局征管科发来的内地工作移送单,反映辖管户世博公司虚构业务开具增值税专用发票10份,金额505957.26元,税额98842.742元;同时违法购买空白的增值税专用发票25份,全部为世博公司虚开,涉及税款2
某投资方案的初始投资额为3000万元,前5年现金净流量分别为400万元、800万元、1500万元、1500万元和1200万元,则该方案的投资回收期为()年。
小雪有很长一段时间总是感到心烦意乱,坐立难安,不知道为什么有种很担忧的感觉,但是又说不清楚具体在担忧什么。小林的症状属于()。
利率变动对宏观经济有重要影响,从消费者角度看,利率下降时,会()。
马克思的唯物史观破解了人是什么这一“斯芬克斯之谜”。马克思在《关于费尔巴哈的提纲》中指出,人的本质在其现实性上是()
最新回复
(
0
)