设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

admin2009-01-19 28

问题设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

选项 A、(2，5，12，14，6，8，10，15，19，47，11，9)
B、(2，12，5，6，8，10，15，19，47，11，14，9)
C、(14，12，5，6，8，10，15，19，47，11，2，9)
D、 (5，6，8，10，15，19，47，11，2，9，14，12)

答案2

解析直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的纪录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)进行第二趟排序。首先选出关键码值最小的为2，然后将2与第一个关键码值14进行交换位置，关键码值序列—变为(2，12，5，6，8，10，15，19，47，11，14，9)。对照原题中的四个选项可知，选项B是正确的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

三级数据库技术

NCRE全国计算机三级

下面关于计算机图形和图像的叙述中，正确的是(　　　)。

关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是(　　　)。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在Windows7中，按名称、大小等排列方式排列桌面上图标的正确操作是()。

男性，40岁，嗜酒，因胆囊炎需给予抗菌药物治疗，恰朋友来探望，小酌后有明显的恶心、呕吐、面部潮红，头痛，血压降低。可换用下列哪种药物

A、羚羊角B、牛黄C、钩藤D、天麻E、珍珠治各种病因之肝风内动，惊痫抽搐的是

患者，男，32岁。素日嗜酒，外出着凉后，始见时时阵寒，发热，继而壮热汗出，烦躁不宁，咳嗽气急，咳吐腥臭浊痰，胸满作痛，口干苦，便秘，舌红苔黄腻，脉滑数。治疗应首选

地下水绕过隔水帷幕渗流，以下对帷幕附近流速的分析正确的是(　　)。

考核评议属于政工部门的工作，应当属于公安政治工作的范畴。()

具备法定效力的公文稿本有()。

扩张性财政对经济的影响是：

引用列表框(List1)最后一个数据项应使用

设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

三级数据库技术

NCRE全国计算机三级

下面关于计算机图形和图像的叙述中，正确的是( )。

关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是( )。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是( )。

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Pentium 4微处理器在保护模式下访问存储器时，生成的线性地址是( )位。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在Windows7中，按名称、大小等排列方式排列桌面上图标的正确操作是()。

男性，40岁，嗜酒，因胆囊炎需给予抗菌药物治疗，恰朋友来探望，小酌后有明显的恶心、呕吐、面部潮红，头痛，血压降低。可换用下列哪种药物

A、羚羊角B、牛黄C、钩藤D、天麻E、珍珠治各种病因之肝风内动，惊痫抽搐的是

患者，男，32岁。素日嗜酒，外出着凉后，始见时时阵寒，发热，继而壮热汗出，烦躁不宁，咳嗽气急，咳吐腥臭浊痰，胸满作痛，口干苦，便秘，舌红苔黄腻，脉滑数。治疗应首选

地下水绕过隔水帷幕渗流，以下对帷幕附近流速的分析正确的是( )。

考核评议属于政工部门的工作，应当属于公安政治工作的范畴。()

具备法定效力的公文稿本有()。

扩张性财政对经济的影响是：

引用列表框(List1)最后一个数据项应使用

下面关于计算机图形和图像的叙述中，正确的是(　　　)。

关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是(　　　)。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

地下水绕过隔水帷幕渗流，以下对帷幕附近流速的分析正确的是(　　)。