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

admin2013-02-02 47

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

对于关系数据库的规范化，下列说法中错误的是(24)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

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

有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

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

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

简述PHP的功能特点。

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

脉压增大，伴股动脉枪击音P2减低

下列关于建设项目建设期利息估算的表述中，正确的有()。

承销商分销记账式国债采用场内挂牌分销的，投资者在买入债券时，可免交佣金，但是交易所可以向代理机构收取买卖国债的经手费用。()

下列银行业从业人员的做法，符合职业操守有关“信息披露”规定的是()。

干涉变量（）。

下面是某英语教师对学生作业的批改案例：HiSuzanne,Firstofall,welcometoChina.Infact,manystudentshavethesameproblemlikeyou.Asa

科学发展观的核心是()。