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

admin2019-05-20 62

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是凯末尔世俗化改革的内容?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
南朝“寒人掌机要”的现象及其历史背景与影响。
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列关于罗马共和国政治制度的叙述，不正确的是()。
周王室的两大官僚系统是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
操作系统采用页式存储管理方法，要求()。

随机试题

Java中定义常量的保留字是（）。
级别是反映公务员哪些方面的综合标志?
患者男，27岁。急起烦躁不安，口干、脸红2个小时入院。体查：患者神志模糊，瞳孔缩小，对光反射存在，双前臂可见很多注射瘢痕。仔细追问病史，发现患者既往有吸食海洛因的病史。对此患者目前的处理正确的是
男性，79岁。因剧烈心前区疼痛6小时不缓解，急诊心电图提示广泛前壁心肌梗死。查体：BP100／60mmHg，呼吸急促，30次／分，口唇发绀，双肺底闻及细小水泡音，心率120次／分，心尖区第一心音减弱，可闻及舒张期奔马律。最可能的诊断是
在起重作业中，（）斜拉、斜吊和起吊地下埋设或凝结在地面上的重物。
当采用碳素钢丝、钢绞线及热处理钢筋作预应力结构时，混凝土的强度等级不应低于()。
国际航空运输中，国际航班的国内段只能适用国内航空法，不能适用华沙体制。()
一般资料：求助者，男性，25岁，待业在家：案例介绍：求助者三个月前经过精心策划，购买了戒指、鲜花，并约上亲朋好友，在女友的公司门口当众向她求婚。没想到女友先是惊诧、而后气愤，最终拂袖而去。求助者受到了极大的打击，当时差点晕倒，之后大病一场，辞掉了
我国法的制定的基本原则之一是()。
结合材料，回答问题：材料1“一花独放不是春，百花齐放春满园。”如果世界上只有一种花朵，就算这种花朵再美，那也是单调的。不论是中华文明，还是世界上存在的其他文明，都是人类文明创造的成果。文明交流互鉴不应该以独尊某一种文明或者贬损

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

南朝“寒人掌机要”的现象及其历史背景与影响。

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

下列关于罗马共和国政治制度的叙述，不正确的是()。

周王室的两大官僚系统是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

操作系统采用页式存储管理方法，要求()。

Java中定义常量的保留字是（）。

级别是反映公务员哪些方面的综合标志?

患者男，27岁。急起烦躁不安，口干、脸红2个小时入院。体查：患者神志模糊，瞳孔缩小，对光反射存在，双前臂可见很多注射瘢痕。仔细追问病史，发现患者既往有吸食海洛因的病史。对此患者目前的处理正确的是

在起重作业中，（）斜拉、斜吊和起吊地下埋设或凝结在地面上的重物。

当采用碳素钢丝、钢绞线及热处理钢筋作预应力结构时，混凝土的强度等级不应低于()。

国际航空运输中，国际航班的国内段只能适用国内航空法，不能适用华沙体制。()

我国法的制定的基本原则之一是()。