按照“后进先出”原则组织数据的数据结构是

admin2009-03-15 38

问题按照“后进先出”原则组织数据的数据结构是

选项 A、队列
B、栈
C、双向链表
D、二叉树

答案B

解析 “后进先出”表示最后被插入的元素最先能被删除。选项A中，队列是指允许在一端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则；选项B中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式，二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

按照“后进先出”原则组织数据的数据结构是

二级C

NCRE全国计算机二级

输出语句：printf("%d\n",11+011);的输出结果是

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[

下列方法中，不属于软件调试方法的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列数组定义中错误的是()。

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

女性，60岁，糖尿病，口服二甲双胍治疗。空腹血糖6．1mmo|／L，餐后血糖7．2mmol／L，血压130／90mmF{g。某日外出突然出现心慌、手抖、头昏眼花、全身无力。该患者很可能为()。

照片中可见到不规则的颗粒，对颗粒聚集的区域称做

A．钜蚓科B．芫青科C．壁虎科D．鳖蠊科E．眼镜蛇科土鳖虫的原动物科名是

对肾功能有影响的动物类中药有()。

正常成人安静状态下的呼吸频率为()。

下列工程分析的多种方法中，常用的三种方法有()

采用卡接方式的卡线钳应垂直接线端子，压下时发出回弹响声说明卡接完成，多余线头应()。

作为证券投资基金的主要当事人之一，基金托管人的职责是资产保管和投资运作监督。基金管理人负责基金投资、资产清算等工作。()

以可控边际贡献作为业绩评价的依据，可能更适合评价该部门对企业利润和管理费用的贡献，而不适合用于部门经理的评价。()

投掷项目的用力顺序是()。