資料結構作業9—佇列(選擇題)
阿新 • • 發佈:2018-12-23
2-1若已知一佇列用單向連結串列表示,該單向連結串列的當前狀態(含3個物件)是:1->2->3,其中x->y表示x的下一節點是y。此時,如果將物件4入隊,然後佇列頭的物件出隊,則單向連結串列的狀態是: (1分)
- A.答案不唯一
- B.2->3->4
- C.4->1->2
- D.1->2->3
作者: DS課程組
單位: 浙江大學
2-2在一個不帶頭結點的非空鏈式佇列中,假設f
和r
分別為隊頭和隊尾指標,則插入s
所指的結點運算是( )。 (2分)
- A.
s->next=f; f=s;
- B.
s->next=s; r=s;
- C.
r->next=s; r=s;
- D.
f->next=s; f=s;
作者: 嚴冰
單位: 浙江大學城市學院
2-3如果迴圈佇列用大小為m的陣列表示,隊頭位置為front、佇列元素個數為size,那麼隊尾元素位置rear為: (2分)
- A.(front+size-1)%m
- B.(front+size)%m
- C.front+size-1
- D.front+size
作者: DS課程組
單位: 浙江大學
2-4在一個鏈佇列中,front
rear
分別為頭指標和尾指標,則插入一個結點s
的操作為( )。 (2分)
- A.
s->next=front;front=s;
- B.
rear->next=s;rear=s;
- C.
s->next=rear;rear=s
- D.
front=front->next
作者: 楊斌
單位: 棗莊學院
2-5依次在初始為空的佇列中插入元素a,b,c,d以後,緊接著做了兩次刪除操作,此時的隊頭元素是( )。 (2分)
- A.d
- B.b
- C.c
- D.a
作者: 楊斌
單位: 棗莊學院
2-6為解決計算機主機與印表機之間速度不匹配問題,通常設定一個列印資料緩衝區,主機將要輸出的資料依次寫入該緩衝區,而印表機則依次從該緩衝區中取出資料。該緩衝區的邏輯結構應該是? (1分)
- A.樹
- B.佇列
- C.圖
- D.堆疊
作者: DS課程組
單位: 浙江大學
2-7如果迴圈佇列用大小為m
的陣列表示,且用隊頭指標front
和佇列元素個數size
代替一般迴圈佇列中的front
和rear
指標來表示佇列的範圍,那麼這樣的迴圈佇列可以容納的元素個數最多為: (2分)
- A.不能確定
- B.m+1
- C.m
- D.m-1
作者: DS課程組
單位: 浙江大學
2-8若用大小為6的陣列來實現迴圈佇列,且當前front
和rear
的值分別為0和4。當從佇列中刪除兩個元素,再加入兩個元素後,front
和rear
的值分別為多少? (2分)
- A.2和4
- B.2和6
- C.2和2
- D.2和0
作者: DS課程組
單位: 浙江大學