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

admin2009-03-15 39

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

函数rewind(fp)的作用是()。

有以下程序：#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(intp，int*q){

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

在黑盒测试方法中，设计测试用例的主要根据是()。

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

传热系数的物理意义是什么?

男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应

34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为

小儿髋关节摄影的论述，错误的是

甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。

在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()

设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．

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

二级C

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

函数rewind(fp)的作用是()。

有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){

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

在黑盒测试方法中，设计测试用例的主要根据是()。

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

传热系数的物理意义是什么?

男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应

34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为

小儿髋关节摄影的论述，错误的是

甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。

在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()

设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．

有以下程序：#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(intp，int*q){