利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

admin2010-05-13 49

问题利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

选项 A、5
B、10
C、12
D、20

答案2

解析直接插入排序是将一个记录插入到已经排好的有序表中，从而得到一个新的有序表，对5个不同的数据元素，第一次插入需要比较一次，第二次最多比较两次，第三次最多比较三次，第四次最多比较四次就全部有序，总共最多进行10次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

随机试题

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffriend
美森公司成立于2009年，主要经营煤炭。股东是大雅公司以及庄某、石某。章程规定公司的注册资本是1000万元，三个股东的持股比例是5：3：2；各股东应当在公司成立时一次性缴清全部出资。大雅公司将之前归其所有的某公司的净资产经会计师事务所评估后作价500万元用
有下列()情形之一的，国务院建设主管部门依据职权或者根据利害关系人的请求，可以撤销监理工程师注册。
进场混凝土小型空心砌块，龄期不足()d，不得使用。小砌块施工应对孔错缝搭砌，灰缝应横平竖直，宽度宜为()。
最早提出“税收原则”一词的经济学家是（　　　）。
近因原则是保险人对于承保范围的保险事故作为直接的、最接近的原因引起的损失承担保险责任，而对于承保范围以外的原因造成的损失不负赔偿责任。按照该原则，承担责任并不取决于时间上或空间上的接近，而是取决于导致保险标的损失的风险事故是否在承保范围内，如果存在多个原因
被恩格斯称作“悲剧之父”的是古希腊悲剧作家()。
设{un}是数列，则下列命题正确的是
It’sraininghardwillyougivemea______?
ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker

最新回复(0)

利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffriend

有下列()情形之一的，国务院建设主管部门依据职权或者根据利害关系人的请求，可以撤销监理工程师注册。

进场混凝土小型空心砌块，龄期不足()d，不得使用。小砌块施工应对孔错缝搭砌，灰缝应横平竖直，宽度宜为()。

最早提出“税收原则”一词的经济学家是（ ）。

被恩格斯称作“悲剧之父”的是古希腊悲剧作家()。

设{un}是数列，则下列命题正确的是

It’sraininghardwillyougivemea______?

ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffriend

最早提出“税收原则”一词的经济学家是（　　　）。