首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
admin
2022-06-07
41
问题
如果对含有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/Rk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:若要使该网络
如果一台主机的IP地址为192.168.0.10,子网俺码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
为实现快速排序算法,待排序序列宜采用的存储方式是____。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
用某种排序方法对线性表(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
已知数组A[1..n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
随机试题
影响绞吸式挖泥船吸输生产率的主要设备因素包括()。
两端对齐是指除段落中()外,其他行文本的左右两端分别以文档的左右边界向两端靠齐。
下列各项中,不属于事业性收费的是()。
室内消火栓系统安装完成后,应取()做消火栓试射试验,达到设计要求为合格。
布莱克一斯科尔斯期权定价模型涉及的参数有()。
人民警察首要的政治品质是()。
请开始答题:4256
A、 B、 C、 D、 B
Iregret______youthesadnewssinceyouarenowinsodeepsorrow.
Theauthorofthisarticlewantstogivepeoplesomeadviceonhowtomakeahouseholdfinancialplanproperlyandkeepthepass
最新回复
(
0
)