数据结构:笔记-排序

1、归并排序在任何情况下都比所有简单排序速度快(错误)

对于一个已经排好序的序列,直接插入排序的复杂度是O(n),而归并排序的复杂度是O(nlogn)。这时候归并排序就不比直接插入排序速度快了。
归并排序的最好、最坏、平均时间都是O(nlogn),但是简单排序有些情况下是O(n).

2、下列程序对x的赋值语句频度是()?

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
x+=1;
n次循环,每次里面又有一个n次循环,自然就是 n*n

3、下面关于时间复杂度的说法正确的是()

正确答案: A 你的答案: A (正确)
冒泡排序法的平均时间复杂度为O(n^2)
二分法的平均时间复杂度度是O(n)
m个并列循环的时间复杂度为O(mn)
快速排序法的时间复杂度一定优于冒泡排序法

冒泡排序的平均时间复杂度是 O(logn^2)
二分法的时间复杂度是:O(log(n))
快速排序最坏情况的时间复杂度等于冒泡法的时间复杂度O(log(n^2))

4、关于数据结构,下面叙述中正确的是()

正确答案: B D 你的答案: B D (正确)
直接选择排序是一种稳定的排序方法
哈弗曼树带权路径长度最短的树,路径上权值较大的结点离根较近
拓扑排序是指结点值得有序排序
当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整到合适位置

A:直接选择排序中存在着不相邻元素之间的互换,因此,直接选择排序是一种不稳定的排序方法。 A错
B:哈夫曼树定义 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。B对
C:我查找资料说有序指的是 不是结点的值有序,是结点的逻辑先后关系保持有序 C错
D:属于堆排序过程 D对

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读