以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单

考试题库2022-08-02  36

问题 以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表

选项 A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表

答案 B

解析 因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555004.html

最新回复(0)