当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。

正确。错误。

问题:

[判断题] 采用不同的遍历方法,所得到的无向图的生成树总是相同的。

正确。错误。

问题:

[判断题] 对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。

正确。错误。

问题:

[判断题] 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

正确。错误。

问题:

[判断题] 链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。

正确。错误。

问题:

[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。

正确。错误。

问题:

[判断题] 在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。

正确。错误。

问题:

[判断题] 递归的算法简单、易懂、容易编写,而且执行效率也高。

正确。错误。

问题:

[判断题] 栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。

正确。错误。

问题:

[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。

正确。错误。