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

admin2019-08-15 69

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
简述梭伦改革的内容和意义。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

FIDIC合同条件规定,工程师视工程进展情况,有权发布暂停施工指令。属于()的暂停施工,承包商可能得到补偿。
买方信贷的授信人是()。
期货交易所不允许在实物交割时，实际交割的标的物的质量等级与期货合约规定的标准交割等级有所差别。()
从专业的角度看，督导者承担更多责任的社会工作督导是()。
当一个湮没个性、缺少选择的社会开始转向一个价值多元、选择多样的社会时，如果不能根据客观情况对法律法规进行适时的修正，只会将其推入____________之境。语言文字领域亦复如此。所以，此次异体、生僻字的“转正”值得____________。填入
设f(x)有二阶连续导数，且则()
国家政务建设应用系统中，______主要面向政府公务员，提供办公支持、决策支持等。
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时不
Theaccountingconceptorconvention,which,theeconomiclifeofabusinesscanbedividedintoartificialtimeperiods,isbas
Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

简述梭伦改革的内容和意义。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

FIDIC合同条件规定,工程师视工程进展情况,有权发布暂停施工指令。属于()的暂停施工,承包商可能得到补偿。

买方信贷的授信人是()。

期货交易所不允许在实物交割时，实际交割的标的物的质量等级与期货合约规定的标准交割等级有所差别。()

从专业的角度看，督导者承担更多责任的社会工作督导是()。

设f(x)有二阶连续导数，且则()

国家政务建设应用系统中，______主要面向政府公务员，提供办公支持、决策支持等。

Theaccountingconceptorconvention,which,theeconomiclifeofabusinesscanbedividedintoartificialtimeperiods,isbas

Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq