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

admin2021-08-17 30

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

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

世界上的文字分为两大类，即

患者，女性，25岁，突然意识丧失，两眼上翻，口唇发绀，牙关紧闭，大小便失禁、抽搐停止后昏睡2小时，醒后对发作无记忆，此前有数次发作。护士考虑该患者可能是

建设项目的经济评价一种是财务评价，另一种是下列哪种评价?[2006年第22题]

个人住房贷款利率原则为个人住房贷款的利率按商业性贷款利率执行()。

就涉及领域而言，项目的可行性研究和贷款项目评估是相同的，它们的区别主要表现在()

阅读障碍是青少年在校期间容易爆发的一种心理问题，表现为无法专心去读，在读的过程中很关注自己是否能读得懂或理解句子的意思。实际上，阅读障碍是一种()。

《刑法》第13条的“情节显著轻微危害不大的，不认为是犯罪"可以理解为()。

有一个女司机违反交通规则．引起现场群众围观。这个女司机把自己关进车里玩手机，如果你是现场负责处置的交警，遇到这个情况你怎么办?

A、BecauseshewasPresidentRoosevelt’swife.B、Becauseshewassympathetictowardwomenandthepoor.C、Becauseshewasalready

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

世界上的文字分为两大类，即

患者，女性，25岁，突然意识丧失，两眼上翻，口唇发绀，牙关紧闭，大小便失禁、抽搐停止后昏睡2小时，醒后对发作无记忆，此前有数次发作。护士考虑该患者可能是

建设项目的经济评价一种是财务评价，另一种是下列哪种评价?[2006年第22题]

个人住房贷款利率原则为个人住房贷款的利率按商业性贷款利率执行()。

就涉及领域而言，项目的可行性研究和贷款项目评估是相同的，它们的区别主要表现在()

阅读障碍是青少年在校期间容易爆发的一种心理问题，表现为无法专心去读，在读的过程中很关注自己是否能读得懂或理解句子的意思。实际上，阅读障碍是一种()。

《刑法》第13条的“情节显著轻微危害不大的，不认为是犯罪"可以理解为()。

有一个女司机违反交通规则．引起现场群众围观。这个女司机把自己关进车里玩手机，如果你是现场负责处置的交警，遇到这个情况你怎么办?

A、BecauseshewasPresidentRoosevelt’swife.B、Becauseshewassympathetictowardwomenandthepoor.C、Becauseshewasalready

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块