首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
85
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/0aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
以下()协议完成了从网卡到IP地址的映射。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
关于并案侦查,下列说法错误的是()。
下列不属于劳动安全基准制度内容的是()
下列丕星构成牙体软硬组织的是
女性,66岁,陈旧性前壁心肌梗死2年。突感心悸,伴头晕,血压80/60mmHg,立即做心电图,QRS波时限<0.12s,频率196次/分,每个QRS波群后可见逆行P波,RP间期0.14s,P波在Ⅱ、Ⅲ、aVF导联倒置,Ⅰ、aVL导联直立。该疾病的根治方
A.T1WI为低信号、T2WI为低信号B.T1WI为高信号、T2WI为高信号C.T1WI为高信号、T2WI为低信号D.T1WI为低信号、T2WI为高信号E.T1WI为等信号、T2WI为高信号含黏蛋白和类脂性囊肿MRI的表现为
甲、乙、丙共同出资设立了一有限责任公司,其中甲以机器设备作价出资30万元。公司成立半年后,吸收丁入股。1年后,该公司因拖欠巨额债务被诉至法院。法院查明,甲作为出资的机器设备出资时仅值20万元,甲现有可执行的个人财产8万元。下列处理方式中,符合《公司法》规定
研究认为,为了提高复习的效果,第四次复习的时间应该安排在()。
下列属于发文字号的组成要素是()。
应用系统设计包括应用软件设计和【】设计,它们是业务设计的主体内容。
Theselfishnessofhumansisacentralassumptionoforthodox(传统的)economics,whereitisthoughttoleadtobenefitsfortheeco
最新回复
(
0
)