试题详情
- 简答题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
- 快速;归并
关注下方微信公众号,在线模考后查看
热门试题
- 任何二叉树的后序线索树进行后序遍历时都必
- 循环队列sq中,用数组elem存放数据元
- 设记录关键字序列为(84,67,21,5
- 对用邻接矩阵表示的图进行任一种遍历时,其
- 试写出如图所示的二叉树分别按先序、中序、
- 简述逻辑结构的四种基本关系并画出它们的关
- 当结点之间存在M对N(M:N)的联系时,
- 数据结构中,时间复杂度中,O(1)表示:
- 数据结构中评价算法的两个重要指标是算法的
- 链式存储结构的特点是用一组()的存储单元
- 设二维数组A[1..m,1..n](即m
- 每次直接或通过基准元素间接比较两个元素,
- 关键路径是事件结点网络中()。
- 若串P=”structure”,其子串的
- 有向图G用邻接矩阵A{1。。。。。n,1
- 冲突
- 写出下图中全部可能的拓扑排序序列。
- 常见的算法时间复杂度用大O记号表示为:常
- 有穷性是算法的特性。
- 在算法时间复杂度中,O(n3)表示平方阶