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

admin2019-01-30 68

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/oUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
华沙条约组织
北大西洋公约组织
全国高校院系调整的具体时间是()。
试述西欧城市兴起的原因、方式及其影响。
毛泽东参与重庆谈判的主要目的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

随机试题

阴道缺损是由于胚胎期以下哪几个因素发育受阻引起的
合同条款不能违反国家有关规定，主要包括()。
中国甲公司(买方)与美国乙公司(卖方)签订一份国际技术转让合同，转让标的是美国乙公司的专利技术，许可证协议中约定中国甲公司在中国范围内对受让技术拥有使用权，不得将该项技术使用权另行转让给第三方，但美国乙公司也能使用该技术，合同使用费的计算方式为人门费加提成
容量为300MW的机组接入220kV系统时，主接线宜采用下列何种接线方式?
李先生和太太张女士都是收入很高的IT行业人员，目前有一个7岁的孩子。李先生和太太准备近两年买一套高档别墅，并在11年后退休，同时为孩子准备一笔教育基金。另外，他们还有其他一些家庭目标需要进行规划。以下是李先生的家庭情况和理财目标等信息。一、案例成员四
下列不属于金融租赁公司业务范围的是()。
下列各项中，人民法院适用竞业限制条款处理劳动争议案件时应予支持的有()。(2016年)
在问题重大，急需使直接上级和更高上级机关同时了解公文内容的特殊情况下，上行文可以采用()。
在2011年考研之前的一个月，笔为剑调查了79名考研人的英语四级成绩。几个月后，笔为剑又调查了这79人的考研英语成绩，并计算了考研英语成绩与英语四级成绩的相关系数。请问，笔为剑在干什么?()。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。

最新回复(0)

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

计算机408

学硕统考专业

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

华沙条约组织

北大西洋公约组织

全国高校院系调整的具体时间是()。

试述西欧城市兴起的原因、方式及其影响。

毛泽东参与重庆谈判的主要目的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

阴道缺损是由于胚胎期以下哪几个因素发育受阻引起的

合同条款不能违反国家有关规定，主要包括()。

容量为300MW的机组接入220kV系统时，主接线宜采用下列何种接线方式?

下列不属于金融租赁公司业务范围的是()。

下列各项中，人民法院适用竞业限制条款处理劳动争议案件时应予支持的有()。(2016年)

在问题重大，急需使直接上级和更高上级机关同时了解公文内容的特殊情况下，上行文可以采用()。

在2011年考研之前的一个月，笔为剑调查了79名考研人的英语四级成绩。几个月后，笔为剑又调查了这79人的考研英语成绩，并计算了考研英语成绩与英语四级成绩的相关系数。请问，笔为剑在干什么?()。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为(11)。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。