若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

admin2013-02-03 31

问题若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

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

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关E-R模型向关系模型转换的叙述中，不正确的是
在关系代数中，从关系R中选择满足给定条件的诸元组的操作称为
数据库系统中的人员通常包括Ⅰ．数据库管理员Ⅱ．系统分析员Ⅲ．数据库设计员Ⅳ．应用程序员Ⅴ．最终用户
在虚拟页式存储管理系统中，LRU算法是指
设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
按对称序周游二叉树等同于按【】次序周游对应的树(林)。
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。
在SQL的SELECT语句中，实现投影操作的是子句()。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一条不属于该产品?

随机试题

在压裂过程中压裂支撑剂随压裂液进入油层裂缝，起支撑作用，使裂缝不闭合，()油层的渗透率。
计算对坐标的曲线积分I=∫L(3x2+2y)dx+(12x+y)dy，其中L是从点B(2，0)经过点A(1，2)到点O(0，0)的折线段．
分析题阅读孟子《寡人之于国也》中的一段文字，然后回答下面小题。不违农时，谷不可胜食也；数罟不入洚池，鱼鳖不可胜食也；斧斤以时入山林，材木不可胜用也。谷与鱼鳖不可胜食，材木不可胜用，是使民养生丧死无憾也。养生丧死无憾，王道之始也。这种推理方法的好处是什
()是企业向港务部门办理出口危险货物转运手续的有效证件。
关于权证的表述，以下说法正确的有()。Ⅰ．权证具有一定的权利，故也有交易的价值Ⅱ．权证具有债权的性质Ⅲ．权证的持有者可以在规定的期限内或特定到期日，按约定价格向发行人购买或出售标的证券，或以现金结算方式收取结算差价Ⅳ．权证的交易
以下哪个说法是正确的()。
人员流向属于()要素的评价指标。
设y=y(x)(x＞0)是微分方程2yˊˊ+yˊ－y=(4—6x)e-x的一个解，且求y(x)，并求y=y(x)到x轴的最大距离
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
说明：假设你是ABC公司的采购部经理LisaJones，根据下面的提示写一封索赔信。时间：3月19日。内容：1．16日收到的型号为W380的电脑显示器出现破损；2．将破损显示器寄回，并要求对方重新发货；3．对自己造成的损失进行赔偿；4．期望尽

最新回复(0)

若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

三级数据库技术

NCRE全国计算机三级

下面有关E-R模型向关系模型转换的叙述中，不正确的是

在关系代数中，从关系R中选择满足给定条件的诸元组的操作称为

数据库系统中的人员通常包括Ⅰ．数据库管理员Ⅱ．系统分析员Ⅲ．数据库设计员Ⅳ．应用程序员Ⅴ．最终用户

在虚拟页式存储管理系统中，LRU算法是指

设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：

按对称序周游二叉树等同于按【】次序周游对应的树(林)。

假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

在SQL的SELECT语句中，实现投影操作的是子句()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一条不属于该产品?

在压裂过程中压裂支撑剂随压裂液进入油层裂缝，起支撑作用，使裂缝不闭合，()油层的渗透率。

计算对坐标的曲线积分I=∫L(3x2+2y)dx+(12x+y)dy，其中L是从点B(2，0)经过点A(1，2)到点O(0，0)的折线段．

()是企业向港务部门办理出口危险货物转运手续的有效证件。

以下哪个说法是正确的()。

人员流向属于()要素的评价指标。

设y=y(x)(x＞0)是微分方程2yˊˊ+yˊ－y=(4—6x)e-x的一个解，且求y(x)，并求y=y(x)到x轴的最大距离

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson