首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
92
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/0aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出天人关系应当“交相胜,还相用”的观点是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
简述清末新政的内容及作用。
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的是()。Ⅰ.外部事件Ⅱ.CacheⅢ.浮点运算下溢Ⅳ.浮点运算上溢
随机试题
患儿,1岁,因食欲差,母乳少,以米糊、稀饭喂养,未添加其他辅食,诊断为营养不良I度。最先出现的症状是
A、硝酸银试液B、氯化钡试液C、硫代乙酰胺试液D、硫化钠试液E、硫氰酸盐试液磺胺嘧啶中重金属检查应使用( )。
施工成本控制中,( )的目的在于为决策提供支持。
质押与抵押本质属于()。
中医的望闻问切中,“切”是指号脉,这里的脉指()。
决策科学化的要求包括()。
军用卫星中应用最广的是()。
“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义,下列不属于经济学概念中的创新的是:()
我以谦虚的态度表达了自己的意见,很容易就被人接受了。
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】___
最新回复
(
0
)