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

admin2021-08-17 36

问题如果对含有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://jikaoti.com/ti/lSDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

______ananswer,shedecidedtowriteanotherletter.

甲企业只生产一种产品，单价10元，固定成本16600元，销售量达到6000件实现7400元的利润，此种产品的单位变动成本是()元。

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?(　　)。

倍增十二度转位后为单音程，应为()。

甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_之势。关于这一点，以往许多重要改革，实际上已为此提供了不少的教训。填入划横线部分最恰当的一项是()。

StoweandhisgirlfriendAhmadstartedavoyageona20-metreshiponSaturdayafternoon.Theywantthevoyagetotakethemthre

Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.

Thechildren______manytimesnottoswiminthereservoir.

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

______ananswer,shedecidedtowriteanotherletter.

甲企业只生产一种产品，单价10元，固定成本16600元，销售量达到6000件实现7400元的利润，此种产品的单位变动成本是()元。

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?( )。

倍增十二度转位后为单音程，应为()。

甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_______之势。关于这一点，以往许多重要改革，实际上已为此提供了不少______的教训。填入划横线部分最恰当的一项是()。

StoweandhisgirlfriendAhmadstartedavoyageona20-metreshiponSaturdayafternoon.Theywantthevoyagetotakethemthre

Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.

Thechildren______manytimesnottoswiminthereservoir.

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?(　　)。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_之势。关于这一点，以往许多重要改革，实际上已为此提供了不少的教训。填入划横线部分最恰当的一项是()。