首页
登录
从业资格
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
admin
2022-08-02
70
问题
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仅设尾指针的单向循环链表D.仅设头指针的单向循环链表
选项
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
答案
C
解析
单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为o (n),仅设尾指针时,在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。
转载请注明原文地址:http://tihaiku.com/congyezige/2425004.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
随机试题
Mostpeopleagreethatfencing(击剑)isonesportinwhichapersonmustbea
BasicsaboutSpringBreakSafety1.TravelsafetyValiddriving【T1】【T1】______Aw
A.advocatedB.aidC.basicD.complicatedE.concentratesF.
A.additionalB.ideallyC.alteredD.personal
()心理学家()接待员[br]()公务员()会计F、G
[originaltext][12]LawshavebeenwrittentogoverntheuseoftheAmerican
网络管理员在网络中部署了一台DHCP,发现部分主机获取到的地址不属于该DHC
有限责任公司型股权投资基金作出增资或者减资决议,必须经代表()以上表决权的
厨房地面与墙体连接处,防水层往墙面上返高度不得低于( )。A.200mm B
痔的进一步检查
最新回复
(
0
)