單項選擇題若以第二種方法表示循環(huán)隊列，循環(huán)隊列的入隊操作應為（）。

A.Q.rear=Q.rear+1；sq.data[Q.rear]=x；
B.Q.data[Q.rear]=x；Q.rear=Q.rear+1；
C.Q.rear=（Q.rear+1）%QueueSize；Q.data[Q.rear]=x；
D.Q.data[Q.rear]=x；Q.rear=（Q.rear+1）%QueueSize；


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題設一個棧的進棧序列是6，5，4，3，2，1，則不是合法的出棧序列為（）。

A.5，4，3，6，1，2
B.4，5，3，1，2，6
C.3，4，6，5，2，1
D.2，3，4，1，5，6

4.單項選擇題在雙向鏈表指針p 的結點前插入一個指針q 的結點操作是（）。

A.p->prior=q；q->next=p；p->prior->next=q；q->prior=q；
B.p->prior=q；p->prior->next=q；q->next=p；q->prior=p->prior；
C.q->next=p；q->prior=p->prior；p->Prior->next=q；p->prior=q；
D.q->prior=p->prior；q->next=q；p->prior=q；p->prior=q；

6.單項選擇題

下列算法實現對順序表L 的劃分。下列選項中能完成此功能的語句序列為（）。

A.①y=x；②L->data[j-1]=L->data[j]；③L->data[0]=x；
B.①y=L->data[i]；②L->data[j+1]=L->data[j]；③L->data[0]=y；
C.①y=L->data[i]；②L->data[j-1]=L->data[j]；③L->data[0]=x；
D.①y=L->data[i]；②L->data[j-1]=L->data[j]；③L->data[0]=y；

7.單項選擇題

下列算法實現在順序表L 中查找值為t 的結點，找到返回位置值i，否則返回-1，表中第1個結點的數據存放在數組元素L->data[0]中。下列選項中能完成此功能的選項為（）。

A.①L->data[i-1]=t、②L->data[i-1]!=t
B.①L->data[i-1]!=t、②L->data[i-1]!=t
C.①L->data[i-1]==t、②L->data[i-1]=t
D.①L->data[i-1]!=t、②L->data[i-1]==t

8.單項選擇題

下列算法實現刪除順序表L 的第i（1≤i≤L->length）個結點，表中第1個結點的數據存放在數組元素L->data[0]中。下列選項中能完成此功能的語句序列為（）。

A.①L->data[j-1]=L->data[j]；②L->length-1；
B.①L->data[j-1]=L->data[j]；②L->length--；
C.①L->data[j+1]=L->data[j]；②L->length--；
D.①L->data[j+1]=L->data[j]；②L->length-1；

9.單項選擇題

下列算法實現在順序表L 的第i（1≤i≤L->length+1）個結點的位置上插入值為t 的元素，其中ListSize 為順序表L 的容量，表中第1個結點的數據存放在數組元素L->data[0]中。下列選項中能完成此功能的語句序列為（）。

A.①L->data[j-1]=L->data[j]；②L->data[i]=t；③L->length+1；
B.①L->data[j-1]=L->data[j]；②L->data[i-1]=t；③L->length++；
C.①L->data[j+1]=L->data[j]；②L->data[i-1]=t；③L->length++；
D.①L->data[j+1]=L->data[j]；②L->data[i]=t；③L->length+1；

10.單項選擇題在（）情況下應當選擇順序表作為數據的存儲結構。

A.對線性表的主要操作為插入操作
B.對線性表的主要操作為插入操作和刪除操作
C.線性表的表長變化較大
D.對線性表的主要操作為存取線性表的元素