首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
36
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素已经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。因此,第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://jikaoti.com/ti/8md0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
以下叙述中错误的是
下面4个关于C语言的结论中错误的是()。
有以下程序#include<stdio.h>structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"
有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;pfintf(“%d,”,++(p->x));printf("%d\n",++(p->y));}程
下列排序方法中,最坏情况下比较次数最少的是
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
流行性出血热少尿期最致命的水电解质及酸碱紊乱是
甲企业采用计划成本进行材料的日常核算。月初结存材料的计划成本为160万元,成本差异为超支40万元。当月购入材料一批,实际成本为220万元,计划成本为240万元。当月领用材料的计划成本为200万元,当月领用材料应负担的材料成本差异为()万元。
当事人为了重复使用而预先拟定,并在订立合同时未与对方协商的条款是()。
金融市场为市场参与者提供了防范资产风险和收入风险的手段,这是金融市场的()。
讲授数学教学模式的基本操作过程有五个环节,分别为组织教学——__________——讲授新课——____________——小结、布置作业.
交通安全管理工作主要是对城市道路交通实行管理,预防和查处交通事故,保证交通安全与畅通。()
临终关怀是指为临终患者提供医疗、护理、心理、社会等多方位的关怀照顾,使每个患者的生命受到尊重,症状得到控制,生命质量得到提高。根据上述定义,下列不属于临终关怀的是()。
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
Hehadtoteach______waysofdoingbusinesswith.foreigners.
ReadthetextbelowandanswerQuestions8-14.*Onlyonediscountmayapplytoeachfare.CHANGESANDREFUNDSTicketsmaybere
最新回复
(
0
)