试题详情
- 简答题对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
- O（nlog2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 操作受限的线性表，只允许在一端插入，在另
- 对下列用二元组表示的数据结构，试分别画出
- 在对二叉树进行顺序存储时，若下标为6的结
- 对下面数据表，写出采用SHELL排序算法
- 数据的运算最常用的有5种，它们分别是（）
- 设有一个长度为33的顺序表，要删除第10
- 在一个双向链表中删除指针p所指向的结点时
- 由3个结点可以构造出多少种不同的二叉树（
- 循环队列sq中，用数组elem存放数据元
- 设一棵有2n+1个结点的二叉树，除叶结点
- 设以带头结点的循环链表表示队列，并且只设
- 设某二叉树中度数为0的结点数为N
- 如下图所示的一个图，若从顶点a出发，按深
- 散列法存储的基本思想是由（）决定数据的存
- 在顺序表（3，6，8，10，12，15，
- 二叉树的前序序列和后序序列正好相反，则该
- 证明：只要适当地排列顶点的次序，就能使有
- 对大小均为n的有序表和无序表分别进行顺序
- 画出对下面的5阶B树插入关键字37后的结
- 给定权值{8，12，4，5，26，16，