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

admin2023-02-06 112

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

培养正确的集体舆论的方法是()。
教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。
给定资料：　1．乖巧，精力集中，外表帅气，这是12岁的男孩小邓给别人的第一印象，但这也仅仅是第一印象。不久前，他在广西南宁市中心的一座大型商场里面大吵大闹了半个小时，引来了众人的围观。他的妈妈蔡女士眼中泛着泪花：“孩子5岁开始确诊患上自闭症以来，在外人面
实际上普通话和方言不是同一层次上的交际工具。普通话是全民共同语，是官方语言，而方言是区域性的，是民间语言。通过明确________，普通话和方言可以做到并行不悖，甚至________，相得益彰。填入横线处的词语最恰当的一项是：
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
下列二叉排序树中，满足平衡二叉树定义的是()。
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本

随机试题

甲公司欠乙公司货款100万元、丙公司货款50万元。2009年9月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司原欠丁公司租金80万元。下列哪些表述是正确的?
公平观的消极影响是()
A．心悸，气喘，胸闷，脉结B．咳嗽，咯痰，胸闷，气喘C．畏冷，肢凉，舌胖，脉迟D．浮肿或久泄，完谷不化阳虚共有症效哪项为肾阳虚证
孕妇，第1胎，妊娠38周以先兆临产入院，其最可靠的依据是
内需不足的长期性、结构性、根本性原因是(),()。
根据我国《公司法》，关于发起人股东的说法，错误的是()。
我们党在坚持马克思主义基本原理同中国具体实际相结合的过程中，在实践上探索出的中国特色道路有()。
张飞：曹操（）
表情(天津师范大学)
Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented

最新回复(0)

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

计算机408

学硕统考专业

培养正确的集体舆论的方法是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

下列二叉排序树中，满足平衡二叉树定义的是()。

甲公司欠乙公司货款100万元、丙公司货款50万元。2009年9月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司原欠丁公司租金80万元。下列哪些表述是正确的?

公平观的消极影响是()

A．心悸，气喘，胸闷，脉结B．咳嗽，咯痰，胸闷，气喘C．畏冷，肢凉，舌胖，脉迟D．浮肿或久泄，完谷不化阳虚共有症效哪项为肾阳虚证

孕妇，第1胎，妊娠38周以先兆临产入院，其最可靠的依据是

内需不足的长期性、结构性、根本性原因是(),()。

根据我国《公司法》，关于发起人股东的说法，错误的是()。

我们党在坚持马克思主义基本原理同中国具体实际相结合的过程中，在实践上探索出的中国特色道路有()。

张飞：曹操（）

表情(天津师范大学)

Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented