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

admin2021-08-17 79

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

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

下列关于RISC的叙述中，错误的是()。

临界区是指并发进程中访问共享变量的()段。

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

能将Χ线柬中的低能成分预吸收的措施是

下列关于龋病Ⅰ类洞原发部位的描述，正确的是

具有抗室性心律失常和抗癫痫作用的药物是()。

电缆敷设方式应根据电压等级、最终数量、施工条件及初期投资等因素确定,可按不同情况采取不同的敷设方式,常用的方式有()。

按照投资市场分类，股票基金可以分为()。

在残疾人社会工作中，职业康复方法包括的环节有()。

初诊接待时，咨询师应注意()。

在有限经验的基础上形成的刻板印象往往具有()的性质。

出入肝脏的主要血管有肝门静脉、肝静脉和肝固有动脉，其中肝门静脉是()

InNewOrleans,MoonWalk—apathwayalongastretchoftheMississippi—nowprovidesthepublicaccessthathadpreviouslybeende