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

admin2010-05-13 77

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
下面关于嵌入式系统的叙述中，错误的是()。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
下面列出的关于“视图(View)”的条目中，哪一条是不正确的？
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

以下临床表现哪些符合神经根型颈椎病的特征
关于电子束CT的描述，错误的是
该患者可能的诊断是如果患者反复发作，中间期不清醒，进一步应采取哪些措施
A、气微腥，味微咸B、气微腥，味淡C、气腥，味微咸D、气特异而臭，刺激性强E、气清香，味苦而后微甜，入口有清凉感僵蚕的气味是
下列所作的各种关于公司的分类，哪一种是以公司的信用基础为标准的分类？
[2014年，第8题]下列说法中正确的是()。
下列全玻幕墙施工，错误的是()
在各类选拔性测验中，若不同测验分数可以互相补偿，则用来合成不同测验分数的最恰当方法是
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
过程评审的目标是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下面关于嵌入式系统的叙述中，错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

以下临床表现哪些符合神经根型颈椎病的特征

关于电子束CT的描述，错误的是

该患者可能的诊断是如果患者反复发作，中间期不清醒，进一步应采取哪些措施

A、气微腥，味微咸B、气微腥，味淡C、气腥，味微咸D、气特异而臭，刺激性强E、气清香，味苦而后微甜，入口有清凉感僵蚕的气味是

下列所作的各种关于公司的分类，哪一种是以公司的信用基础为标准的分类？

[2014年，第8题]下列说法中正确的是()。

下列全玻幕墙施工，错误的是()

在各类选拔性测验中，若不同测验分数可以互相补偿，则用来合成不同测验分数的最恰当方法是

AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto

过程评审的目标是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。