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

admin2019-05-20 84

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列不属于梭伦改革内容的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
虚拟存储器技术是基于程序的()特性。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
16位真彩色显示器可显示的颜色种数为()。

随机试题

催化剂的组成中，活性组分就是含量最大的成分。
男性患者，63岁，间断双膝关节疼1年，加重2个月，下楼时疼痛明显，走平地时疼痛不明显，休息后疼痛可缓解，查双膝轻度肿胀，浮髌试验(＋)，可触及摩擦感。首选的检查为
慢性支气管炎肺结核
施工项目成本核算和成本分析是企业、项目部成本管理控制的基础，()是成本计划是否得到实现的检验，它对成本控制、成本分析和成本考核、降低成本、提高效益有重要的积极意义。
实行数量折扣的经济进货批量模式所应考虑的成本因素是(　　)。
证明：函数是奇函数。
“咬文嚼字”有时是一个坏习惯，______这个成语的含义通常不是很好。但是在文学，无论阅读或写作，我们______有一字不肯放松的严谨。文学借文字______思想情感；文字上面有含糊，就显得思想还没有______，情感还没有凝练。填入横线处最恰当的一组是(
下列情况可以认定为合伙人的是()。
《国家在危机中：教育改革势在必行》【2013年－北师大】
OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinvi

最新回复(0)

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列不属于梭伦改革内容的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

虚拟存储器技术是基于程序的()特性。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

16位真彩色显示器可显示的颜色种数为()。

催化剂的组成中，活性组分就是含量最大的成分。

男性患者，63岁，间断双膝关节疼1年，加重2个月，下楼时疼痛明显，走平地时疼痛不明显，休息后疼痛可缓解，查双膝轻度肿胀，浮髌试验(＋)，可触及摩擦感。首选的检查为

慢性支气管炎肺结核

施工项目成本核算和成本分析是企业、项目部成本管理控制的基础，()是成本计划是否得到实现的检验，它对成本控制、成本分析和成本考核、降低成本、提高效益有重要的积极意义。

实行数量折扣的经济进货批量模式所应考虑的成本因素是( )。

证明：函数是奇函数。

下列情况可以认定为合伙人的是()。

《国家在危机中：教育改革势在必行》【2013年－北师大】

OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinvi

实行数量折扣的经济进货批量模式所应考虑的成本因素是(　　)。