题目详情

对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

  • A.冒泡排序为 n/2
  • B.冒泡排序为 n
  • C.快速排序为 n
  • D.快速排序为 n(n-1)/2

正确答案及解析

正确答案
D
解析
暂无解析

包含此试题的试卷

你可能感兴趣的试题

单选题

在Outlook2010中,如果需要经常给多位联系人发送相同内容的电子邮件,最佳的方法是:

  • A.给一位联系人发送邮件后,转发给其他联系人
  • B.给每位联系人分别发送邮件
  • C.将这些联系人创建为一个联系人组,给这个联系人组发送邮件
  • D.将多位联系人同时添加到电子邮件的收件人栏中,并发送邮件
查看答案
单选题

对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

  • A.冒泡排序为 n/2
  • B.冒泡排序为 n
  • C.快速排序为 n
  • D.快速排序为 n(n-1)/2
查看答案
单选题

对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A.log2n
  • B.n/2
  • C.n
  • D.n+1
查看答案
单选题

下列对于线性链表的描述中正确的是

  • A.存储空间不一定连续,且各元素的存储顺序是任意的
  • B.存储空间不一定连续,且前件元素一定存储在后件元素的前面
  • C.存储空间必须连续,且前件元素一定存储在后件元素的前面
  • D.存储空间必须连续,且各元素的存储顺序是任意的
查看答案
单选题

下列对于软件测试的描述中正确的是

  • A.软件测试的目的是证明程序是否正确
  • B.软件测试的目的是使程序运行结果正确
  • C.软件测试的目的是尽可能多地发现程序中的错误
  • D.软件测试的目的是使程序符合结构化原则
查看答案

相关题库更多 +