首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。
如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。
admin
2022-06-07
63
问题
如果对含有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/Rk3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。
在系统总线的数据线上，不可能传输的是____。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。 (1)将下列逻辑地址转换为物理地址，并说明理
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84
下列调度算法中，不可能导致饥饿现象的是_______。
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。
随机试题
下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是
多发性肌炎、皮肌炎的首选药物是
_______是肾性急性肾衰竭最常见的类型。
患者，女，26岁。产后第3周出现恶寒发热，右乳肿胀疼痛，体温38．7℃，检查见右乳红肿，无波动感。此时的治疗方法是
甲公司将其所拥有的一幢办公楼向银行申请贷款抵押，该办公楼位于经济开发区，共二十六层，设施设备齐全，周围的交通基本便利。若此幢办公楼已出租给乙企业，则在抵押后，原租赁合同()。
盈余公积是企业按规定从税后利润中提取的积累资金，主要用于()。
某企业拟投资购买A、B、C、D这四种上市股票或它们的投资组合。已知：A股票所含系统风险是市场组合风险的0．91倍；B、D股票的β系数分别为1．17和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。市场组合的标准差为10％。要求：
新民主主义革命最基本的动力是()。
“初唐四杰”指唐代初年的四位著名诗人，他们是王勃、杨炯、()和骆宾王。
Readthearticlebelowaboutonlineexchanges,atypeofinternetbusiness.Choosethebestwordorphrasetofilleachgapfrom
最新回复
(
0
)
