首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)