【名词&注释】
复杂度(complexity)、锦标赛(championship)、线性表(linear list)、效率高(high efficiency)、堆排序(heapsort)
[单选题]如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。
A. 起泡排序
B. 堆排序(heapsort)
C. 锦标赛排序
D. 快速排序
查看答案&解析
查看所有试题
学习资料:
[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
[单选题]()在链表中进行操作比在顺序表中进行操作效率高。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 插入
[单选题]递归表、再入表、纯表、线性表之间的关系为()
A. 再入表>递归表>纯表>线性表
B. 递归表>线性表>再入表>纯表
C. 递归表>再入表>纯表>线性表
D. 递归表>再入表>线性表>纯表
本文链接:https://www.51bdks.net/show/x6g9ry.html