若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用(41)最节省运算时间。 (42)

admin2014-11-11 41

问题若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用(41)最节省运算时间。
(42)

选项 A、顺序存储的线性结构
B、链式存储的线性结构
C、限制存储点的线性结构
D、限制存储点的非线性结构

答案C

解析队列(Ouetle)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。可见，栈和队列都是限制存储点的线性结构。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用(41)最节省运算时间。 (42)

软件设计师上午基础知识考试

软考中级

在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi

软件开发的增量模型__________。(2012年上半年试题)

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军

痹证的治法有()(2008年第162题)

男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是

重度脱水患儿，需扩容时首批液体选择为

半年度中期财务会计报告应当于年度中期结束后()内对外提供。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

如果儿童出现口吃，开始发展的年龄一般是()

下列各书中，不属于类书的是()。

在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用(41)最节省运算时间。 (42)

软件设计师上午基础知识考试

软考中级

在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi

软件开发的增量模型__________。(2012年上半年试题)

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军

痹证的治法有()(2008年第162题)

男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是

重度脱水患儿，需扩容时首批液体选择为

半年度中期财务会计报告应当于年度中期结束后()内对外提供。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

如果儿童出现口吃，开始发展的年龄一般是()

下列各书中，不属于类书的是()。

在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方