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

admin2010-05-13 53

问题用直接插入排序方法对序列{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://jikaoti.com/ti/nlC7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

关于ARM处理器的工作模式，以下说法错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列不是单内核操作系统的是()。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

下列对中心地等级体系的三类型表述不正确的是()。

关于各变量的变动对权证价值影响方向的说法，错误的是()。

设10个产品中有7个合格品、3个不合格品，从中不放回地任取5个，取出的5个产品中恰有2个不合格品的概率为()。

为了让蓝天常在、绿水长流，我们要根据污染物“随波逐流”的特点，改变以往“各家自扫门前雪”的防治模式，从检测、预警、治理、补偿等方面建立区域联防联控机制，实现“无缝衔接”。从哲学上看，这体现了()

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”其内容有（）。

教师中心论的代表人物是()。

下列哪些措施能够恢复或解除死锁?()

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

三级数据库技术

NCRE全国计算机三级

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

关于ARM处理器的工作模式，以下说法错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列不是单内核操作系统的是()。

下列对中心地等级体系的三类型表述不正确的是()。

关于各变量的变动对权证价值影响方向的说法，错误的是()。

设10个产品中有7个合格品、3个不合格品，从中不放回地任取5个，取出的5个产品中恰有2个不合格品的概率为()。

为了让蓝天常在、绿水长流，我们要根据污染物“随波逐流”的特点，改变以往“各家自扫门前雪”的防治模式，从检测、预警、治理、补偿等方面建立区域联防联控机制，实现“无缝衔接”。从哲学上看，这体现了()

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”其内容有（）。

教师中心论的代表人物是()。

下列哪些措施能够恢复或解除死锁?()

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。