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

admin2022-06-07 37

问题如果对含有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

学硕统考专业

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下面关于电子邮件的说法中，不正确的是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

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

下列调度算法中，不可能导致饥饿现象的是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

电离度和电离常数的关系是什么?

下列属于绛舌的是

多功能检查床的点片摄影装置多为

A、急性肠梗阻B、感染性休克C、肺炎高热D、慢性十二指肠瘘E、挤压综合征低渗性缺水的常见病因是

缓凝剂主要用于()。

现场文明施工的基本要求有(　　)。

导游人员应在用“第一餐”后，视线咨询游客是否有特殊需求，如有须与餐厅协商解决。()

家庭教养模式从纵向和横向两方面影响个体。下列家庭教养模式影响因素中，属于纵向影响因素的是()。

人民检察院审查公安机关提请逮捕的决定有()。

Thespeakermakesanannouncementabouttheafternoon______.

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下面关于电子邮件的说法中，不正确的是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

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

下列调度算法中，不可能导致饥饿现象的是_______。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

电离度和电离常数的关系是什么?

下列属于绛舌的是

多功能检查床的点片摄影装置多为

A、急性肠梗阻B、感染性休克C、肺炎高热D、慢性十二指肠瘘E、挤压综合征低渗性缺水的常见病因是

缓凝剂主要用于()。

现场文明施工的基本要求有( )。

导游人员应在用“第一餐”后，视线咨询游客是否有特殊需求，如有须与餐厅协商解决。()

家庭教养模式从纵向和横向两方面影响个体。下列家庭教养模式影响因素中，属于纵向影响因素的是()。

人民检察院审查公安机关提请逮捕的决定有()。

Thespeakermakesanannouncementabouttheafternoon______.

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

现场文明施工的基本要求有(　　)。