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

admin2010-07-20 40

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。
设关系模式R(A，B，C)有函数依赖集F={A→B，B→C)，则关系R的规范化程度至多达到()。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?______。
对一个模式的分解要求分解后产生的模式与原模式等价，对其等价性进行评价的两个主要标准是______、______。
某单道批处理系统中有四个作JOBl、JOB2、JOB3、JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间(分钟)JOB18：3080
下列关于链式存储结构的叙述中，哪一(些)条是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．结点中的指针都不能为空Ⅴ．可以通过计算直接确
一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有
SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

随机试题

如何正确理解社会主义初级阶段的含义？
Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198
经营漂流旅游的企业应明确告示()不宜参加。
斯金纳认为学习过程的有效进行依赖于几个条件，它们是()。
三顾茅庐：刘备
Arbitrationclause
设随机变量X和Y都服从正态分布，且它们不相关，则()
J.Martin认为，信息资源规划是由规划者自顶向下地规划，再由数据库管理员【】上进行详细设计。
Restrainedfromtheslave-trade—thefavoritetrafficofthechiefs—A(opposedin)theirmaraudingpropensity,andthreatenedbyt
WhentheDowrockets300pointsorthestocksofretailers,say,getdecimated,Idevourthenews.Here’smyadmission:I’mabu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。

设关系模式R(A，B，C)有函数依赖集F={A→B，B→C)，则关系R的规范化程度至多达到()。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

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

下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?______。

对一个模式的分解要求分解后产生的模式与原模式等价，对其等价性进行评价的两个主要标准是、。

某单道批处理系统中有四个作JOBl、JOB2、JOB3、JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间(分钟)JOB18：3080

一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

如何正确理解社会主义初级阶段的含义？

Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198

经营漂流旅游的企业应明确告示()不宜参加。

斯金纳认为学习过程的有效进行依赖于几个条件，它们是()。

三顾茅庐：刘备

Arbitrationclause

设随机变量X和Y都服从正态分布，且它们不相关，则()

J.Martin认为，信息资源规划是由规划者自顶向下地规划，再由数据库管理员【】上进行详细设计。

Restrainedfromtheslave-trade—thefavoritetrafficofthechiefs—A(opposedin)theirmaraudingpropensity,andthreatenedbyt

WhentheDowrockets300pointsorthestocksofretailers,say,getdecimated,Idevourthenews.Here’smyadmission:I’mabu

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

三级数据库技术

NCRE全国计算机三级

为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。

设关系模式R(A，B，C)有函数依赖集F={A→B，B→C)，则关系R的规范化程度至多达到()。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

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

下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?______。

对一个模式的分解要求分解后产生的模式与原模式等价，对其等价性进行评价的两个主要标准是______、______。

某单道批处理系统中有四个作JOBl、JOB2、JOB3、JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间(分钟)JOB18：3080

一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

如何正确理解社会主义初级阶段的含义？

Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198

经营漂流旅游的企业应明确告示()不宜参加。

斯金纳认为学习过程的有效进行依赖于几个条件，它们是()。

三顾茅庐：刘备

Arbitrationclause

设随机变量X和Y都服从正态分布，且它们不相关，则()

J.Martin认为，信息资源规划是由规划者自顶向下地规划，再由数据库管理员【】上进行详细设计。

Restrainedfromtheslave-trade—thefavoritetrafficofthechiefs—A(opposedin)theirmaraudingpropensity,andthreatenedbyt

WhentheDowrockets300pointsorthestocksofretailers,say,getdecimated,Idevourthenews.Here’smyadmission:I’mabu

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

对一个模式的分解要求分解后产生的模式与原模式等价，对其等价性进行评价的两个主要标准是、。