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

admin2019-01-30 116

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述古希腊文明在哲学和史学方面的主要成就。
论述东欧剧变的原因和性质。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
在1875年宪法中关于法国立法权的叙述，不正确的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

2017年2月，凌动公司创作完成某集成电路布图设计。2018年3月，凌动公司将此集成电路布图设计首次投入商业利用。2018年4月，凌动公司向有关部门提出该集成电路布图设计的保护申请，并于2018年9月24日获取此集成电路布图设计的登记证书。2018年12月
某市江滨有一处边长为50米的等边三角形广场。广场里设计有三个大小相等的圆环鹅卵石道路供市民散步，如图所示，各圆相切，各圆与三角形也相切，问沿三个圆环外围石道(不含圆切点之间的弧)散步一圈约为多少米?
使用表面粗糙度比较样块如何通过视觉进行检测?
通过卵圆孔的结构，正确的是
患者，女性，40岁。胰腺癌术后第4天，患者出现心慌、出冷汗，测血糖为2．8mmol／L，护士正确的处理是
已知不透明的箱子里有5个大小相同的小球，且分别贴有数字1、2、2、3、4，现从该箱子中任取2个球，记随机变量X为取出的两球上的数字之和．求X的分布列；
信度(南京师范大学，2010)
设f(x)，g(x)(a＜x＜b)为大于零的可导函数，且f′(x)g(x)-f(x)g′(x)＜0，则当a＜x＜b时，有()．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

最新回复(0)

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

计算机408

学硕统考专业

论述古希腊文明在哲学和史学方面的主要成就。

论述东欧剧变的原因和性质。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

在1875年宪法中关于法国立法权的叙述，不正确的是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

某市江滨有一处边长为50米的等边三角形广场。广场里设计有三个大小相等的圆环鹅卵石道路供市民散步，如图所示，各圆相切，各圆与三角形也相切，问沿三个圆环外围石道(不含圆切点之间的弧)散步一圈约为多少米?

使用表面粗糙度比较样块如何通过视觉进行检测?

通过卵圆孔的结构，正确的是

患者，女性，40岁。胰腺癌术后第4天，患者出现心慌、出冷汗，测血糖为2．8mmol／L，护士正确的处理是

已知不透明的箱子里有5个大小相同的小球，且分别贴有数字1、2、2、3、4，现从该箱子中任取2个球，记随机变量X为取出的两球上的数字之和．求X的分布列；

信度(南京师范大学，2010)

设f(x)，g(x)(a＜x＜b)为大于零的可导函数，且f′(x)g(x)-f(x)g′(x)＜0，则当a＜x＜b时，有()．

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo