用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

admin2009-03-19 55

问题用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

选项 A、10
B、8
C、4
D、9

答案2

解析直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]……V[i-1]已经排好序，这时，用V的关键码与V[i-1)，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v插入，原来位置上的对象则向后移。
本题中的i只能取1：
第1趟(i=1)：11和15比较，插入：11，15，9，10，13
第2趟(i=2)：9和11比较，插入：9，11，15，10，13
第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13
第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。
共比较8次。

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

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

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

相关试题推荐

随机试题

最新回复(0)

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

三级数据库技术

NCRE全国计算机三级

下面哪种设备是组建以太局域网必不可少的?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下面关于Linux内核的有关叙述中，错误的是()。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

高清晰度多媒体接口用4个大写英文字母简称为【63】_，它是一种【64】_化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的【】和时序。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为_____规则。

某派出所民警石某在夜间巡逻，看阮某形迹可疑，怀疑其为小偷，即把其叫到所里讯问。阮某否认偷了东西，石某便把阮某捆起来毒打，迫使其招认，结果造成阮某伤残。石某的行为构成何种犯罪?()

建设工程招标应具备的条件是(　　)。

如果按管理层次对商业信息进行分类，其中产生于基层班组的信息，被称之为()。

下列项目中，可能引起资本公积变动的有（）。

下列说法中不属于依法治国基本内涵的是()。

在党的十一届三中全会召开前夕，邓小平同志在中央工作会议上所作的奠定改革开放基础的讲话是()。

下列关于生活中化学常识的表述中，正确的是()。

Beingthemanagerofalargecorporation,hehasagreatdealof_____todealwitheveryday.

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

三级数据库技术

NCRE全国计算机三级

下面哪种设备是组建以太局域网必不可少的?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下面关于Linux内核的有关叙述中，错误的是()。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

高清晰度多媒体接口用4个大写英文字母简称为【63】_______，它是一种【64】_______化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的【】和时序。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为_____规则。

某派出所民警石某在夜间巡逻，看阮某形迹可疑，怀疑其为小偷，即把其叫到所里讯问。阮某否认偷了东西，石某便把阮某捆起来毒打，迫使其招认，结果造成阮某伤残。石某的行为构成何种犯罪?()

建设工程招标应具备的条件是( )。

如果按管理层次对商业信息进行分类，其中产生于基层班组的信息，被称之为()。

下列项目中，可能引起资本公积变动的有（）。

下列说法中不属于依法治国基本内涵的是()。

在党的十一届三中全会召开前夕，邓小平同志在中央工作会议上所作的奠定改革开放基础的讲话是()。

下列关于生活中化学常识的表述中，正确的是()。

Beingthemanagerofalargecorporation,hehasagreatdealof_____todealwitheveryday.

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

高清晰度多媒体接口用4个大写英文字母简称为【63】_，它是一种【64】_化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

建设工程招标应具备的条件是(　　)。