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

admin2022-06-07 65

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

学硕统考专业

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若要使该网络

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

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

下列页面置换算法中，可能会产生Belady异常现象的是()。

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

要将当前视图缩小显示可以按快捷键〈CTRL〉+〈-〉来实现。()

在Word的编辑状态打开了一个文档，对文档进行修改后，当“关闭”文档后________。

患儿，4岁。发烧、头痛、皮疹12小时，频繁抽搐、昏迷2小时。查体：全身可见多数瘀点、瘀斑，两下肢有融合成片的紫癜，血压测不出，瞳孔右侧扩大，光反应消失。下列哪项处理是不正确的

关于法定代理人，下列哪项说法是正确的?()

下列属于违反治安管理行为处于连续状态的是()。

社会生产力发展的水平直接影响法的发展水平。（）

以个性发展特征为划分标准确定人生发展阶段的心理学家有

LifeThereisatowerthatallmustclimb.Atmost,ahundredstairsleaduptoit.Thetowerishollow,andonceamanreac

下列各存储器中，存取速度最快的一种是()。

Dogsaresocialanimalsandwithoutpropertraining,theywillbehavelikewildanimals.Theywillspoilyourhouse,destroyyou

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

计算机408

学硕统考专业

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若要使该网络

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

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

下列页面置换算法中，可能会产生Belady异常现象的是()。

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

要将当前视图缩小显示可以按快捷键〈CTRL〉+〈-〉来实现。()

在Word的编辑状态打开了一个文档，对文档进行修改后，当“关闭”文档后________。

患儿，4岁。发烧、头痛、皮疹12小时，频繁抽搐、昏迷2小时。查体：全身可见多数瘀点、瘀斑，两下肢有融合成片的紫癜，血压测不出，瞳孔右侧扩大，光反应消失。下列哪项处理是不正确的

关于法定代理人，下列哪项说法是正确的?()

下列属于违反治安管理行为处于连续状态的是()。

社会生产力发展的水平直接影响法的发展水平。（）

以个性发展特征为划分标准确定人生发展阶段的心理学家有

LifeThereisatowerthatallmustclimb.Atmost,ahundredstairsleaduptoit.Thetowerishollow,andonceamanreac

下列各存储器中，存取速度最快的一种是()。

Dogsaresocialanimalsandwithoutpropertraining,theywillbehavelikewildanimals.Theywillspoilyourhouse,destroyyou

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