一起答
单选

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。

  • A.归并排序
  • B.插入排序
  • C.选择排序
  • D.冒泡排序
参考答案
查看试卷详情
相关试题
  1. (123)

    • A.after
    • B.when
    • C.while
    • D.before
  2. (124)

    • A.everyone
    • B.everybody
    • C.nobody
    • D.most people
  3. Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user must enter his or her password(74)the computer  will respond to commands. The password helps ensure that unauthorized users do not access the computer. In addition, data files and programs may require a password.

    Ideally, the password should be something(75)could guess. In practice, most people choose a password that is easy to remember, such as their name or their initials. This is one reason it is relatively easy to break into most computer system.

    • A.obvious
    • B.secret
    • C.important
    • D.easy
  4. (121)

    • A.access
    • B.accessing
    • C.accessed
    • D.to access
  5. (122)

    • A.each
    • B.all
    • C.some
    • D.any
  6. (118)

    • A.to determine
    • B.determing
    • C.determined
    • D.determine
  7. (119)

    • A.logic
    • B.logically
    • C.logical
    • D.logician
  8. (116)

    • A.that
    • B.what
    • C.whose
    • D.who
  9. (117)

    • A.logic
    • B.logical
    • C.logically
    • D.logicality
  10. The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control processing unit(CPU). A group of(68)related in- structions stored in memory is referred to as a program. The CPU "read" each instruction from memory a logically(69)sequence and "use" it to initiate program action. If the program structure is coherent and(70), processing procedures produce intelligible and useful results.

    • A.stored
    • B.to store
    • C.to be stored
    • D.storing