数据结构C语言版期末考试试题(有答案)(5)

该算法被调用执行后

得到的线性表L为：

2．void AG(Queue&Q)

{

InitQueue(Q)；

inta[5]＝{6

12

5

15

8}；

for(int i＝0;i<5; i++)QInsert(Q

a[i])；

QInsert(Q

QDelete(Q))；

QInsert(Q

20)；

QInsert(Q

QDelete(Q)十16)；

while(!QueueEmpty(Q))cout<<QDelete(Q)<<"；

}

该算法被调用后得到的输出结果为：

五、算法填空

在画有横线的地方填写合适的内容(每小题6分

共12分)

1．从一维数组A[n)中二分查找关键字为K的元素的递归算法

若查找成功则返回对应元素的下标

否则返回一1

IntBinsch(ElemTypeA[]

Intlow

int high

KeyTypeK)

{

if(low<＝high)

{

int mid＝(low+high)／2；

if(K＝＝A[mid].key)--；

else if (K<A[mid].key)--；

else ；

}

else return-l；

}

2．已知二叉树中的结点类型BinTreeNode定义为：

structBinTreeNode{ElemType data；BinTreeNode*left