数据结构习题及参考答案(3)

Q－>data[ ② ]=x； Q－>rear[i]=[ ③ ]。 return1； > ① ② ③

33．已知二叉树的存储结构为二叉链表，阅读下面算法。 typedef struct node { DateType data； Struct node * next； }ListNode；

typedef ListNode * LinkList ； LinkList Leafhead=NULL； Void Inorder (BinTree T> {

LinkList s； If(T>{ Inorder(T－>lchild>；

If ((!T－>lchild>&&(!T－>rchild>>{

s=(ListNode*>malloc(sizeof(ListNode>>；

s－>data=T－>data； s－>next=Leafhead； Leafhead=s； }

Inorder(T－>rchild>； } } 对于如下所示的二叉树

11 / 13

<1）画出执行上述算法后所建立的结构； <2）说明该算法的功能。 五、算法设计题

34．阅读下列函数arrange(>

int arrange(int a&#。,int 1,int h,int x> {//1和h分别为数据区的下界和上界 int i,j,t； i=1；j=h； while(i{

while(i=x>j--； while(i=x>i++； if(i

{ t=a[j]；a[j]=a[i]；a[i]=t；} }

if(a[i] return i； else return i－1； }

<1）写出该函数的功能；

<2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。7EqZcWLZNX 数据结构复习题参考答案

一、单项选择题

1．D ２．Ｂ ３．Ｃ ４．Ｂ ５．Ｄ ６．Ａ ７．Ｃ ８，Ｄ ９，Ａ 10．Ｃ 11．Ｄ12．Ｃ 13．Ｄ 14．Ｃ 15．Ｂlzq7IGf02E 二、填空题

16．存储<或存储结构） 17.p－>next－>next 18．进栈和退栈

12 / 13

19．12 20．a4,8 21．384 22．abefcdg

23．快速排序、堆排序、希尔排序 24．２ 25.多关键字

申明：

所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。

13 / 13