几个数据结构的题,总共五个题,知道哪个就回答哪个,不在乎多少.(1)对长度为n的表作2路归并排序,共需移动( )次记录(2)从n(n>100)个整数中求3个最大值,采用( )排序,所需比较关键

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 01:40:13
几个数据结构的题,总共五个题,知道哪个就回答哪个,不在乎多少.(1)对长度为n的表作2路归并排序,共需移动( )次记录(2)从n(n>100)个整数中求3个最大值,采用( )排序,所需比较关键

几个数据结构的题,总共五个题,知道哪个就回答哪个,不在乎多少.(1)对长度为n的表作2路归并排序,共需移动( )次记录(2)从n(n>100)个整数中求3个最大值,采用( )排序,所需比较关键
几个数据结构的题,
总共五个题,知道哪个就回答哪个,不在乎多少.
(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.二度树

几个数据结构的题,总共五个题,知道哪个就回答哪个,不在乎多少.(1)对长度为n的表作2路归并排序,共需移动( )次记录(2)从n(n>100)个整数中求3个最大值,采用( )排序,所需比较关键
1.nlog2 n (就是时间复杂度了)
2.A,D
3.A
4.D
5.A,B