早教吧作业答案频道 -->其他-->
关于队列的问题若用单链表来表示队列，下面几种数据结构中，最合适的选择是（）。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表请回答详
题目详情
关于队列的问题
若用单链表来表示队列，下面几种数据结构中，最合适的选择是（ ）。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
请回答详细点，把每个选项都分析一下为什么错或对。谢谢了！
若用单链表来表示队列，下面几种数据结构中，最合适的选择是（ ）。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
请回答详细点，把每个选项都分析一下为什么错或对。谢谢了！
▼优质解答
答案和解析
选B，非循环链表和带头指针的循环链表查找尾节点的时间效率是O(n)，而带尾指针的循环链表查找首尾节点的时间效率都是O(1)，查找和更改时只需修改指针，无需遍历，队列的操作实际上就是对链表首尾节点的操作
看了 关于队列的问题若用单链表来表...的网友还看了以下：
烃分子中若含有双键、叁键或环，其碳原子所结合的氢原子则少于同碳原子数对应烷烃所含的氢原子数，亦具有 2020-05-16 …
对《项链》的结尾，有的同学不满意尝试着做了几种不同的续写，你认为下面列出的哪一种或哪几种续写较好。 2020-05-16 …
有一函数,f：R→R满足关系式f（2x）=2f（x）/（1+f²（x））以下几个问题是独 2020-05-17 …
英语作文题材请翻译以下几列句子：*扬子鳄是世界濒危物种之一,而有些人为了赚钱竟然偷卖鳄鱼皮.*因此 2020-05-17 …
下表列出了几种物质在一个标准大气压下的熔点和沸点，根据表中数据回答：若要测量萘的熔点，温度计的玻璃 2020-07-11 …
将下列数排成下表:第一列第二列第三列第4列第1行14510第2行481012第3行9121514第 2020-07-21 …
下表列出了几种物质在一个标准大气压下的熔点和沸点，根据表中数据回答：若要测量萘的熔点，温度计的玻璃 2020-07-29 …
下列说法错误的是（）A.摘下几根火柴头，浸于水中，片刻后取少量溶液于试管中，加AgNO3溶液、稀硝酸 2020-12-02 …
某同学在电脑中打出如下排列的若干个圆●○●●○●●●○●●●●○●●●●●○●●●●●●○,若将上面 2020-12-24 …
下表列出了国外几个地区与北京的时差（带正号的数表示同一时刻比北京时间早的时数）,若现在是北京时间20 2021-01-16 …