首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果对含有n(n>1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。
如果对含有n(n>1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。
admin
2021-08-17
65
问题
如果对含有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://www.kaotiyun.com/show/yH3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
图2—4是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP
现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。
下列关于闪存(FlashMem0ry)的叙述叶t，错误的是
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。
随机试题
在建筑物的进线处将PE干线、设备PE干线、进水管、采暖和空调竖管、建筑物构筑物金属构件和其他金属管道、装置外露可导电部分等相联结，此措施称为()。
色氨酸转运异常导致的皮肤综合征是
造血干细胞的免疫标记是
传染性单核细胞增多症
中央银行的性质包括()。
甲公司与乙运输公司签订了多式联运合同，应甲要求，乙开具了可转让多式联运单据。甲隐瞒了所运物品为危险物等相关信息，也未履行妥善包装的义务，且不久就将这份合同转让给了丙公司。运输期间该物品发生自燃，导致运输工具损毁。对此，下列说法中正确的是()。
知识是个体通过与环境相互作用后获得的()。
设随机变量X的分布律为P{X=k}=，k=1，2，…，λ＞0，则常数c=()。
数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
最新回复
(
0
)
