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

admin2013-02-02 46

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

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

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

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

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

数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。

硬盘与软盘相比，硬盘具有(2)的特点。

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

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

行政执法人员依照简易程序依法给予二十元以下罚款的，可以当场收缴罚款。（）

A．灭菌剂或物理、化学灭菌方法B．应用灭菌剂或高效消毒剂C．应用物理灭菌方法D．杀灭结核杆菌的消毒剂或中、低效消毒剂E．杀灭细菌繁殖体的消毒剂和破损皮肤、黏膜相接触，而不进入无菌的组织内的器材

子肿的病因病机主要是因素体

[2009年第153题]下列关于体形系数的论述中哪项有误?

设备工程管理的核心是()。

下列关于长期借款利息费用的处理，不正确的是()。

1950年6月召开的中共七届三中全会，确定了当时全党和全国人民的中心任务是要在三年左右的时间内，争取国家财政经济状况的基本好转。会议制订了党在新中国成立初期的战略策略方针，就是

Dependingonyourageandmemory,itwasaweekofradicallyneworreassuringlyolddevelopmentsintheadvertisingindustry.T

A、Heisnotsatisfiedwiththepay.B、Heisnotabletoenjoypaidholidays.C、Thejobisnotverychallengingforhim.D、There

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

程序员上午基础知识考试

软考初级

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

测试是保证软件质量的重要手段。根据国家标准GB 8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

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

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

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

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

数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。

硬盘与软盘相比，硬盘具有(2)的特点。

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

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

行政执法人员依照简易程序依法给予二十元以下罚款的，可以当场收缴罚款。（）

A．灭菌剂或物理、化学灭菌方法B．应用灭菌剂或高效消毒剂C．应用物理灭菌方法D．杀灭结核杆菌的消毒剂或中、低效消毒剂E．杀灭细菌繁殖体的消毒剂和破损皮肤、黏膜相接触，而不进入无菌的组织内的器材

子肿的病因病机主要是因素体

[2009年第153题]下列关于体形系数的论述中哪项有误?

设备工程管理的核心是()。

下列关于长期借款利息费用的处理，不正确的是()。

1950年6月召开的中共七届三中全会，确定了当时全党和全国人民的中心任务是要在三年左右的时间内，争取国家财政经济状况的基本好转。会议制订了党在新中国成立初期的战略策略方针，就是

Dependingonyourageandmemory,itwasaweekofradicallyneworreassuringlyolddevelopmentsintheadvertisingindustry.T

A、Heisnotsatisfiedwiththepay.B、Heisnotabletoenjoypaidholidays.C、Thejobisnotverychallengingforhim.D、There

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。