【题目】 假设顺序表的长度为n,则在第i(1≤i≤n+1)个元素之前插入一个新元素x所需移动元素的个数为

1、[填空题]设栈的初始状态为空，进栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为__________个。

• 点击查看答案
• 进入题库做题

2、[填空题]已知待排序记录的关键字序列为{45，25，66，38，90}，对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】已知待排序记录的关键字序列为{3，8，85，12，37，50}。
(1)画出初始关键字序列对应的完全二叉树T;
(2)将T调整为最大堆，给出最大堆序列。

• 点击查看答案
• 进入题库做题

4、[填空题]具有n个顶点、e 条边的无向图（非带权图）的邻接矩阵中，零元素的个数为_________。

• 点击查看答案
• 进入题库做题

5、[填空题]用二叉链表作为具有n个结点的二叉树的存储结构时，空指针域的个数是__________

• 点击查看答案
• 进入题库做题