试题详情
- 简答题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
- O（n）；O（nlog2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 具有什么特征的数据结构被称为线性表？
- 线性结构中，线性表采用链式存储的好处是（
- 在数组A中，每一个数组元素A[i][j]
- 设在链式存储的线性表中，设结点结构为da
- 每一趟排序时从排好序的元素中挑出一个值最
- 顺序查找n个元素的顺序表，若查找成功，则
- 对某二叉树进行先序遍历的结果为ABDEF
- 设哈希（散列）表表长为15（哈希地址为0
- 两个字符相等的充分必要条件是（）。
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 设森林中有4棵树，树中结点的个数依次为n
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 若从无向图的任意一个顶点出发进行一次深度
- 时间复杂度
- 顺序表有5个元素，设在任何位置上插入元素
- 在顺序表中插入或删除一个元素，需要平均移
- 设有一空栈，现有输入队列12345，经p
- 已知一组记录为(46,74,53,14,
- 某二叉树的先序序列和后序序列正好相反，则
- 广义表的（a ，（d，a&#