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

admin2017-01-04 72

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
格拉古兄弟改革的内容和结果是什么?
1985年2月，中共中央和国务院决定开辟的沿海经济开放区是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

关于速发性哮喘反应，不正确的是
A．白蛋白B．福尔可定C．头孢哌酮D．氧氟沙星E．布洛芬实行特殊管理的是
下列各项中，会引起事业单位非流动资产基金发生增减变动的有()。
教师工作的效果具有延时性的特点。()
Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】________weareborn.Ourfirstteachersareourfami
根据下列资料，回答下列题。2011年全国海洋生产总值45570亿元，比上年增长10．4％，占国内生产总值的9．7％。其中，海洋产业增加值26508亿元，海洋相关产业增加值19062亿元。海洋第一产业增加值2327亿元，第二产业增加值21835亿元
简述疏导原则及要求。
以下选项中非法的表达式是()。
AstudyintheUnitedStatesfindsthatgirlsandyoungwomenusetobacco,drugsandalcoholfordifferentreasonsthanhoys.It
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicShouldEuthanasiaBeLegalized?Yoush

最新回复(0)

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

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

格拉古兄弟改革的内容和结果是什么?

1985年2月，中共中央和国务院决定开辟的沿海经济开放区是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

关于速发性哮喘反应，不正确的是

A．白蛋白B．福尔可定C．头孢哌酮D．氧氟沙星E．布洛芬实行特殊管理的是

下列各项中，会引起事业单位非流动资产基金发生增减变动的有()。

教师工作的效果具有延时性的特点。()

Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】________weareborn.Ourfirstteachersareourfami

简述疏导原则及要求。

以下选项中非法的表达式是()。

AstudyintheUnitedStatesfindsthatgirlsandyoungwomenusetobacco,drugsandalcoholfordifferentreasonsthanhoys.It

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicShouldEuthanasiaBeLegalized?Yoush

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值