首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
admin
2019-02-02
59
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素已经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/ubRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
可以在C语言程序中用做用户标识符的一组标识符是()。
若有如下程序:intsub(){staticintn=1;intx=1;x*=n;n++;returnx;}main(){intn,t=1;for(n=1;n<6;n++)
有以下函数:mtaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是()。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd
若有定义:“inta=10,b=9,C=8;”接着顺序执行下列语句后,变量b中的值是________。c=(a-=(b-5)):c=(a%11)+(b=3);
下列叙述中正确的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是()。
随机试题
检查邻面龋的可靠方法为
一列火车驶过车站时,站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
当事人对保证担保的范围没有约定或者约定不明确的,()应当对全部债务承担责任。
(操作员:张主管;账套:101账套;操作日期:2014年1月1日)设置外汇币种及汇率,要求如下:(1)币种编码:EUR(2)币种名称:欧元(3)币种小数位:2(4)折算方式:原币×汇率=本位币
国际债券的发行人主要有()。
下列有关统计分析与专题报告的说法中正确的有()。
财务杠杆
“只有音乐才能激起人的音乐感,对于没有音乐感的耳朵来说,最美的音乐也毫无意义。”这表明
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina’s
DemonstratorsrallyatLosAngelesCityHallduringthefirstWomen’sMarch,heldonJan.21,2017,onedayafterPresidentTrum
最新回复
(
0
)