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

admin2013-02-02 49

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

选项 A、双链表
B、带头结点的双循环链表
C、容量足够大的顺序表
D、单链表

答案C

解析本题考查线性表的存储。线性表是最简单和最常用的一种数据结构，线性表是由相同类型的结点组成的有限序列。线性表的存储方式可以是顺序存储，也可以是链式存储。题目中要求对线性表的操作是在最后一个元素之后插入一个元素和删除最后一个元素，如果用链式存储结构，在插入一个元素和删除一个元素后，要修改相应结点的指针域；但如果用容量足够大的顺序表存储，那么只要在表尾直接插入一个元素和删除一个元素后即可，不需要其他的操作，是最节省运算时间的方法。

转载请注明原文地址:https://jikaoti.com/ti/OqL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

采用相一幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kb/s的数据速率，至少要有(24)种不同的相位。

以下Windows环境下的各种操作中，不正确的是(13)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

关于微处理器和微型计算机的说法，不正确的是(13)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

在布线系统中，有关MAU的描述，下面(38)是正确的。

某儿童已1周岁，仅接种了麻疹、风疹、腮腺炎联合疫苗，按国家计划免疫程序，该儿童应补种的疫苗是

A．铜蓝蛋白B．转铁蛋白C．β2-微球蛋白D．C-反应蛋白E．白蛋白能与肺炎链球菌C多糖体反应的急性时相反应蛋白是

国家对艾滋病实行以下哪项制度

对于正在运输途中的货物进行交易，货物的风险从何时由卖方转移给买方?

已知电源电动势E(t)=220cos(314t+45°)V，代表它的有效值相量是()V。

经济资本本质上是一个风险的概念，目前，经济资本已经成为银行内部管理最重要的工具之一。()

根据企业国有资产法律制度的规定，某重要的国有独资公司的下列事项中，履行出资人职责的机构有权直接作出决定的是()。

材料一：诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等：百匹，又加三等。各令备(赔)偿。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

某汉字的国际码是1112H，它的机内码是