首页
登录
从业资格
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
admin
2022-08-02
30
问题
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仅设尾指针的单向循环链表D.仅设头指针的单向循环链表
选项
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
答案
C
解析
单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为o (n),仅设尾指针时,在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。
转载请注明原文地址:https://tihaiku.com/congyezige/2425004.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
随机试题
Let’slook【B1】______historytoanearlierwayoflife.Atonetime,childre
Teachersalwaysplandowntotheminutewhattheirstudentswillbedoing.T
A.500mm×400mm B.630mm×400mm C.800mm×40
进行性加重,并伴有频繁呕吐的患儿病程2个月,头痛应首先考虑A、颅内肿瘤 B、癫
通过对( )和( )的比较分析,可以了解投资者对该基金的认可程度。A.基金份
处方中表示溶液剂的缩写是A.Amp B.CAps C.Sol D.Inj
一7岁小儿,突然发生惊厥,全身肌肉强直性痉挛,眼球上翻,口吐白沫,牙关紧闭,呼吸
肾小球滤过的氨基酸被完全重吸收的部位是 A.近端小管B.髓袢升支C.髓袢降
某项目施工场地一侧紧邻居民住宅(距离小于1m),项目施工时该住宅(受施工噪声影响
20岁某青年摘除扁桃体后,发热,出现心力衰竭。采血培养细菌,血平板有草绿色溶血环
最新回复
(
0
)