首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-11-11
44
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/tZyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。请在注释
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说日月和代码,完成空出部分程序。函数fun(int*arr,intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除:并返回互不相同的元素的个
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des.char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)声明类objA1,请在注释∥********1********后添加适当的语句。(2)为类obj
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的三位数,并将满足所有条件的数字输出到屏幕,并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释∥********
下列关于模板的叙述中,正确的是
下列数据模型中,具有坚实理论基础的是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
随机试题
类风湿关节炎最常受累的关节是
关于主动脉狭窄的说法错误的是
保持乐观、开朗、稳定的情绪,宽容豁达的胸怀,建立良好的人际关系,属于对护士哪一方面的要求
患者,男,48岁,诊断为“丙型肝炎”入院,患者需抽血做肝功能检查。抽血后护士消毒双手方法正确的是
规划编制计划要适应城市建设的发展和城市规划实施管理的需要,要考虑()的要求。
公司不得接受以本公司的股票作为质押权的标的。()
某企业“应收账款”科目月末借方余额60000元,其中,“应收A公司账款”明细科目借方余额40000元,“应收B公司账款”明细科目借方余额20000元。贷方明细余额20000元:“预收账款”科目月末贷方余额5000元,其中:“预收甲公司账款”明细科
采用实体现金流量模型进行企业价值评估时,为了计算资本成本,无风险利率需要使用实际利率的情况有()。
A、 B、 C、 D、 B
A、Hislecturenotesweren’tverygood.B、Hedidn’tunderstandthelecture.C、Hecouldn’tattendthelecture.D、Hisresearchwas
最新回复
(
0
)