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

admin2010-05-13 90

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

下列说法中，错误是【】
患者女性，34岁，间断低热2个月，风湿性心脏病史5年，胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。下列哪项检查对明确诊断最重要
急性血源性骨髓炎影像学检查中，最少几周才在X线片上有所表现
高热持续期的特点
甲企业因扩大生产需要，向乙合作社借款20万元，约定期限1年，利率为5％。乙合作社预先扣除利息1万元，甲企业实际拿到19万元。借款到期时，甲企业应偿还的本金和利息是()万元。
______Iadmitthatthereareproblems,Idon’tagreethattheycannotbesolved.
()以上人民政府公安机关,为预防和制止严重危害社会治安秩序的行为,可在必要时采取相应的交通管制措施。
假日值班，公司安排孟明、孔秀、李菲、关铮、邓芳5人负责3台大型机组飞龙、烈鸟、圣武的监控工作，每人只固定监控其中一台机组，并且每台机组至少有一人监控。已知：(1)李菲监控飞龙；(2)李菲和关铮没有监控同一台机组；(3)邓芳和关铮监控同一台机组；(4)如果孟
实行责任内阁制的宪法性文件有()。
证明：当x＞0时，ln(1+1/x)＞1/(x+1)．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

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

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

下列说法中，错误是【】

患者女性，34岁，间断低热2个月，风湿性心脏病史5年，胸骨左缘第4肋间闻及乐音样杂音，心尖部闻及4／6级收缩期杂音，向左腋下传导。下列哪项检查对明确诊断最重要

急性血源性骨髓炎影像学检查中，最少几周才在X线片上有所表现

高热持续期的特点

甲企业因扩大生产需要，向乙合作社借款20万元，约定期限1年，利率为5％。乙合作社预先扣除利息1万元，甲企业实际拿到19万元。借款到期时，甲企业应偿还的本金和利息是()万元。

______Iadmitthatthereareproblems,Idon’tagreethattheycannotbesolved.

()以上人民政府公安机关,为预防和制止严重危害社会治安秩序的行为,可在必要时采取相应的交通管制措施。

实行责任内阁制的宪法性文件有()。

证明：当x＞0时，ln(1+1/x)＞1/(x+1)．

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