首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
admin
2019-04-22
29
问题
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
选项
A、数据空间适合采用静态存储分配策略
B、数据空间必须采用堆存储分配策略
C、指令空间需要采用栈结构
D、指令代码必须放入堆区
答案
B
解析
堆栈是软件设计中常使用的一种经典数据结构,题目给出的操作都是任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式,但无论采用哪种存储结构,整体上呈现的是后进先出的特点,即后进入堆栈的元素先出栈。题目中给出的结构体Stack仅包含一个指向栈顶元素的指针(栈顶指针),当且仪当堆栈中没有元素时,该指针应为NuLL。当向堆栈中增加元素时,首先需要动态创建该元素的存储区,并且栈顶指针指向该元素。当元素出栈时,栈顶指针则指向出栈元素紧邻的前一个元素。结构体List表示栈中元素,包含对应的数据和指向紧邻上次人栈的元素指针next。对于第一个人栈的元素,指针next为NuLL,而其他元素中的指针next一定不为NuLL。
转载请注明原文地址:https://kaotiyun.com/show/hYRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
依据著作权法,计算机软件著作权保护的对象是指(3)。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
随机试题
论述网络财务的特点。
附子横切面的特征有()
风廓线是指( )。
下列不属于城镇土地使用税纳税人的是()。
要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的()。
人际关系是人与人在相互交往过程中所形成的()。
根据《物权法》的规定,下列有关土地承包经营权的说法,正确的是()。
下列理论中对注意的选择发生的阶段最早的是()
下列关于栈叙述正确的是()。
Wiehei?enIhreEltern?-______
最新回复
(
0
)