UC知道计算机工程系（数据结构）问题
来源：百度知道 编辑：UC知道 时间：2024/05/05 05:47:21
帮忙做下
1.在线性表的顺序储存中，若一个元素的下标微1，则它的直接前驱元素的下标为__________ 直接后继元素的下标为___________
2.在循环单链表中，最后一个结点的指针指向______________结点
3.在一棵二叉树中，第五层上的结点数量最多为___________,
4.在一个小根堆中，堆顶结点的值是所有结点中的_______,在一个大根堆中，堆顶结点的值是所有节点中的_________
5.在25个结点的二叉树，叶子结点有10个，则度为1的结点有____个
6。具有N个顶点的完全无向图的边数为____________一个具有n个顶点的完全有向图的孤的数目为_______
7.对于一棵具有n个节点的二叉树，若以个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________.右孩子结点的编号为________双亲节点的编号为_________
8.对于一个具有n个顶点的图，若采用邻接矩形表示，则矩阵大小为___-
9.在n个结点的线索二叉链表中，有___个线索指针
判断题
1.顺序表就是有序表
2.如果两个串含有相同的字符，则说他们相等
3.有向图的邻接矩阵是一个对称矩阵，无向图的邻接矩阵是一个非对称矩阵
4.树和二叉树具有相同的树形结构
5.树就是无环连通图
1.在线性表的顺序储存中，若一个元素的下标微1，则它的直接前驱元素的下标为__________ 直接后继元素的下标为___________
2.在循环单链表中，最后一个结点的指针指向______________结点
3.在一棵二叉树中，第五层上的结点数量最多为___________,
4.在一个小根堆中，堆顶结点的值是所有结点中的_______,在一个大根堆中，堆顶结点的值是所有节点中的_________
5.在25个结点的二叉树，叶子结点有10个，则度为1的结点有____个
6。具有N个顶点的完全无向图的边数为____________一个具有n个顶点的完全有向图的孤的数目为_______
7.对于一棵具有n个节点的二叉树，若以个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________.右孩子结点的编号为________双亲节点的编号为_________
8.对于一个具有n个顶点的图，若采用邻接矩形表示，则矩阵大小为___-
9.在n个结点的线索二叉链表中，有___个线索指针
判断题
1.顺序表就是有序表
2.如果两个串含有相同的字符，则说他们相等
3.有向图的邻接矩阵是一个对称矩阵，无向图的邻接矩阵是一个非对称矩阵
4.树和二叉树具有相同的树形结构
5.树就是无环连通图
一,填空题1,前下标为0后下标为2 2,指向头结点 3,16个 4,最大值 最小值 5,6个 6,n+n(n-1) 2n+2n(n-1) 7,2i 2i+1 i/2取整 8,不知道9,2n-2二,判断题1错2错3对4错5错
填空：1、0， 2
2、头
3、16个
4、最小值，最大值
5、6
6、n*(n-1)/2, n*(n-1)
7、2i, 2i+1, i/2取整
8、n的平方
9、n+1
判断：1、错 2、错 3、错 4、对 5、对
说明：我可是讲数据结构的老师哦！我的答案百分之百正确哦！
5.树就是无环连通图 错
楼上自称老师的做错了