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

admin2009-03-15 45

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()

以下叙述中正确的是()。

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

下列选项中，不能作为合法常量的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下叙述中正确的是（）。

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下列有关数据库的描述，正确的是()。

为避免阻挡引入的___________，微波通信线路中应尽量避免障碍物的阻挡。

天麻的药用部位为（　　）。

某工程项目采用单价合同，在施工过程中进行某分项工程计量时发现因工程变更，承包人实际完成的工程量超过了工程量清单中的工程量，则进行该分项工程计量时()。

下列各项有关投资性房地产会计处理的表述中，正确的是()。

增值税一般纳税人申请抵扣的防伪税控系统开具的增值税专用发票，必须自该专用发票开具之日起60日内到税务机关认证，否则不予抵扣进项税额。(　　　)

不卑不亢的原则是导游处理旅游团中个别游客()时所遵循的原则。

“桐城三祖”为桐城派早期三位重要作家，包括()，他们为桐城派的兴起与发展起到了至关重要的作用。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()

以下叙述中正确的是()。

设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

下列选项中，不能作为合法常量的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下叙述中正确的是（）。

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下列有关数据库的描述，正确的是()。

为避免阻挡引入的___________，微波通信线路中应尽量避免障碍物的阻挡。

天麻的药用部位为（ ）。

某工程项目采用单价合同，在施工过程中进行某分项工程计量时发现因工程变更，承包人实际完成的工程量超过了工程量清单中的工程量，则进行该分项工程计量时()。

下列各项有关投资性房地产会计处理的表述中，正确的是()。

增值税一般纳税人申请抵扣的防伪税控系统开具的增值税专用发票，必须自该专用发票开具之日起60日内到税务机关认证，否则不予抵扣进项税额。( )

不卑不亢的原则是导游处理旅游团中个别游客()时所遵循的原则。

“桐城三祖”为桐城派早期三位重要作家，包括()，他们为桐城派的兴起与发展起到了至关重要的作用。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

天麻的药用部位为（　　）。

增值税一般纳税人申请抵扣的防伪税控系统开具的增值税专用发票，必须自该专用发票开具之日起60日内到税务机关认证，否则不予抵扣进项税额。(　　　)