问答题
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
①p!=NULL ②item<p->data ③p=p->rchild;
问答题 若对序列（1，4，6，2，5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
问答题 在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
问答题 要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 