在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
A: 仅设置尾指针的单向循环链表
B: 仅设置头指针的单向循环链表
C: 仅设置尾指针的双向链表
D: 仅设置头指针的双向链表
A: 仅设置尾指针的单向循环链表
B: 仅设置头指针的单向循环链表
C: 仅设置尾指针的双向链表
D: 仅设置头指针的双向链表
举一反三
- 最不适合用做链式队列的链表是______。 A: 带有队头指针的双向非循环链表 B: 带有队头指针的双向循环链表 C: 只带队尾指针的双向循环链表 D: 只带队尾指针的循环单链表
- 【3-1-7】最不适合用作链式队列的链表是( )。 A: A.带有队头指针的双向非循环链表 B: B.带有队头指针的双向循环链表 C: C.只带队尾指针的双向循环链表 D: D.只带队尾指针的循环单链表
- 【Test-3-1-7】最不适合用作链式队列的链表是( )。 A: A.带有队头指针的双向非循环链表 B: B.带有队头指针的双向循环链表 C: C.只带队尾指针的双向循环链表 D: D.只带队尾指针的循环单链表
- 利用单链表来表示队列,最适合的是( )。 A: 用尾指针作为链表标识的非循环链表 B: 用头指针作为链表标识的非循环链表 C: 用头指针作为链表标识的循环链表 D: 用尾指针作为链表标识的循环链表
- 在单链表、双向链表和单向循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点p从相应的链表中删去?若可以,其时间复杂度各为多少?