单项选择题

在一个链表表示的队列中，f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中？（）

A.f->next=s；f=s；
B.r->next=s；r=s；
C.s->next=r；r=s；
D.s->next=f；f=s；

相关考题

对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？（）A.都是O（1）B.都是...

单项选择题对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？（）

A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）

‏将6，4，3，5，8，9顺序插入初始为空的最大堆中，那么插入完成后堆顶的元素为（）。A.6B.9C.5D.3

单项选择题‏将6，4，3，5，8，9顺序插入初始为空的最大堆中，那么插入完成后堆顶的元素为（）。

A.6
B.9
C.5
D.3

若借助堆栈将中缀表达式a+b*c+（d*e+f）*g转换为后缀表达式，当读入‘f’时，堆栈里的内容是什么（按堆...

单项选择题若借助堆栈将中缀表达式a+b*c+（d*e+f）*g转换为后缀表达式，当读入‘f’时，堆栈里的内容是什么（按堆栈自底向上顺序）？（）

A.+*+（*+
B.abcde
C.+（+
D.+（*+

数据结构