首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2009-08-15
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
主要考察各种排序方法的掌握情况。直接插入排序:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。冒泡排序:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。快速排序:在当前无序区R[1.. H]中任取一个数据元素作为比较的“基准”,用此基准将当前无序区划分为左右两个较小的无序区:R[1.. I-1]和R[I+1.. H],且左边的无序子区中数据元素均小于等于基准元素,右边的无序子区中数据元素均大于等于基准元素,而基准则位于最终排序的位置上,即R[1.. I-1]≤X. Key≤R[I+1.. H](1≤I≤H),当R[I.. I-1)和R[I+1.. H]均非空时,分别对它们进行上述的划分过程,直至所有无序子区中的数据元素均已排序为止。堆排序:堆排序是一树形选择排序,在排序过程中,将R[1.. N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
转载请注明原文地址:https://kaotiyun.com/show/wEjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在___2__-处使fa指向函数f1,在___3___处使fb指向函数f2。当调用正确时,程序输出:x1=5000000,x2=3.000000.x1*x1+x1*x2=
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下面描述中,不属于软件危机表现的是()。
下列工具中,小属于结构化分析的常用二L具的是()。
堆排序最坏情况下的时间复杂度为
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下面不属于结构化程序设计风格的是
算法空间复杂度的度量方法是
结构化程序设计中,下面对goto语句使用描述正确的是
下列选项中不属于面向对象程序设计特征的是
随机试题
鼓胀后期出现危候多有
海陆过渡相按沉积环境可细分为溩湖相、三角洲相、砂洲相、砂坝相、砂嘴相等,其中与油气关系最密切的是砂洲相。()
多元复合型集团化战略
患者,女性,30岁。便秘2年,近半月来大便时肛门疼痛,粪便表面及便纸上附有鲜血,其诊断最可能是
张某是红叶有限公司的小股东,持股5%;同时,张某还在枫林有限公司任董事,而红叶公司与枫林公司均从事保险经纪业务。红叶公司多年没有给张某分红,张某一直对其会计账簿存有疑惑。关于本案,下列哪一选项是正确的?
某安装公司在南方沿海承担了一化工装置的安装工作,该装置施工高峰期正值夏季,相对湿度接近饱和。该公司建造了临时性管道预制厂房,采用CO2气体保护焊进行焊接工作。根据装置内管道的特点,项目部技术人员确定了管道预制程度为30%,制定了一条直管段配焊一个管件(弯头
下列有关信息技术一般控制、应用控制与公司层面控制的说法中,正确的有()。
下列对朝鲜族描述正确的是()。
教学过程是教师教、学生学的基本过程,具有若干环节,其中心环节是()。
A、ThebestwaytodoYoga.B、Thetypicalprocessofyoga.C、ThemedicalbenefitsofYoga.D、Therelationshipbetweenhealthand
最新回复
(
0
)