试题详情
- 简答题堆排序是不稳定,空间复杂度为()。在最坏情况下,其时间复杂度也为()
- O(1);O(nlog2n)
关注下方微信公众号,在线模考后查看
热门试题
- 给定如图所示二叉树T,请画出与其对应的中
- 有5000个元素,希望用最快的速度挑选出
- 一个栈的输入序列号12345,则栈的输出
- 对于数列{25,30,8,5,1,27,
- 图的深度优先或广度优先遍历的空间复杂性均
- 用树的前序遍历和中序遍历可以导出树的后序
- 在树的概念中,下列选项中关于树的兄弟描述
- 含n个顶点的连通图中的任意一条简单路径,
- 已知无向图G的顶点数为n,边数为e,其邻
- 链式存储的线性表可以随机存取
- 已知product是结构体类型,定义含有
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 数组通常只有两种运算:()和(),这决定
- 一个高度为h的满二叉树共有n个结点,其中
- 广义表
- 对于一个具有n个顶点和e条边的有向图和无
- 设二维数组a[0‥5,0‥6]按行存储,
- 链栈与顺序栈相比,比较明显的优点是()
- 设单链表中指针p指向结点m,若要删除m之
- 指出下面函数GV的功能及其返回值的含义。