2. 计算机
  3. 若一个程序语言可以提供链表的定义和运算，则其运行时的( )。

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

admin2019-04-22  51
问题 若一个程序语言可以提供链表的定义和运算，则其运行时的(  )。
选项 A、数据空间适合采用静态存储分配策略
B、数据空间必须采用堆存储分配策略
C、指令空间需要采用栈结构
D、指令代码必须放入堆区
答案B
解析 堆栈是软件设计中常使用的一种经典数据结构，题目给出的操作都是任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式，但无论采用哪种存储结构，整体上呈现的是后进先出的特点，即后进入堆栈的元素先出栈。题目中给出的结构体Stack仅包含一个指向栈顶元素的指针(栈顶指针)，当且仪当堆栈中没有元素时，该指针应为NuLL。当向堆栈中增加元素时，首先需要动态创建该元素的存储区，并且栈顶指针指向该元素。当元素出栈时，栈顶指针则指向出栈元素紧邻的前一个元素。结构体List表示栈中元素，包含对应的数据和指向紧邻上次人栈的元素指针next。对于第一个人栈的元素，指针next为NuLL，而其他元素中的指针next一定不为NuLL。
转载请注明原文地址:https://www.kaotiyun.com/show/hYRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)