下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语--高校试题库-www.gxtiku.com

ID：9118-1743

(算法设计）阅读下列函数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]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。

ID：9118-212
树最适合用来表示( )。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据

ID：9118-547
设计计算二叉树中所有结点值之和的算法。

ID：9118-461
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

选择答案：正确错误查看解析

ID：9118-396
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。