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

admin2021-08-17 51

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

FTP客户和服务器间传递FTP命令时，使用的连接是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

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

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

Whatarethespeakersdiscussing?

影响学习策略选择的因素有学习者个人差异、学习者个人背景和_____。

试述瘤样病损并列举三个以上此疾病？

全脊椎麻醉的主要危险是

患者，男性，35岁，大面积烧伤后铜绿假单胞菌感染，同时伴肾功能严重损害，应选用的药物是()。

FIDIC的职业道德准则中，对社会和咨询的责任，咨询工程师应()。

在借贷记账法下，一个账户的期末余额与该账户的增加额一般记在()。[2006年真题]

某投资者在2月份以50点的权利金买入一张执行价格为2000点的5月上证50股指看涨期权，同时，他又以30点的权利金买入一张执行价格为2000点的5月上证50股指看跌期权，则两份期权的盈亏平衡点分别为()。

商业银行可通过()等措施来控制和监控操作风险。

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序

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

计算机408

学硕统考专业

FTP客户和服务器间传递FTP命令时，使用的连接是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

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

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

Whatarethespeakersdiscussing?

影响学习策略选择的因素有学习者个人差异、学习者个人背景和_____。

试述瘤样病损并列举三个以上此疾病？

全脊椎麻醉的主要危险是

患者，男性，35岁，大面积烧伤后铜绿假单胞菌感染，同时伴肾功能严重损害，应选用的药物是()。

FIDIC的职业道德准则中，对社会和咨询的责任，咨询工程师应()。

在借贷记账法下，一个账户的期末余额与该账户的增加额一般记在()。[2006年真题]

某投资者在2月份以50点的权利金买入一张执行价格为2000点的5月上证50股指看涨期权，同时，他又以30点的权利金买入一张执行价格为2000点的5月上证50股指看跌期权，则两份期权的盈亏平衡点分别为()。

商业银行可通过()等措施来控制和监控操作风险。

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序

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