首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照“后进先出”原则组织数据的数据结构是( )。
按照“后进先出”原则组织数据的数据结构是( )。
admin
2009-01-15
47
问题
按照“后进先出”原则组织数据的数据结构是( )。
选项
A、队列
B、栈
C、双向链表
D、二叉树
答案
2
解析
“后进先出”表示最后被插入的元素最先能被删除。选项A中,队列是指允许在—端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为“先进先出”的线性表,它体现了“先来先服务”的原则:选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都届于线性表,它们具有顺序存储的特点,所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。本题的正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/thXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下事件过程:PrivateSubCommand1_Click() Fori=1To5 j=i Do Print"*" j=j-1 LoopUntilj=0 NextiEnd
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
设工程中有Form1、Form2两个窗体,要求单击Form2上的Command1命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是( )。
设有语句:Open“C:\Test.Dat”ForOutputAs#l则以下叙述中错误的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Command1按钮弹出对话框,进行相应的字体、字号等的设置,然后单击“确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
数据流图中带有箭头的线段表示的是()。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
在窗体模块的声明部分声明变量时,不能使用的关键字是()。
随机试题
美国一家跨国公司与中国某企业合资经营一家酒店,双方在签订了合资企业协议后又签订了一份合资企业合同,但有些问题在合资企业协议中有规定而在合资企业合同中却没有规定。1年后,双方在经营中发生争议,由于合资企业合同与合资企业协议的内容存在差异,解决争议应以(
心理社会治疗模式认为人生活在特定的社会环境中,包括生理、心理和社会三个方面。这三个层次的因素相互作用,一起推动个人的成长和发展,这属于心理社会治疗模式对()的假设。
男,45岁,发热、咳嗽、咳脓性痰2天。查体:体温38.5℃,双下肺可闻及湿啰音,痰涂片革兰染色示阳性球菌成簇分布。胸部X线片示双下肺炎,其中可见多个透亮区。该患者最可能感染的病原体是
女性,30岁。月经量多已2年,近3天来感头晕、乏力、心悸,查血红蛋白65g/L,白细胞6.0×109/L,血小板140×109/L,骨髓象结果提示:粒比红为1:1,红细胞增生活跃,中晚幼红细胞45%,体积小,胞浆偏蓝,下列哪项治疗方案最合适
下列哪些行为构成反不正当竞争法中的虚假宣传行为?
大气环境影响评价的工作程序分为三个阶段,以下属于第二阶段工作的是()。
薄板焊接或点焊时宜采用的焊条牌号为()。
随着行业生产技术的成熟、生产成本的降低和市场需求的扩大,新行业从幼稚期迈入成长期,其变化是()
下列可以表示连续性随机变量的统计图是()
在标准ASCII码表中,英文字母A的十进制码值是65,英文字母a的十进制码值是
最新回复
(
0
)