[单选题]若一个程序语言可以提供链表的定义和运算，则其运行时的( )。

正确答案 ：B

数据空间必须采用堆存储分配策略

解析：解析：堆栈是软件设计中常使用的一种经典数据结构，题目给出的操作都是任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式，但无论采用哪种存储结构，整体上呈现的是后进先出的特点，即后进入堆栈的元素先出栈。题目中给出的结构体Stack仅包含一个指向栈顶元素的指针(栈顶指针)，当且仪当堆栈中没有元素时，该指针应为NuLL。当向堆栈中增加元素时，首先需要动态创建该元素的存储区，并且栈顶指针指向该元素。当元素出栈时，栈顶指针则指向出栈元素紧邻的前一个元素。结构体List表示栈中元素，包含对应的数据和指向紧邻上次人栈的元素指针next。对于第一个人栈的元素，指针next为NuLL，而其他元素中的指针next一定不为NuLL。

[单选题]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

正确答案 ：C

三又链表

解析：解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。

查看原题 点击获取本科目所有试题