对于长度为 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.软件测试的目的是使程序符合结构化原则
- 查看答案