【单选题】【消耗次数：1】
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（ ）。
①
直接插入排序
②
快速排序
③
直接选择排序
④
堆排序
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2（n）)
【单选题】
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
【单选题】
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
【单选题】
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（ ）。
①
A．冒泡排序
②
B．直接插入排序
③
C．归并排序
④
D．选择排序
随机题目
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/C48A15C6618831607BD469B12BCEE91A.png title=7-C.png alt=7-C.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/6F76928C0E0630FC6E31BA2DB6B07C76.png title=7-1.png alt=7-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/C4B9906B196B8E8783E8F827E5F7A83F.png title=7-2.png alt=7-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/AED6B47C4DB381E72700D2CDC0DBEFB9.png title=7-3.png alt=7-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/D01D86281777D7850685A8B9AB70D03A.png title=7-4.png alt=7-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/4B3600BB5FD0AD5D2EB8C573527D9A32.png title=6-B.png alt=6-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/AE03091619D784EDE7F94A3C1DA28DBE.png title=6-1.png alt=6-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/6ED7F76F61836AE0BD81BC60A9707B38.png title=6-2.png alt=6-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/D4A87732CAF4A8F87A628A41EDA50857.png title=6-3.png alt=6-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/347903D01D95593B7FF57C431055D6F2.png title=6-4.png alt=6-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/315BA29BF7259A19AD33ADB00CFEDCD4.png title=5-A.png alt=5-A.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/F647C58BD66AFE38AE3C169F608AC787.png title=5-1.png alt=5-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/B08BD7B9786C1F7FB8B2947AC01B2F39.png title=5-2.png alt=5-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/76A62426BF377F3154D4A6B2BD07D4B8.png title=5-3.png alt=5-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/17FAA06073A1FD6493FC7AE7DEFF3340.png title=5-4.png alt=5-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/C940BEBE3AC98B21C880F5A69DAA4F3D.png title=8-B.png alt=8-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/EB6CD6706AFE68F2B53AB695F5472519.png title=8-1.png alt=8-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/B76E23806B3514757BAD6FF2BA70E670.png title=8-2.png alt=8-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/171427CFE9165E66BF31FB650F17B58A.png title=8-3.png alt=8-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/7DA5B6A6E8AC6EE5CFEBF9548FFC4654.png title=8-4.png alt=8-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2D53F55DACF06A60C862B48858440066.png title=8-A.png alt=8-A.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/31C00598F54A0C784F833052211BB199.png title=8-1.png alt=8-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/2EDF8D9431D96047E2BC0362D5A5A84E.png title=8-2.png alt=8-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/FE66D00AB9CB414FDBDF8535EB9A3A49.png title=8-3.png alt=8-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/2D8632C839479E0C12F1DD6B191F3C86.png title=8-4.png alt=8-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/229044B3E211BFCA40559EE3009D2FE8.png title=8-C.png alt=8-C.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/F52737888D4DCC219ED578EDE0B393A1.png title=8-1.png alt=8-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/7FFD355F65275A7D224AD90F387C73C1.png title=8-2.png alt=8-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/9B2F1DF81CE271ED18C49A4145EEB621.png title=8-3.png alt=8-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/D4F3ED68231DA3238CBC9C6935D41998.png title=8-4.png alt=8-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D10F3867F009C12A86EBD777CEC078D4.png title=15-C.png alt=15-C.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/4176636211EB8A044CF21B7AB56291AB.png title=15-1.png alt=15-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/B261A185F9598EA9E60653C64E74BD8A.png title=15-2.png alt=15-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/630884F0C5857EE5E21C0E16FD073D0F.png title=15-3.png alt=15-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/295270C3F6D8A5A45C40C103E82F09BD.png title=15-4.png alt=15-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/55A1A32FFABD0CC8BD9BD4B1A2A4C9D7.png title=5-B.png alt=5-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/281975D60E5BE897F8588FB560DA7573.png title=5-1.png alt=5-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/299F19C28786C4A18DD9E6FFD25A2D38.png title=5-2.png alt=5-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/C5853148742917FB478F24C6ECA4D026.png title=5-3.png alt=5-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/E1DEFB50C7468D95336C9BC0870E7A1C.png title=5-4.png alt=5-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/B72BA21D8BF010A61D11D86BC34BF104.png title=15-B.png alt=15-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/32BDAA352DFE2FE58DD95C5DD5017EC7.png title=15-1.png alt=15-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/EED81AAE1136879D8787E1BBF1F82712.png title=15-2.png alt=15-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/E9F4752FA0E4B7EE892D83843857013A.png title=15-3.png alt=15-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/2B4AED3D5BFB11189CA3CEF278AE6F80.png title=15-4.png alt=15-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/CB6CD65051AAA195915F56AFFE20857A.png title=4-A.png alt=4-A.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/3F77409197232DAB9D4E8706D738147A.png title=4-1.png alt=4-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/61432F6457A28C36F09B7B2BA7321E5E.png title=4-2.png alt=4-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/FCE3B4A9DED9435CC94DEEEA465638E5.png title=4-3.png alt=4-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/61A2462E4554860E1E1EAF0D99899383.png title=4-4.png alt=4-4.png/>