采用简单选择排序,比较次数与交换次数满足()。
未知类型：{'options': ['O(n),O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img]),O(n²)', ' O(n²),O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img]),O(n)'], 'type': 102}
未知类型：{'options': ['O(n),O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img]),O(n²)', ' O(n²),O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img]),O(n)'], 'type': 102}
举一反三
- 直接插入排序在最好的情况下的时间复杂度为（） 未知类型：{'options': ['O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O(n²）'], 'type': 102}
- 在平均的情况下,希尔排序的时间复杂度是()。 未知类型：{'options': ['O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=22x17]17e0bfc2964e379.jpg[/img])', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img])', ' O(n²）'], 'type': 102}
- 对N个元素采用简单选择排序，比较次数和移动次数分别为： 未知类型：{'options': ['O（[img=19x17]17da56715940639.jpg[/img]），O（N）', ' O(logN)，O（[img=19x17]17da56715940639.jpg[/img]）', ' O(N)，O(logN)', ' O(NlogN)，O(NlogN)'], 'type': 102}
- 下面程序段的时间复杂度。x=n;//n>;1y=0;while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=21x19]17e43f24c5c98a6.jpg[/img])', ' O(1)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(logn)'], 'type': 102}
- 试分析下面程序段的时间复杂度。 x=n; //n>;1 y=0; while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}