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

admin2013-02-02 68

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

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

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

CT滤波函数中关于软组织模式叙述不正确的是

所谓"从治"是指

下列说法中哪些选项属于法产生的主要标志?()

采用实物法编制施工图预算，所用人工、材料和机械台班的单价是(　　)。

长输管道的焊接质量保证与环境相关的因素是()。

不适用《企业所得税法》规定的纳税人有(　　)。

作为导游人员在服务中要注意做到“不亢”，即不可表现出自卑情绪，以至于低三下四，盲目崇拜。()

万县惨案

中国共产党成立的历史特点。

=________．

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

程序员上午基础知识考试

软考初级

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

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

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为 192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

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

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

CT滤波函数中关于软组织模式叙述不正确的是

所谓"从治"是指

下列说法中哪些选项属于法产生的主要标志?()

采用实物法编制施工图预算，所用人工、材料和机械台班的单价是( )。

长输管道的焊接质量保证与环境相关的因素是()。

不适用《企业所得税法》规定的纳税人有( )。

作为导游人员在服务中要注意做到“不亢”，即不可表现出自卑情绪，以至于低三下四，盲目崇拜。()

万县惨案

中国共产党成立的历史特点。

=________．

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

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

采用实物法编制施工图预算，所用人工、材料和机械台班的单价是(　　)。

不适用《企业所得税法》规定的纳税人有(　　)。