题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。

A、O (1) ，O (1)

B、O(n),O (1)

C、O(n2),O (1)

D、O(n),O(n)

时间：2022-01-10 00:26 关键词：

答案解析

BA
【解析】只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。