首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-11-21
59
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/gSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int
若变量a,b已定义为int类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的的输出语句【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】。
有以下程序#includemain(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde’;strcat(p,r);strcpy(p+strlen(q),q)
当线性表采用顺序存储结构实现存储时，其主要特点是______。
若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
下列叙述中正确的是______。
用链表表示线性表的突出优点是______。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
随机试题
2016年，中央军委机关进行调整组建。调整后，中央军委机关的下属职能部门变为()
下列《纪念傅雷》语句中，堪称“充满言外之意的画龙点睛之笔”的是()
关于法治理论，下列说法错误的是：()。
下列对存在活跃市场的投资品种，确定公允价值的原则叙述，正确的是()。
下列有关行政许可特征的表述中，正确的有()。
某企业的高级经理、部门经理、业务主管和销售人员四类岗位年初员工数量分别为10人、20人、40人和80人。年内这四类岗位员工的变动概率如下：已知企业产品销量与销售人员之间呈Y=a+bX的线性相关关系。其中，a=11．5，b=7．5。明年企业计划实现销售1
下列选项中符合广告的制作费收入确认时间的是()。
在体态语言中，社交界域语的距离一般应为()
将“一个体格健壮的人”的用操作定义定为“举起100公斤杠铃、两小时连续长跑25公里、跳高1．8米、6小时游泳横穿渤海峡、一年四季从不生病…”的人；试判断采用哪种操作定义方法。()
A、 B、 C、 D、 C
最新回复
(
0
)
