试题详情
- 简答题空间复杂度
- S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，若要在指针P所指结点后插入指
- 在散列存储中，装填因子α的值越大，则存取
- 简述Floyd算法的作用和具体步骤。
- 一个无向连通图的生成树是图的极小的连通子
- 若一组记录的排序码为（46，79，56，
- 三元组表示法用一个数组（顺序结构）来表示
- 二叉树中每个结点的两棵子树是有序的。
- 由带权为3，9，6，2，5的5个叶子结点
- 设S为C语言的语句，计算机执行下面算法时
- 常用的实现排序的方法有几大类？它们的实现
- 索引顺序表的特点是块内可无序，块间要有序
- 栈又称为（）的表，队列称为（）的表。
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 具有n个结点的二叉排序树有多种，其中树高
- 29条边的有向连通图，至少有（）个顶点，
- 对于栈操作数据的原则是（）。
- 数据结构里，时间复杂度高于O（n）的有。
- 进制转换算法中，除余得到的数存到栈中，先
- 顺序查找法适用于存储结构为顺序或链接存储
- 假设以数组Q[m]存放循环队列中的元素，