首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
admin
2019-04-22
48
问题
若一个程序语言可以提供链表的定义和运算,则其运行时的( )。
选项
A、数据空间适合采用静态存储分配策略
B、数据空间必须采用堆存储分配策略
C、指令空间需要采用栈结构
D、指令代码必须放入堆区
答案
B
解析
堆栈是软件设计中常使用的一种经典数据结构,题目给出的操作都是任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式,但无论采用哪种存储结构,整体上呈现的是后进先出的特点,即后进入堆栈的元素先出栈。题目中给出的结构体Stack仅包含一个指向栈顶元素的指针(栈顶指针),当且仪当堆栈中没有元素时,该指针应为NuLL。当向堆栈中增加元素时,首先需要动态创建该元素的存储区,并且栈顶指针指向该元素。当元素出栈时,栈顶指针则指向出栈元素紧邻的前一个元素。结构体List表示栈中元素,包含对应的数据和指向紧邻上次人栈的元素指针next。对于第一个人栈的元素,指针next为NuLL,而其他元素中的指针next一定不为NuLL。
转载请注明原文地址:https://kaotiyun.com/show/hYRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络运行中,发现设备CPU长时间占用过高,经检查发现下图中的“Numberoftopologychanges”值频繁变化,可初步判断该故障由(48)导致,可能的原因是(49)。(49)
网络地址和端口翻译(NAPT)用于(20),这样做的好处是(21)。(20)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是(59)________________。
SNMP代理收到一个GET请求时,如果不能提供该对象的值,代理以(48)________________响应。
在Windows中,可以使用(38)命令测试DNS正向解析功能,要查看域名www.aaa.com所对应的主机IP地址,须将type值设置为(39)。(39)
在Linux中,可以利用__________命令来终止某个进程。(2012年上半年试题)
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
什么是带电流负反馈放大电路的稳压电路?它主要是由哪些部分组成?
市场法中实物状况比较和调整的内容包括()。
热风幕的送风温度,应根据计算确定,对于公共建筑、生产厂房的外门和对于高大的外门,其最高送风温度分别为()
以下哪种是防火玻璃,可起到隔绝火势的作用?[2005—044,2001—020,2000—060,1999—040,1998—051,1997—044,1995—034]
(2011年)某潜水水源地分布面积为12km2,年内地下水位变幅为1m,含水层变幅内平均给水度为0.3,该水源地的可变储量为()m3。
某公司上一年度每股收益为1元,公司未来每年每股收益以5%的速度增长,公司未来每年的所有利润都分配给股东。如果该公司股票今年年初的市场价格为35元,并且必要收益率为10%,那么()。Ⅰ.该公司股票今年年初的内在价值约等于39元Ⅱ.该公
下列关于市场占有率的说法中,错误的是()。
根据个人所得税法律制度的规定,下列个人所得中,免征个人所得税的有()。(2011年)
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
QueensBuilding
最新回复
(
0
)