正确答案: C

仪设尾指针的单向循环链表

题目：若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

解析：单向链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），但是不能访问除了尾节点之外的所有其他节点。单向循环链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），同时达到表头节点的时间复杂度为0（1），因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。

查看原题 查看所有试题

学习资料的答案和解析：

[多选题]在移动通信系统中，属于基站子系统(BBS)的有()。

无线基站

基站控制器

[单选题]以下不属于基金募集合规性审查内容的是（）。

C．基金募集申请材料是否齐备

[单选题]关于二尖瓣狭窄左房增大的临床表现下列不正确的是（）

可出现劳力性呼吸困难

[单选题]具有清肺化痰、止咳平喘之功的药物为（）。

马兜铃