单项选择题

对于快速排序,元素有序排列时的时间复杂度为()。

A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
现有两个用例UC1和UC2。其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UC1指定了使用UC2的精确位置,则UC1和UC2间的关系是“()”。

A.include
B.extend
C.generalize
D.call

单项选择题
在计算机系统中,某一功能部件的处理时间为整个系统运行时间的50%。根据Amdahl定律,若要使整个系统的性能提高1:5倍,则该功能部件的处理速度应加快()倍。

A.3
B.5
C.7
D.8

相关试题
  • (75)处填()。
  • (74)处填()。
  • (43)处填()。
  • (54)处填()。
  • (73)处填()。