试题详情
- 判断题递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 设串S=“IAMATEACHER!”，其
- 简述栈和队列有哪些联系与区别？
- 常对数组进行两种基本操作是（）。
- 通常将链接方式存储的线性表称为（），它不
- 在二叉排序树中插入一个关键字值的平均时间
- 在链式存储结构上建立一棵二叉排序树。
- 从一个栈中删除元素时，首先取出（），然后
- 定义结构体指针变量与定义结构体类型的普通
- 在长度为n的顺序表的第i（1≤i≤n+1
- 对哈夫曼树，下列说法错误的是（）。
- 树的带权路径长度最小的二叉树中必定没有度
- 二叉树为二叉排序树的充分必要条件是其任一
- 假设以S和X分别表示入栈和出栈的操作，则
- 设计判断两个二叉树是否相同的算法。
- 对于一棵具有n个结点的树，该树中所有结点
- 已知一个无向图顶点有6个，则边可能有（）
- 线性表若采用链式存储表示时，其存储结点的
- 数据结构被形式地定义为（D，R），其中D
- 广义表的表尾一定是一个广义表。
- 每次直接或通过基准元素间接比较两个元素，