首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2017-07-27
84
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/AKDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
以下程序的输出结果是()。#include<stdio.h>#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)main()
下面程序输出的结果是()。intm=17;intfun(intx,inty){intm=3;return(x*y-m);}main(){inta=5,b=7;printf("%d\n
诊断和改正程序中错误的工作通常称为()。
数字字符0的ASCII值为48,运行下列程序的输出结果是()。main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}
以下程序中函数fun的功能是:统计person所指结构体数组中所有性别(sex)为M的记录的个数,存入变量n中,并作为函数值返回。请填空:#include<stdio.h>#defineN3typedefstruct{in
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
已有定义:“double*p;”,请写出完整的语句,利用malloc函数使p指出一个双精度型的动态存储单位_________。
随机试题
党在过渡时期总路线的主要内容被比喻为“一体两翼”。“一体”指的是()
要约的构成要件。
下列加横线词语解释正确的是()
已知是三阶方阵,且|A|=1,则|2A|=()
A.学生卫生知识的及格率B.学生月病假率C.学校教室采光的卫生标准D.学校家长对学校的满意度E.学校各类人员间的人际关系适用于学校卫生服务评价指标的是
关于特殊医学用途配方食品和婴幼儿配方食品管理的说法,错误的是()。
孙某系刑满释放人员,出来后也不想做太累的工作,遂从批发市场以50元一条的价格购进一批劣质毛巾被,然后以“坐牢才出来”等威胁语言,先后多次分别以每条100元的价格,强行向过往汽车司机高价推销,获利3000元。孙某构成:
某工程项目,建设单位与施工总承包单位按《建设工程施工合同文本》签订了施工承包合同,并委托某监理公司承担施工阶段的监理任务。施工总承包单位将桩墓工程分包给一家专业施工单位。开工前:(1)总监理工程师组织监理人员熟悉设计文件时发现部分图纸设计不当,即通
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“答题要求”依次作答。二、给定资料资料一《国家中长期教育改革和发展规划纲要(2010—2020
WhichofthefollowingstatementsaboutthetelephoneofthefutureisNOTtrue?
最新回复
(
0
)