首页
登录
从业资格
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
admin
2022-08-02
33
问题
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。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的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
随机试题
Gypsies,nomadsarrivinginEuropeinthe1400s,enduredexpulsions,forcib
PassageTwoWhycan’ttheideaofMercantilismworkintoday’sworld?Because
[originaltext]W:Thisfoodisterrible!Ican’tevenfinishmydinner.M:Ikno
[originaltext]TheUniversityofTennessee’sWaltersLifeSciencesBuilding
城乡规划报送前,组织编制机关应当依法将城乡规划草案予以公告,公告的时间不得少于:
在2010年南非举办世界杯期间,德国奥博豪森水族馆的章鱼“保罗”因“成功预测”了
A.2年 B.3年 C.4年 D.5年精神药品储存专用账册的保存期限应当自
下列有关酶辅助因子中金属离子作用的叙述中错误的是A.是连接酶与底物的桥梁 B.
下列关于高压无气喷涂优点的说法,正确的有( )。A.改善了劳动条件 B.污染
下列哪一项不是空气传播的传染病的流行特点A.传播途径易于实现,病例可连续发生在患
最新回复
(
0
)