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

admin2013-02-02 85

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

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

(61)地址是惟一的，通常被固化在计算机的网卡上。

一个C类网络中最多可以使用(34)个IP地址。

在WC网络系统结构中，用户计算机连入Internet无须拨号，通常采用(27)上网方式。

下列关于进程调度的说法(17)是错误的。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。

标准麻花钻刃磨的操作要点是什么?

某企业收到客户交来的包装物押金(支票)500元，账务处理为()。

国家出资企业改制的形式有()。

导游人员带团结束后，必须立即到公司进行报账。()

有人曾这样描述黄土高原：“黄土高原地貌千姿百态、地域文化丰富多彩、生态环境日益改善。”黄土地貌形态多姿，黄土峁就是其中一种。黄土峁是指()。

以下关于物理现象的说法，正确的是()。

下列关于宪法关系及其特点的表述，错误的是()。

在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。

下面关于虚函数的描述中，正确的是()。