首页
登录
公务员类
采用简单选择排序,比较次数与移动次数分别为()。
采用简单选择排序,比较次数与移动次数分别为()。
admin
2022-08-02
70
问题
采用简单选择排序,比较次数与移动次数分别为()。
选项
答案
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的任惫表进行排序,至少需要进行的比较次数是()。
二路归并排序的时间复杂度为()。
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
随机试题
[audioFiles]audio_eusm_j84_001(20082)[/audioFiles]A、He’salsointerestedinAme
A.必须无菌 B.细菌菌落总数应≤20cfu/g或≤20cfu/100cm,致
促使血-脑脊液屏障开放的因素有()A.颅脑病变 B.血液粘度增高 C.药
哪项为胶质母细胞瘤的镜下特点A.肿瘤细胞单一组织学形态 B.肿瘤细胞核分裂象少
医疗事故的违法是指行为人正在诊疗护理中违反?A.执法 B.行政准则 C.
血海(Xuèhǎi,SP10)足太阴脾经
产后2~3天内,产妇可能出现的正常表现是A.少尿 B.尿潴留 C.尿失禁
社会工作者小王接待的来访案主因为家庭暴力苦不堪言,小王在与其进行一对一面谈时有可
以下不属于资金申请报告相应附表的是()。A.投资估算表 B.财务分析附表 C
在招投标过程中,若出现招标文件中分部分项工程量清单特征描述与设计图纸不符,投标人
最新回复
(
0
)