用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2010-07-20 98

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

选项 A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序

答案C

解析直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。
由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

转载请注明原文地址:https://www.kaotiyun.com/show/C5vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

下列关于数据库系统的叙述中，不正确的是______。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为【】。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

在同时具备死锁的4个必要条件时，就会产生死锁。如果规定系统所有进程在整个运行过程申请资源要么一次性得到满足，要么一个资源都不分配给该进程，这是破坏了哪一个必要条件?()

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

A．G细胞B．A细胞C．D1细胞D．D细胞E．PP细胞分泌生长抑素的是

患者女，50岁。血肌酐P为86．8μmol／L，尿肌酐U为4390μmol／L，24小时尿量为1600ml。则内生肌酐清除率为

哺乳期妇女最好不用的药是()

国家重力控制测量不包括（）。

下列关于我国改革开放中的对内改革，说法错误的一项是()。

简述环境污染责任的构成要件和归责原则。

A、 B、 C、 D、 D

GoldStarPropertyRentalsStudioApartmentsNowAvailable!AstheCEOofGoldStar,Iamproudtoannounc

中国国画的根源可以追溯到新石器时代的陶器(Neolithicpottery)，比如鱼、青蛙、鹿、鸟、花、树叶的形状。最早的中国汉字是象形文字(pictograph)。由于相似的工具被使用于最早期的绘画和书写，绘画被认为是与书法(calligraphy)有