如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

admin2022-06-07 47

问题如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

选项 A、只有尾结点指针没有头结点指针的循环单链表
B、只有尾结点指针没有头结点指针的非循环单链表
C、只有头结点指针没有尾结点指针的循环单链表
D、既有头结点指针也有尾结点指针的循环单链表

答案C

解析对于A的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O(n)；对于B的链表，删除第一个结点的p时，需找到头结点，这里没给出头结点指针，故无法实现这种操作。对于C的链表，这4种操作的时间复杂度都为O(1)，对于D的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下列的应用层协议中，()是采用UDP传输的。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

下列选项中，不可能是快速排序第2趟排序结果的是()。

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：本题中的网络可抽象为数据结构中的哪种逻辑结构?

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

组成面神经的核团有，和核。

有下列情形之一的，不予医师执业注册，除了

点P沿图4-33所示轨迹已知的平面曲线运动时，其速度大小不变，加速度a应为()。

下列关于无形资产会计处理的表述中，正确的有()。

记名提单、不记名提单、指示提单都是物权凭证，因此都可以流通转让，它们的区别在于转让方式不同。()

推进政府机构改革必须坚持的原则是()。

ThefilmTheGreatGatsbyactedbyLeonardoDiCaprioisadaptedfrom______novel.

心理学研究应遵循哪些原则?()

Idon’tsupposeyouareserious,_____?

如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下列的应用层协议中，()是采用UDP传输的。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

下列选项中，不可能是快速排序第2趟排序结果的是()。

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：本题中的网络可抽象为数据结构中的哪种逻辑结构?

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

组成面神经的核团有____________，____________和____________核。

有下列情形之一的，不予医师执业注册，除了

点P沿图4-33所示轨迹已知的平面曲线运动时，其速度大小不变，加速度a应为()。

下列关于无形资产会计处理的表述中，正确的有()。

记名提单、不记名提单、指示提单都是物权凭证，因此都可以流通转让，它们的区别在于转让方式不同。()

推进政府机构改革必须坚持的原则是()。

ThefilmTheGreatGatsbyactedbyLeonardoDiCaprioisadaptedfrom______novel.

心理学研究应遵循哪些原则?()

Idon’tsupposeyouareserious,_____?

组成面神经的核团有，和核。