若对一个已经排好序的序列进行排序，在下列4种方法中，哪一种方法比较好

admin2010-07-20 31

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器中用作程序计数器PC的通用寄存器是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】_______存储器技术，完成这一功能的部件用英文缩写为
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
数据库管理系统是位于用户和【】系统之间的一个数据管理软件。
一般将中断源分成强迫性中断和

随机试题

按操作系统的分类，UNIX操作系统是()。
(2006)图示结构，z点处的弯矩为下列何值?
如图6－7所示，1、2两种液体，上下分层，测压管1、2中的液面关系是()。
欧盟通过()，建立对创业投资基金的差异化监管安排。
某企业2006年销售收入10亿元人民币，销售净利率为14％，2006年初所有者权益为39亿元人民币，2006年末所有者权益为45亿元人民币，则该企业2006年净资产收益率为（）
资料一：2010年3月5日，光明食品集团公司在上海宣布，已和全球领先的保健品零售企业美国健安喜(GNC)公司签署谅解备忘录，建立战略合作关系，通过合资食业健安喜(中国)共同进军中国保健品市场。光明食品集团是中国最大的大型国有食品产业集团之一，20
实际电源有()。
调查报告属于公文中的规范性文件。()
建造一间占地面积为12m2的背面靠墙的猪圈，底面为长方形，猪圈正面的造价为120元／m2，侧面的造价为80元／m2，屋顶造价为1120元／m2，如果墙高3m，则最低总造价为()元。
发现并重视团体生活对个人道德思维方式深刻影响的德育模式是（）

最新回复(0)

若对一个已经排好序的序列进行排序，在下列4种方法中，哪一种方法比较好

三级数据库技术

NCRE全国计算机三级

ARM处理器中用作程序计数器PC的通用寄存器是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

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

数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

一般将中断源分成强迫性中断和

按操作系统的分类，UNIX操作系统是()。

(2006)图示结构，z点处的弯矩为下列何值?

如图6－7所示，1、2两种液体，上下分层，测压管1、2中的液面关系是()。

欧盟通过()，建立对创业投资基金的差异化监管安排。

某企业2006年销售收入10亿元人民币，销售净利率为14％，2006年初所有者权益为39亿元人民币，2006年末所有者权益为45亿元人民币，则该企业2006年净资产收益率为（）

实际电源有()。

调查报告属于公文中的规范性文件。()

建造一间占地面积为12m2的背面靠墙的猪圈，底面为长方形，猪圈正面的造价为120元／m2，侧面的造价为80元／m2，屋顶造价为1120元／m2，如果墙高3m，则最低总造价为()元。

发现并重视团体生活对个人道德思维方式深刻影响的德育模式是（）