待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

admin2012-09-07 55

问题待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

选项 A、2
B、3
C、4
D、5

答案A

解析选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是(　　)。
正确的程序注释一般包括序言性注释和(　　)。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(　　)。
项目管理器保存以______为扩展名的文件。
下列函数依赖中______是平凡的FD。
在考生文件夹中，打开学生数据库SDB，完成如下综合应用：设计一个表单名为sform的表单，表单文件名为SDISPLAY，表单的标题为“学生课程教师基本信息浏览”。表单上有一个包含三个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(C
软件设计中，有利于提高模块独立性的一个准则是(　　)。
在考生文件夹中，对“商品销售”数据库完成如下综合应用：(1)编写名为better的命令程序并执行，该程序实现如下功能：将“商品表”进行备份，备份名称为“商品表备份.dbf”。将“商品表”中的“商品号”前两位编号为“10”的商品的单价
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
(1)建立表单，标题为“系统时间”，文件名为my。完成如下要求：表单上有一命令按钮，标题为“显示日期”；一个标签控件。单击命令按钮，在标签上显示当前系统时间，显示格式为：yyyy年mm月dd日。如果当前月份为一月到九月，如3月，则显示为“3月”，不

随机试题

肺结核的主要传染源是
患者，男性，64岁。头晕、心悸4～5年，心尖搏动向左下移位，呈抬举性搏动，于胸骨左缘第3、4肋间闻及叹气样舒张期杂音，为递减型，向心尖传导，在心尖区闻及隆隆样舒张早期杂音，股动脉可闻及射枪音，首先应想到的诊断为
2012年2月28日9时4分，A化工公司发生重大爆炸事故，造成25人死亡、4人失踪、46人受伤，直接经济损失4459万元。该公司年产10000t恶二嗪、1500t2-氯-5-氯甲基吡啶、1500t西林钠、1000tN-氰基乙亚胺酸乙酯，项目由县
下面有关保理业务说法不正确的是()。
在公司的组织机构中居于最高层的是()。【2007年真题】
在理论物理中，发现“黑洞辐射”的科学家是()。
中学生晓波通过物理实验发现，钟表的摆动幅度不取决于钟摆的材料或重量，而是取决于钟摆的长度。根据皮亚杰的认知发展阶段理论，晓波的认知发展水平已达到()。
语文教师引导学生分析、评价作品中的人物，从美育的角度看，主要是在引导学生()。
设当x→x0时，α(x)，β(x)(β(x)≠0)都是无穷小，则当x→x0时，下列表达式中不一定为无穷小的是()
An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

最新回复(0)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

二级VF

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是( )。

正确的程序注释一般包括序言性注释和( )。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( )。

项目管理器保存以______为扩展名的文件。

下列函数依赖中______是平凡的FD。

软件设计中，有利于提高模块独立性的一个准则是( )。

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

肺结核的主要传染源是

2012年2月28日9时4分，A化工公司发生重大爆炸事故，造成25人死亡、4人失踪、46人受伤，直接经济损失4459万元。该公司年产10000t恶二嗪、1500t2-氯-5-氯甲基吡啶、1500t西林钠、1000tN-氰基乙亚胺酸乙酯，项目由县

下面有关保理业务说法不正确的是()。

在公司的组织机构中居于最高层的是()。【2007年真题】

在理论物理中，发现“黑洞辐射”的科学家是()。

中学生晓波通过物理实验发现，钟表的摆动幅度不取决于钟摆的材料或重量，而是取决于钟摆的长度。根据皮亚杰的认知发展阶段理论，晓波的认知发展水平已达到()。

语文教师引导学生分析、评价作品中的人物，从美育的角度看，主要是在引导学生()。

设当x→x0时，α(x)，β(x)(β(x)≠0)都是无穷小，则当x→x0时，下列表达式中不一定为无穷小的是()

An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated

面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是(　　)。

正确的程序注释一般包括序言性注释和(　　)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(　　)。

软件设计中，有利于提高模块独立性的一个准则是(　　)。

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated