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

admin2010-05-13 50

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/2BC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

随机试题

法律的社会功能包括()
男性，56岁。突发性右侧肢体无力，伴头痛、呕吐，排黑便2次。有高血压和糖尿病史5年。黑便原因很可能是
淡水淹溺者，血液检查中可能增高的指标是
下列选项中，属于质量检验形式的是()。
假定氧气的热力学温度提高一倍，氧分子全部离解为氧原子，则氧原子的平均速率是氧分子平均速率的()。
集团项目组应当要求组成部分注册会计师沟通与得出集团审计结论相关的事项。下列各项中，应当沟通的有()。
从课程的开发主体来看，课程开发可以分为()。
Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials
在T2、T3、Tw、T4状态时，S6为______，表示8088/8086当前连在总线上。
RoboticSurgeryStuartForbescelebratedhis60thbirthdayonApril11.Aweeklater,hewasdiagnosedwithprostate(前列腺)c

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

法律的社会功能包括()

男性，56岁。突发性右侧肢体无力，伴头痛、呕吐，排黑便2次。有高血压和糖尿病史5年。黑便原因很可能是

淡水淹溺者，血液检查中可能增高的指标是

下列选项中，属于质量检验形式的是()。

假定氧气的热力学温度提高一倍，氧分子全部离解为氧原子，则氧原子的平均速率是氧分子平均速率的()。

集团项目组应当要求组成部分注册会计师沟通与得出集团审计结论相关的事项。下列各项中，应当沟通的有()。

从课程的开发主体来看，课程开发可以分为()。

Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

在T2、T3、Tw、T4状态时，S6为______，表示8088/8086当前连在总线上。

RoboticSurgeryStuartForbescelebratedhis60thbirthdayonApril11.Aweeklater,hewasdiagnosedwithprostate(前列腺)c

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

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

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

法律的社会功能包括()

男性，56岁。突发性右侧肢体无力，伴头痛、呕吐，排黑便2次。有高血压和糖尿病史5年。黑便原因很可能是

淡水淹溺者，血液检查中可能增高的指标是

下列选项中，属于质量检验形式的是()。

假定氧气的热力学温度提高一倍，氧分子全部离解为氧原子，则氧原子的平均速率是氧分子平均速率的()。

集团项目组应当要求组成部分注册会计师沟通与得出集团审计结论相关的事项。下列各项中，应当沟通的有()。

从课程的开发主体来看，课程开发可以分为()。

Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

在T2、T3、Tw、T4状态时，S6为______，表示8088/8086当前连在总线上。

RoboticSurgeryStuartForbescelebratedhis60thbirthdayonApril11.Aweeklater,hewasdiagnosedwithprostate(前列腺)c

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析