单项选择题

设长度为n的队列用单循环链表表示（假设表尾结点为当前队列的队尾元素），若只设头指针，则入队操作、出队操作的时间复杂度分别为 （）

A.O（n）、O（1）       
B.O（1）、O（1）         
C.O（1）、O（n）          
D.O（n）、O（n）

<上一题 目录 下一题>
热门 试题

单项选择题
将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是（）

A.顺序表           
B.单链表             
C.栈                  
D.队列
单项选择题
设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是（）

A.sxxssxxs         
B.ssxsxxxs           
C.ssxxxssx           
D.sssxxxsx
相关试题