试题详情
- 简答题快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()
- O(nlog2n);归并
关注下方微信公众号,在线模考后查看
热门试题
- 当结点之间存在1对N(1:N)的联系时,
- 对于一个单链表,在表头插入结点的时间复杂
- 和顺序栈相比,链栈有一个比较明显的优势是
- 在一个有向图的邻接表中,每个顶点单链表中
- 下列序列中,()是执行第一趟快速排序的结
- 衡量算法正确性的标准通常是()。
- 已知二叉树的前序遍历和后序遍历序列并不能
- 设指针变量top指向当前链式栈的栈顶,则
- 画出图中所有可能的最小生成树。
- 堆排序所需的时间与待排序的记录个数无关。
- 设某棵二叉树中有2000个结点,则该二叉
- 已知一个无向图顶点有6个,则边可能有()
- 描述以下三个概念的区别:头指针,头结点,
- 给定一个二叉树的任意一种周游的序列,可以
- 数据结构里,数据与数据元素的关系是()。
- 散列法存储的基本思想是由()决定数据的存
- 设指针变量front表示链式队列的队头指
- 对于一棵m阶的B-树.树中每个结点至多有
- 通常称正读和反读都相同的字符序列为“回文
- 函数GetElem实现返回单链表的第i个