青大数据结构【2020】【四算法分析】

关键字：

线性表删除、队列元素判断、二叉排序树

1.下面算法的功能：从线性表中删除自第i个元素开始的k个元素，其中线性表采用顺序存储结构存储。请在空白处填入正确的语句。

 例子：

---

 2.下面算法的功能：判断两个队列是否“相等”（其中对应的数据均相等）的功能。请在空白处填入正确的语句。

//下面是队列Queue的主要操作

int QueueEmpty(Queue Q);                    //判断队列空否，1为空，0为不空

int GetHead(Queue Q,ElemTypes &x);    //通过x返回对头元素的值

void EnQueue(Queue &Q.ElemType x);    //将新元素x插入到队列的队尾

void DeQueue(Queue Q);        //从队列中退出对头元素

 

---

3.阅读下面的代码，试说明针对二叉排序树操作算法的功能。

 

 

将长度为n的顺序表A插入到二叉排序树T中。