请高手做下数据结构的选择题谢谢！！！！！！！！！！！1，在单链表中的指定元素前插入一个数据元素，必须。A，先找到指定元素节点的前驱结点，然后再实施插入操作。B，先

Question

请高手做下数据结构的选择题 谢谢！！！！！！！！！！！
1， 在单链表中的指定元素前插入一个数据元素，必须_______。
A， 先找到指定元素节点的前驱结点，然后再实施插入操作。
B， 先找到指定的元素节点，然后再实施插入操作。
C， 先找到指定的元素节点的后继结点，然后再实施插入操作。
D， 先实施数据元素的后移操作，然后再实施插入操作。
2.(无)

3， 一棵深度为7的二叉树最多有_____结点。
（根节点的层次为第一层）
A，128个 B，127个 C，256个 D，255个
4， 带全图的连接点间的路径长度是指__________。
A， 连接点间的最大领接边的全值
B， 路径上所有经过的所有边的条数
C， 路径上所经过的边的权值之和
D， 两结点间所有邻街边的权值之和
5， 顺序查找算法的平均查找长度为__________。
A，Log2 的N B ，N C，N* Log2的N D，N的平方

Answer 1

1. D
3. A (2^n-1)
4 ......
5 .....