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

admin2019-04-22 24

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

选项 A、数据空间适合采用静态存储分配策略
B、数据空间必须采用堆存储分配策略
C、指令空间需要采用栈结构
D、指令代码必须放入堆区

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/hYRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（4）

交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况，下面是显示例子：2950#showinterfacefastEthernet0/1switchport

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

下面关于wLAN安全标准IEEE802．lli的描述中，错误的是()。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

Barrett食管是指Barrett溃疡是指

以下哪种患者不适宜床上擦浴

压疮发生的主要因素是

一电焊学徒工，无防护条件下电焊操作半天后，次日出现眼痛、流泪、怕光。检查见球结膜充血、水肿。对该职业的防护措施最重要的是

居民生活用气与公建用气一日中一般有()用气高峰。

X企业为增值税一般纳税企业，在对其期末存货进行财产清查中发现，A商品溢余20件，单价20元，共计400元，因数目较小，可直接记入“管理费用”进行调整处理。()

由目标或对象引导、激发和维持个体活动的内在心理过程或内部动力叫()

光年是天文学中一种表示速度的单位。()

删除考生文件夹下QIAO文件夹中的WIN．TXT文件。