首页 > 试题广场 >

Suppose that a Selection Sort

[单选题]
Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)? 
  • 16
  • 31
  • 32
  • 39
  • 40
添加回答
推荐
eagle头像 eagle
C

选择排序是每轮选一个最小值出来， 所以32轮就有32个排好了
编辑于 2015-02-09 16:03:19 回复(0)
1_1头像 1_1
选择排序，每一轮确定一个值得最终位置
发表于 2016-07-14 10:55:03 回复(0)
卖鱼的狮子头像 卖鱼的狮子
英语是硬伤……
发表于 2018-12-14 19:04:47 回复(0)
棉里头像 棉里
selection sort 是 O（n) 所以就有n个排好了
发表于 2016-04-03 04:30:57 回复(0)
qweras头像 qweras
没看懂题😂😂😂😂
发表于 2017-06-13 01:28:16 回复(4)
布丁🍮头像 布丁🍮
翻译大概如下：假设含有80个元素的选择排序完成了主循环的32次迭代。 现在有多少元素被保留在最后的位置（永远不会被再次移动）？
就是说执行了32次选择操作，每执行一次，将确定一个元素的最终位置，所以答案为32次。
发表于 2017-09-22 08:38:42 回复(0)
武培轩头像 武培轩
正确答案
C
答案解析
选择排序是每轮选一个最小（大）值出来，32轮确定32个位置。

发表于 2018-09-13 17:33:08 回复(0)
阳光下的米雪头像 阳光下的米雪
当时就是没看懂题目
发表于 2019-04-13 09:35:52 回复(0)
牛客580949246号头像 牛客580949246号

选择排序

发表于 2020-04-18 00:51:54 回复(0)
呐1呐1呐头像 呐1呐1呐
选择排序是每轮选一个最小值出来， 所以32轮就有32个排好了
发表于 2020-02-29 17:56:58 回复(0)
许愿建行拿到offer头像 许愿建行拿到offer
选择排序是美轮选一个最小值出来，所以32轮就有32个排好了
发表于 2019-11-17 21:15:54 回复(0)
盛夏光年20171125222943头像 盛夏光年20171125222943
题都没看懂
发表于 2018-07-03 13:56:01 回复(0)
提交观点

问题信息

微软 查找
来自：微软2014校招研发工...
上传者：小海豹
难度：
12条回答 7725浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号