作业帮 > 综合 > 作业

请高手做下数据结构的选择题 谢谢!!!!!!!!!!!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 05:42:59
请高手做下数据结构的选择题 谢谢!!!!!!!!!!!
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的平方
1. D
3. A (2^n-1)
4 ......
5 .....