更多"若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次"的相关试题:
[单项选择]设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。( )【中南大学2003一、5(1分)】
A. 正确
B. 错误
[单项选择]若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为()。
A. 321
B. 213
C. 231
D. 123
[单项选择]若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 。
A. 321
B. 213
C. 231
D. 123
[单项选择]设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为______。
A. 15
B. 16
C. 20
D. 0或35
[单项选择]
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是 (41) ;若只设尾指针,需要的时间为 (42) 。
41()
A. O(n
2),O(1)
B. O(n),O(1)
C. O(n
2-1),O(n)
D. O(n-1),O(n-1)
[填空题]关键字ASC和DESC分别表示【 】的含义。
[单项选择]下面分别表示嘌呤环结构中各原子的编号,下列各题所述化合物分别提供哪些原子天冬氨酸
A. C4C5N7
B. N3、N9
C. C2、C8
D. N1
E. C4
[填空题]关键字ASC和DESC分别表示 【5】 的含义。