试题详情
- 判断题递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 设顺序存储的线性表存储结构定义为： s
- 对下图所示的3阶B—树，分别
- 二又树第i（i>=1）层上至多有（）个结
- 数据的物理结构包括（）的表示和（）的表示
- 在顺序表中，等概率情况下，插入和删除一个
- 对于n个元素组成的线性表，建立一个有序单
- 哈希法既是一种存储方法，又是一种（）方法
- 假定一个有向图的边集为{，，< c，f>
- 设带有头结点的单向循环链表的头指针变量为
- 在线性表的单链存储中，若一个元素所在结点
- 满二叉树是（）。
- 裴波那契（Fibonacci）数列的定义
- 队列是一种可以在表头和表尾都能进行插入和
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 由权值为{3，8，6，2，5}的叶子结点
- 若对一组记录（46，79，56，38，4
- 假定一个顺序循环队列存储于数组a[n]中
- 设一哈希表表长M为100 ，用除留余数法
- 算法的空间复杂度记为：S（n）=O（f（
- 对16个元素的序列用冒泡排序法进行排序，