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

admin2014-11-11 65

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在单指令流多数据流计算机(SIMD)中，各处理单元必须(5)。

光纤分为单模光纤和多模光纤，这两种光纤的区别是__________。(2008年下半年试题)

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=ptr>211．151．91．165这个命令序列的作用是()。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

绝对渗透率仅反映岩石本身允许流体通过的能力，与流体的性质无关。()

中药调配前对处方再次进行审查的内容不包括

采购工作的主要任务包括()。

下列电缆中，属于阻燃型仪表电缆的是()。

关于产品质量责任，下列叙述错误的有()。

合营一方不履行合营企业协议、合同、章程规定的义务致使企业无法继续经营的，应当()。

运用经济基础和上层建筑辩证发展的规律，说明我国进行体制改革的必要性。

【B1】【B12】

PsychologistAlfredAdlersuggestedthattheprimarygoalofthepsyche(精神)wassuperiority.Although【1】hebelievedthatindivi

A、ASwedishengineer.B、AnAmericanengineer.C、ABritishfirm.D、AGermantechnician.A短文中说设计这种自行车的想法来自于一个瑞典的工程师，但在设计过程中他寻求了美国以