首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-12-16
22
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/kIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于指针的叙述，错误的是
以下程序中C的二进制值是()。chara=2，b=4，c；c=a^b＞＞2
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
以下对联合类型叙述正确的是()。
软件生命周期中的各个阶段都不包括的活动是()。
给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
为了使模块尽可能独立，要求()。
给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符木补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个字符串，且串长
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
随机试题
简述供应商关系控制过程步骤。
患者，女性，20岁。因血压升高，血糖升高，向心性肥胖，脸部皮肤薄、红住院，查血压180／100mmHg，月经量少不规则，CT结果为垂体生长肿物，X线显示骨质疏松。该患者可能患的是
根据《信托法》,下列关于受益人权利的说法中,不正确的是()。
(2015·河南)马克思主义哲学的本质特征是()
作为商品的移动电话，其价值的物质承担者是()。
下列句子中，没有语病的一句是()。
根据布朗芬布伦纳(U.Bronfenbrenner)的生态系统理论，下列说法错误的是（）
下述各项中，_____________是监理实施细则的内容。
Howdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecomparewithadultslearningaforeign11.______
A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude
最新回复
(
0
)
