單項(xiàng)選擇題最適合用做鏈隊(duì)列的不帶表頭節(jié)點(diǎn)的鏈表是()。

A.帶首節(jié)點(diǎn)指針和尾節(jié)點(diǎn)指針的循環(huán)單鏈表
B.只帶尾節(jié)點(diǎn)指針的非循環(huán)單鏈表
C.只帶首節(jié)點(diǎn)指針的非循環(huán)單鏈表
D.只帶尾節(jié)點(diǎn)指針的循環(huán)單鏈表


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題從一個不帶頭節(jié)點(diǎn)的棧頂指針為lst的棧鏈中刪除一個節(jié)點(diǎn)時(shí),用x保存被刪節(jié)點(diǎn)的值,則執(zhí)行()。

A.x=lst;lst =lst->next ;
B.x=lst->data;
C.lst=lst->next;x=lst->data;
D.x=lst->data;lst=lst->next;

3.單項(xiàng)選擇題向一個不帶頭節(jié)點(diǎn)的棧頂指針為lst的鏈棧中插入一個s所指向節(jié)點(diǎn)時(shí),則執(zhí)行()。

A.lst->next =s;
B.s->next=lst->next;lst->next=s;
C.s->next=lst;lst=s;
D.s->next=lst;lst->next=s;

4.單項(xiàng)選擇題以下各鏈表均不帶有頭節(jié)點(diǎn),其中最不合適用作鏈棧的鏈表是()。

A.只有表頭指針沒有表尾指針的循環(huán)雙鏈表
B.只有表尾指針沒有表頭指針的循環(huán)雙鏈表
C.只有表尾指針沒有表頭指針的循環(huán)單鏈表
D.只有表頭指針沒有表尾指針的循環(huán)單鏈表

5.單項(xiàng)選擇題判定一個順序棧st為(元素個數(shù)最多為MaxSize)空的條件為()。

A.st.top==-1
B.st.top!=-1
C.st.top!=MaxSize
D.st.top==MaxSize