早教吧 育儿知识 作业答案 考试题库 百科 知识分享

关于队列的问题若用单链表来表示队列,下面几种数据结构中,最合适的选择是()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表请回答详

题目详情
关于队列的问题
若用单链表来表示队列,下面几种数据结构中,最合适的选择是( )。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
请回答详细点,把每个选项都分析一下为什么错或对。谢谢了!
▼优质解答
答案和解析
选B,非循环链表和带头指针的循环链表查找尾节点的时间效率是O(n),而带尾指针的循环链表查找首尾节点的时间效率都是O(1),查找和更改时只需修改指针,无需遍历,队列的操作实际上就是对链表首尾节点的操作
看了 关于队列的问题若用单链表来表...的网友还看了以下:

下列关于风险的说法,正确的是( )。 A.违约风险仅针对个人而言,不针对企业B.结算风险  2020-05-21 …

下列关于顺序存储结构的叙述中,()是正确的。A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物  2020-05-24 …

在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空  2020-05-26 …

下列关于各类风险的说法,正确的是( )。A.违约风险仅针对个人而言,不针对企业B.结算风险指交易双方  2020-05-27 …

2009年9月21日,全国第十一届精神文明建设“五个一工程”表彰座谈会召开,山东省的《闯关东》等七  2020-07-23 …

以下有关党的“双百”方针的说法不正确的是:A.提出是在“文化大革命”结束以后B.“双百”是指“百花齐  2020-12-04 …

水是生命之源,下列关于水的叙述,错误的是()A.结合水一般不参与代谢作用,它使各种组织器官有一定形状  2020-12-19 …

正常走动的钟表,其时针和分针都在做匀速转动。下列关系中正确的有[]A.时针和分针角速度相同B.分针角  2021-02-09 …

正常走动的钟表,其时针和分针都在做匀速转动,下列关系中正确的有()A.时针和分针角速度相同B.分针角  2021-02-09 …

正常走动的钟表,其时针和分针都在做匀速转动,下列关系中正确的有()A.时针和分针角速度相同B.分针角  2021-02-09 …