[单选题] 在一长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移（ ）个元素。

1、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。

• A、1
• B、2
• C、3
• D、4

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

2、[单选题]由两个栈共享一个向量空间的好处是：（ ）

• A、减少存取时间，降低下溢发生的机率
• B、节省存储空间，降低上溢发生的机率
• C、减少存取时间，降低上溢发生的机率
• D、节省存储空间，降低下溢发生的机率

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

3、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

• A、e
• B、2e
• C、n2－e
• D、n2－2e

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

4、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

• A、2
• B、1
• C、0
• D、–1

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

5、[判断题]当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该元素需要逐层向上调整，
直到被调整到堆顶位置为止。（ ）

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