Question

几个数据结构的题，帮帮忙

总共五个题，知道哪个就回答哪个，不在乎多少。
（1）对长度为n的表作2路归并排序，共需移动（ ）次记录

（2）从n（n>100）个整数中求3个最大值，采用（ ）排序，所需比较关键字（整数）的次数最少（多选）
A.简单选择 B.归并 C.快速 D.冒泡

（3）一棵完全二叉树又是一棵（ ）（单选）
A.平衡二叉树 B.堆 C.二叉排序树 D.赫夫曼树

（4）构建n个记录的初始堆（heap）,其时间复杂度为（ ）（单选）
A.O（n） B.O(n^2) C.O(logn) D.O(n*logn)

（5）使用一个顺序表（顺序存储结构）不能完整地表示（ ）(多选)
A.有向图 B.树 C.二叉树 D.二度树

Answer 1

1.nlog2 n (就是时间复杂度了)
2.A,D
3.A
4.D
5.A,B