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

admin2013-02-02 55

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。

在Windows系统中，通过设置文件的(14)，可以使其成为“存档”文件。

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

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

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

下列描述属于网络管理目标的是(22)。　　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　　Ⅱ．减少运行费用，提高设备效率　　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　　V．使网络更容易使用

防火墙技术可以分为(65)等3大类型。

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

私募股权投资最早在()地区产生并得到发展。

市场价格完全由供给和需求决定的市场结构为()

曲面z＝xy的平行于平面π：x＋3y＋z＋9＝0的切平面方程()

牙周基础治疗的目的在于

妇女月经失调，痛经或经前乳房胀痛，少腹胀痛，苔薄白，脉弦。此属()。

某一MIS系统项目的实施过程如下：需求分析、概要设计、详细设计、编码、单元测试、集成测试、系统测试、验收测试。那么该项目最有可能采用的是()。

数据库系统的并发控制主要方法是采用哪种机制?

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

程序员上午基础知识考试

软考初级

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。

在Windows系统中，通过设置文件的(14)，可以使其成为“存档”文件。

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

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

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

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 V．使网络更容易使用

防火墙技术可以分为(65)等3大类型。

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

私募股权投资最早在()地区产生并得到发展。

市场价格完全由供给和需求决定的市场结构为()

曲面z＝xy的平行于平面π：x＋3y＋z＋9＝0的切平面方程()

牙周基础治疗的目的在于

妇女月经失调，痛经或经前乳房胀痛，少腹胀痛，苔薄白，脉弦。此属()。

某一MIS系统项目的实施过程如下：需求分析、概要设计、详细设计、编码、单元测试、集成测试、系统测试、验收测试。那么该项目最有可能采用的是()。

数据库系统的并发控制主要方法是采用哪种机制?

下列描述属于网络管理目标的是(22)。　　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　　Ⅱ．减少运行费用，提高设备效率　　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　　V．使网络更容易使用