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

admin2019-08-15 43

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

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列哪两个国家是第二次工业革命的发源地和“中心”?
试分析太平天国革命运动对中国社会的历史影响。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
相对于微程序控制器，硬布线控制器的特点是()。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
CSMA／CA是如何实现“冲突避免”的?
CSMA／CA是如何实现“冲突避免”的?

随机试题

具有模板整体性好、抗震性强、无拼缝等优点的模板是()。
根据企业所得税法律制度的规定，在计算应纳税所得额时，下列支出不得扣除的是()。
某纳税人本期以自产液体盐80000吨和外购液体盐20000吨(每吨已缴纳资源税5元)加工固体盐15000吨对外销售，取得销售收入600万元。已知固体盐税额为每吨30元，该纳税人本期应缴纳资源税()。
简述学校产生的条件。
IwassoexcitedafterIhadfoundtheholidayintheguidebook.Itsaid,"EnjoyaweekofsightseeinginoneofEurope’smostb
四名高中生落水，领导派你去处理。你怎么做?
某流水线上每个产品不合格的概率为p(0＜p＜1)，各产品合格与否相对独立，当出现1个不合格产品时即停机检修．设开机后第1次停机时已生产了的产品个数为X，求X的数学期望E(X)和方差D(X)．
数据库技术的根本目标是()。
(1)将考生文件夹下WIN文件夹中的文件WORK更名为PLAY。(2)在考生文件夹下创建文件夹GOOD，并设置属性为隐藏。(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。(4)将考生文件夹下DAY文件夹中的文件WORK.DOC移动到
Thefunctionoftheofficeistoperformadministrativework.Firstitmustprovidethenecessarycommunicationswithcustomers,

最新回复(0)

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

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

试分析太平天国革命运动对中国社会的历史影响。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

相对于微程序控制器，硬布线控制器的特点是()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

CSMA／CA是如何实现“冲突避免”的?

CSMA／CA是如何实现“冲突避免”的?

具有模板整体性好、抗震性强、无拼缝等优点的模板是()。

根据企业所得税法律制度的规定，在计算应纳税所得额时，下列支出不得扣除的是()。

某纳税人本期以自产液体盐80000吨和外购液体盐20000吨(每吨已缴纳资源税5元)加工固体盐15000吨对外销售，取得销售收入600万元。已知固体盐税额为每吨30元，该纳税人本期应缴纳资源税()。

简述学校产生的条件。

IwassoexcitedafterIhadfoundtheholidayintheguidebook.Itsaid,"EnjoyaweekofsightseeinginoneofEurope’smostb

四名高中生落水，领导派你去处理。你怎么做?

某流水线上每个产品不合格的概率为p(0＜p＜1)，各产品合格与否相对独立，当出现1个不合格产品时即停机检修．设开机后第1次停机时已生产了的产品个数为X，求X的数学期望E(X)和方差D(X)．

数据库技术的根本目标是()。

(1)将考生文件夹下WIN文件夹中的文件WORK更名为PLAY。(2)在考生文件夹下创建文件夹GOOD，并设置属性为隐藏。(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。(4)将考生文件夹下DAY文件夹中的文件WORK.DOC移动到

Thefunctionoftheofficeistoperformadministrativework.Firstitmustprovidethenecessarycommunicationswithcustomers,