首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-10-24
10
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)，2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/2Exp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"E
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
下面程序的运行结果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf
若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。
下列队列的描述中，正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
数据库管理系统提供的数据语言中,负责数据的增?删?改和查询的是【】。
一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i
下列关于软件测试的目的和准则的叙述中，正确的是()。
随机试题
电位滴定法测定啤酒的总酸，滴定终点应控制pH在()。
Johnfound______difficulttopasstheentranceexamination.
鉴别表证和里证的要点，下列哪一项最主要
关于神经上皮性肿瘤的好发部位，下列哪项说法不恰当
与Ⅱ型超敏反应无关的成分是
根据《票据法》的规定，支票上可以由出票人授权补记的事项是()。
1，0，2，2，6，10，()
是否是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生子与35名第一胎的孩子一直到3岁的跟踪研究发现：这两组孩子对待其同代入、家长及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论？
在Word的编辑状态，当前编辑的文档是C盘中AAA.doc文档，要将该文档保存一个备份到软盘，应当使用()。A．“文件”菜单中的“另存为”命令B．“文件”菜单中的“保存”命令C．“文件”菜单中的“新建”命令D．“插入”菜单中的命令
阅读以下说明，回答问题1、问题2，将解答填入对应栏内。【说明】在监理工作实施前，包括签订监理委托合同和组建监理项目部的前后，监理单位就要以总监理工程师和专业监理工程师为主，开始逐步进行监理工作的计划。在这期间，产生的计划性文件主要包括监理大纲、监
最新回复
(
0
)
