首页
登录
公务员类
采用简单选择排序,比较次数与移动次数分别为()。
采用简单选择排序,比较次数与移动次数分别为()。
admin
2022-08-02
71
问题
采用简单选择排序,比较次数与移动次数分别为()。
选项
答案
C
解析
简单排序的思想:第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R
交换,使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。所以比较的次数为0(n×n),移动的次数则为0(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632798.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
对物体在空间位置移动的知觉,直接依赖于运动对象的速度属于()。A.时间知觉
移动电话正在成为21世纪一个主要的技术领域。在几年之内,移动电话将会发展成为
患者,男,24岁,消瘦,腹胀,盗汗。查体:面色苍白,腹部隆起,肚脐膨出,移动性浊
有关窗口的说法中,错误的是()。A.窗口大小可以改变 B.窗口的位置可以移动
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
快速排序在最坏情况下的时间复杂度为()。
对于一个长度为n的任惫表进行排序,至少需要进行的比较次数是()。
二路归并排序的时间复杂度为()。
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
随机试题
ReadingontheInternet:TheLinkbetweenLiteracyandTechnology
Therearemanyargumentsforandagainsttheinterviewasaselectionproced
FiveMythsAboutAbrahamLincolnA)NoAmericanhero,withth
A.黄曲霉毒素 B.紫外线照射 C.EB病毒 D.3,4-苯并芘 E.乳
2008年各级财政共支出城市低保资金393.4亿元,比上年增长41.8%,保
我国“863计划”从世界高技术发展趋势和我国国情出发,选择( )等八个高技术领
某患者分别使用两种降血压药物A和B,A药的ED为0.1mg,血压降到正常值所需剂
小马上高中时,父亲让他退学回家务农,理由是上大学没用,因为村里有些孩子虽然上了大
下列属于凯恩斯消费理论假设前提的是()。A.边际效用递减规律 B.边际产量递
热拌沥青碎石的配合比设计不包括()。A.目标配合比设计阶段 B.目标配合比验证
最新回复
(
0
)