首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
33
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次世界大战前夕,俄国与奥匈帝国之间的矛盾在于争夺()。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
一战后,法国对外政策的特点是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
图6-3所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6-1。假设计算机B是天勤论坛的Web服务器,计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下:条件一:测试
随机试题
使用分度叉可避免每分度一次都要数孔数的麻烦,若需要转过23个孔距,分度叉之间所夹的实际孔数是_________。
______suchenormousdanger,hestillremainedascalmasusual.
孕妇常规补充铁剂的时间应是:
某女,42岁。腰酸腿软,头目眩晕,遗精滑泄,自汗,口燥舌干,舌光红少苔,脉细数。治疗当首选
草乌的性状特征为
用于粘层油的沥青不宜采用()。
总会计师的任职资格、任免程序、职责权限由()规定。
视频会议的初始准备时间较长,而且视频会议的主要局限是()
为履行我国在哥本哈根会议上向国际社会做出的减排_________,能源管理部门正在积极采取措施。填入划横线部分最恰当的一项是:
Acompanyneedsstaffnotonlywhohavetherightqualificationsandexperience,butalsowhoarehappytofitinwiththecompa
最新回复
(
0
)