首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
36
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
索姆河战役
第一次世界大战前夕，俄国与奥匈帝国之间的矛盾在于争夺()。
试述法国大革命的特点及影响。
论述印度非暴力运动的过程和失败原因。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知散列函数为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散列
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
根据既定的教学目的和要求，将公共管理实际工作中的情境或事件进行典型化处理，并将其作为案例供受训者进行思考、研究、分析和讨论，以培养其问题分析的能力的公务员培训方法是()
合同管理应当采取统一归口管理与()相结合的形式，才能更有效地加强对合同的管理。
关系营销的中心是：()。
根据《期货交易管理条例》的规定，期货公司不得()。
唐三彩是()
学生学习时用简洁的语言写出材料中的主要观点、次要观点以及各观点之间的关系。这种学习策略属于()
“八议”中保护前朝皇室宗亲及其后裔的制度是()。
“图书”表中有字符型字段“图书号”，要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是______。
Ifeachtermofthesequence(a1,a2…,an)iseither7or77,andthesumofthesequenceis350,whichoffollowingcouldbethe
Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually
最新回复
(
0
)
