普通考研软件工程问答题每日一练(2019.09.11)

问答题
以下函数的功能是按照从大到小的顺序输出两个整数。请分别在程序的空白处(横线上方)填入一条语句或者一个表达式。 void FUN1(int a,int b) { int temp; if( ① ){ temp=a; ② } printf(“%d,%d”,a,b); }
答案：
①a＜b
②a=b；b=temp；
问答题
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
答案：
①p!=NULL
②item<p->data
③p=p->rchild;
问答题
请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。
答案：第1趟 11，61，26，1，5，77
问答题
相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？
答案：①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
②不要求地址连续的存储空间；
③插入...
问答题
soap消息传输的协议是什么？
答案：SOAP使用因特网应用层协议作为其传输协议。SMTP以及HTTP协议都可以用来传输SOAP消息，但是由于HTTP在如今的...