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

admin2010-07-20 66

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?
在SQL语言的SELECT语句中，实现投影操作的是哪一个子句?
下列哪一个术语与数据的存储结构有关?
在关系模式R(D，E，G)中，存在函数依赖关系{E→D，(D，G)→E}则候选码为【】，关系模式R(D，E，G)最高可以达到【】。
某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
在ISA联系中，子类的对象_____其超类的对象的全部属性和方法。
可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列()就是一个堆。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。
文件系统中如果文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址

随机试题

在现代都市社会中，意见领袖以
不耐热不耐湿的物品消毒宜用
A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是
A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）
根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。
资料一：某手机生产企业是国内老牌的手机生产商，技术在国内领先，生产规模大，管理水平高，在市场占有较高的份额，在行业中居领先地位。近年来，国内传统手机市场日益饱和，他们利用在同行业中成本低的优势，大幅度降低了产品价格，虽然保住了较大的市场份额，但越
向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。
下列不属于行政管理活动的是()。
小明和小丽是同班同学，但小明由于家庭原因上学晚，年龄比班上同学大两岁，本班大多数同学包括小丽都是10岁。在一次测验中，他们都知道了自己的智龄和教龄，小明的智龄是8岁，教龄是10岁；，小丽的智龄是10岁，教龄是14岁。由此可以比较出小明和小丽的成就商数
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?

在SQL语言的SELECT语句中，实现投影操作的是哪一个子句?

下列哪一个术语与数据的存储结构有关?

在关系模式R(D，E，G)中，存在函数依赖关系{E→D，(D，G)→E}则候选码为【】，关系模式R(D，E，G)最高可以达到【】。

某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

在ISA联系中，子类的对象_____其超类的对象的全部属性和方法。

可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列()就是一个堆。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

文件系统中如果文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址

在现代都市社会中，意见领袖以

不耐热不耐湿的物品消毒宜用

A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是

A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）

根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。

向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。

下列不属于行政管理活动的是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。