首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-27
82
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推,进行第2~n次冒泡排序。如果在排序过程中不存在逆序,则排序结束。在最坏情况下,冒泡排序中,若初始序列为“逆序”序列,需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键宇比另一部分记录
转载请注明原文地址:https://kaotiyun.com/show/47Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序: #include<stdio.h> main() {FILE*fp;inta[10]={1,2,3},i,n; fp=fopen("d1.dat","w"); for(i=0;i<3;i++) f
有以下程序 #include<stdio.h> main() { intx=072; printf(">%d<\n",x+1); } 程序运行后的输出结果是()。
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系如下图所示: 结点类型的定义为: structlink { doubledt; structlink*next; }; 若指针p指向A结点,
若有以下说明和定义:intfun(int*c){…}main(){int(*a)(int*)=fun,*b(),x[10],c;…}则对函数fun的正确调用语句是()
以下都是C++语言标识符的是()。
在C++语言中,一个short型数据在内存中占用2个字节,则unsignedshort型数据的取值范围为【】。
多重表文件和倒排文件都归属于【】文件。
在一个C++源程序文件中定义的全局变量的有效范围是()。
已有函数max(a,b),为了使函数指针变量p指向函数max,则下面选项中赋值方法正确的是()。
随机试题
A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期,引起婴儿的先天性畸形,即
根据《中华人民共和国测绘成果管理条例》,对外提供属于国家秘密的测绘成果,应当按照()规定的审批程序。
下列直方图中,属于正常直方图的是()。
施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。
企业因债务重组发生损失170000元,应借记()账户核算。
(2007年考试真题)已知:甲、乙、丙三个企业的相关资料如下:资料一:甲企业历史上现金占用与销售收入之间的关系如表1—3—5所示:资料二:乙企业2006年12月31日资产负债表(简表)如表1一3—6所示:该企业2007年的相关预测数据为:销售收入
所谓()是对劳动者权益和权能的保护。
存储器是计算机系统的记忆设备,它主要用于存放(1),而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成:位于CPU内部的寄存器,以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器,又称为主存储器。它主要由(3)
Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofear
SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh
最新回复
(
0
)