采用简单选择排序，比较次数与移动次数分别为()。

admin2022-08-02 28

问题采用简单选择排序，比较次数与移动次数分别为()。

选项

答案 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的任惫表进行排序，至少需要进行的比较次数是()。
二路归并排序的时间复杂度为()。
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

随机试题

Whiletravelingabroad,Mr.JacksonFrankran’shortofmoney.Sohewrotet
脊髓前角α运动神经元轴突末梢释放的递质是()。A.乙酰胆碱 B.去甲肾上腺
曲线：与直线围成一个平面图形。此平面图形绕x轴旋转产生的旋转体的体积是：
建筑立面图主要用来表达房屋的外部造型、门窗位置及形式、外墙面装修、阳台、雨篷等部
患儿男，5岁，自幼瘦弱，不爱活动，易疲劳，来院确诊。无青紫，胸骨左缘第3～4肋间
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
某有限公司公司章程规定，公司对外签署标的额超过100万元的合同必须召开股东会。后
求助者一般资料：小刘，男，28岁，某公司程序员。求助者主诉：由于该求助者的
因抢救危急患者，未能及时书写病历的，有关医务人员应在抢救结束后多长时间内据实补记
胰腺癌最常见的首发症状是A、上腹痛和上腹饱胀不适 B、黄疸 C、消化道症状

最新回复(0)

采用简单选择排序，比较次数与移动次数分别为()。

收发员兼通信员军队文职技能岗

军队文职人员招聘

对物体在空间位置移动的知觉，直接依赖于运动对象的速度属于（）。A.时间知觉

移动电话正在成为21世纪一个主要的技术领域。在几年之内，移动电话将会发展成为

患者，男，24岁，消瘦，腹胀，盗汗。查体：面色苍白，腹部隆起，肚脐膨出，移动性浊

有关窗口的说法中，错误的是（）。A.窗口大小可以改变 B.窗口的位置可以移动

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。

快速排序在最坏情况下的时间复杂度为()。

对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。

二路归并排序的时间复杂度为()。

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

Whiletravelingabroad,Mr.JacksonFrankran’shortofmoney.Sohewrotet

脊髓前角α运动神经元轴突末梢释放的递质是()。A.乙酰胆碱 B.去甲肾上腺

曲线：与直线围成一个平面图形。此平面图形绕x轴旋转产生的旋转体的体积是：

建筑立面图主要用来表达房屋的外部造型、门窗位置及形式、外墙面装修、阳台、雨篷等部

患儿男，5岁，自幼瘦弱，不爱活动，易疲劳，来院确诊。无青紫，胸骨左缘第3～4肋间

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

某有限公司公司章程规定，公司对外签署标的额超过100万元的合同必须召开股东会。后

求助者一般资料：小刘，男，28岁，某公司程序员。 求助者主诉：由于该求助者的

因抢救危急患者，未能及时书写病历的，有关医务人员应在抢救结束后多长时间内据实补记

胰腺癌最常见的首发症状是A、上腹痛和上腹饱胀不适 B、黄疸 C、消化道症状

　　移动电话正在成为21世纪一个主要的技术领域。在几年之内，移动电话将会发展成为

求助者一般资料：小刘，男，28岁，某公司程序员。求助者主诉：由于该求助者的