试题详情
- 简答题空间复杂度
- S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。
关注下方微信公众号，在线模考后查看
热门试题
- 通常要求同一逻辑结构中的所有数据元素具有
- 对于两个函数，若函数名相同，但只是（）不
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 线性表的链式存储结构是通过指针来间接反映
- 在长度为n的顺序表的第i（1≤i≤n+1
- 适用于折半查找的表的存储方式及元素排列要
- 对初始状态为递增有序的序列进行排序，最省
- 基数排序
- 对一棵二叉排序树按（）遍历，可得到结点值
- 已知一顺序存储的线性表，每个结点占用k个
- 若根据查找表建立长度为m的哈希表，采用线
- 若已知某二叉树的中序和后序遍历序列分别B
- 设如下图所示的二叉树B的存储结构为二叉链
- 算法性能分析的两个主要定量评价指标是（）
- 在对11个记录的序列（12，35，9，7
- 一裸树上的任何结点（不包括根本身）称为根
- 栈是一种对所有插入、删除操作限于在表的一
- 向一个栈顶指针为top的链式栈中插入一个
- 将一棵树转换成二叉树后，根结点没有左子树
- 边数很少的稀疏图，适宜用邻接表表示。