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

admin2022-06-07 29

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

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

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

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

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

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

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

超声波束的强度是

A．对羟基苯甲酸乙酯B．微晶纤维素C．聚乙二醇D．半合成山苍子油脂E．微粉硅胶可作为水溶性栓剂基质的是

下面程序将片内RAM30H单元开始的字节数据传送到片外RAM开始的单元中去。START：MOVRO，#30HMOVR7，#0FHMOVDPTR，

局部视诊包括下列哪项

A．维生素D400U／日，口服B．维生素D1万U／日，口服C．维生素D每次80万U，肌内注射，每周1次，共3次D．维生素D每次30万U，肌内注射，每月1次，共3次E．维生素D10万U／日，口服治疗重度维生素D缺乏性佝偻病激期用

逻辑的方法的显著特征是()。

胎儿形成的感知觉包括

一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语文，数学都是满分，那么这个班至少有一门得满分的同学有()人．

下列有关函数重载的叙述中，错误的是()。

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

计算机408

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

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

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

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

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

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

超声波束的强度是

A．对羟基苯甲酸乙酯B．微晶纤维素C．聚乙二醇D．半合成山苍子油脂E．微粉硅胶可作为水溶性栓剂基质的是

下面程序将片内RAM30H单元开始的______字节数据传送到片外RAM______开始的单元中去。START：MOVRO，#30HMOVR7，#0FHMOVDPTR，

局部视诊包括下列哪项

A．维生素D400U／日，口服B．维生素D1万U／日，口服C．维生素D每次80万U，肌内注射，每周1次，共3次D．维生素D每次30万U，肌内注射，每月1次，共3次E．维生素D10万U／日，口服治疗重度维生素D缺乏性佝偻病激期用

逻辑的方法的显著特征是()。

胎儿形成的感知觉包括

一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语文，数学都是满分，那么这个班至少有一门得满分的同学有()人．

下列有关函数重载的叙述中，错误的是()。

下面程序将片内RAM30H单元开始的字节数据传送到片外RAM开始的单元中去。START：MOVRO，#30HMOVR7，#0FHMOVDPTR，