首页
登录
从业资格
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )
admin
2022-08-02
67
问题
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。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的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
随机试题
Ingeneral,theancientRomanswerepracticalpeople.Theycaredlittleabou
A.accordinglyB.affluentC.classifiedD.destructionE.dispariti
ITaPInstructionalLabEtiquette(守则)—Thislabisastudyzone—p
Sometwentyyearsago,theperformanceofgirlsandboysinclasswascompar
[originaltext]LastsummerIwentthroughatrainingprogramandbecameali
CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprot
诗人叶赛宁曾说过:“找到家园,就是胜利。”这________是一个充满诱惑的真理
人工后牙需要排在牙槽嵴顶上,其说法错误的是()A.减少牙槽骨的吸收
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
单模光缆与多模光缆相比,具有()的优点。A、施工方便 B、模间色散大 C、传
最新回复
(
0
)