●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

问题

●直接选择排序的平均时间复杂度为 (46) 。

(46) A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

参考答案

您可能感兴趣的试题

●设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一

答案解析
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A．快速排序B．堆排序C．归并排序D．基数排序

答案解析
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小

答案解析
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A．4B．62／15C．64／15D．25／6

答案解析
●多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以VGA640×480点阵存储一幅256色的彩色图像大约需 (56) MB存储空间，以9600bit／s的速度传输这幅图像大约需

答案解析
●向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (61) 只能提供128kbit／s的接入数据速率， (62) 则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用 (63

答案解析