试题详情
- 简答题对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
- O（nlog2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉排序树上按（）遍历得到的结点序
- 在一个单链表HL中，若要在指针q所指的结
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 简述简单选择排序的具体步骤。
- 给定结点的关键字序列为：19，14，23
- 二叉树必须有左子树和右子树，不能只有右子
- 对于一棵具有n个结点的二叉树，当进行链接
- 允许（子）广义表直接（或间接）地把作为自
- 栈的数组表示中，top为栈顶指针，栈空的
- 元素20，14，16，18按顺序依次进栈
- 一个双向栈S是在同一向量空间内实现的两个
- 从有序表（12，18，30，43，56，
- 对一个连通图进行一次深度优先搜索可以遍访
- 采用三元组表存储稀疏矩阵，是为了（）。
- 数据结构里，图片不属于数据。
- 某二叉树中序序列为ABCDEFG，后序序
- 已知一棵具有n个结点的完全二叉树被顺序存
- 对于一棵具有n个结点的二叉树，采用二叉链
- 对于一个具有n个结点的单链表，在已知的结
- 在具有n个结点的二叉树的二叉链表表示中，