数据结构与算法判断题

来源：百度知道 编辑：UC知道 时间：2024/09/23 12:10:51
1.数据的逻辑结构是依赖于计算机的。
2.算法是对解题方法和步骤的描述。
3.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
4.顺序存储方式的优点是存储密度大，插入删除效率高。
5.顺序表的每个结点只能是一个简单类型，而链表的每个结点都可以是一个复杂类型。
6.链栈与顺序栈相比，其特点之一是通常不会出现满栈的情况。
7.一个栈的输入序列为：A.B.C.D。可以输出序列为A.B.D.C
8.递归定义就是循环定义。
9.将十进制数转换为二进制数是栈的典型应用之一。

1、错。存储结构才依赖计算机
2、正确
3、正确
4、错。链式存储的插入删除效率高
5、错。顺序的结点也可以是复杂类型
6、正确
7、正确。 a进，a出，b进，b出，c进，d进，d出，c出就可得到这个输出。
8、错误。递归实际上是利用栈结构进行定义。
9、正确。