试题详情
- 简答题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
- O（n）；O（nlog2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 第一趟排序后序列中关键字最大的记录交换到
- 适用于折半查找的表的存储方式及元素排列要
- 从有序表(14，20，33，45，54，
- 若已知某二叉树的中序和后序遍历序列分别B
- 按（）遍历二叉排序树得到的序列是一个有序
- 线性结构中数据元素的位置之间存在（）的关
- 在线性表的下列存储结构中，读取元素花费的
- n个顶点的强连通图的边数至少有（）。
- 模式匹配
- （）的遍历仍需要栈的支持
- 一个双向栈S是在同一向量空间内实现的两个
- 若要求排序是稳定的，且关键字为实数，则在
- 有如下递归函数fact（n），分析其时间
- 已知10个数据元素（50，30，15，3
- 链表是一种采用（）存储结构存储的线性表。
- 线性结构中元素之间存在（）关系，树形结构
- 与其他方法相比，散列查找法的特点是（）。
- 设有集合M={d1，d2，d3，d4，d
- 数据结构里，树形结构不是数据的逻辑结构
- 如果从无向图的任一顶点出发进行一次深度优