单循环链表
时间:2022-08-29
具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为()。
二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面
气泡排序法
时间:2022-08-28
简单回路
哈夫曼树是指()的二叉树。
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
给出下面森林对应的二叉树及二叉树的后续序列。(图1)https://assets.asklib.com/images/image2/2017111417050175681.jpg
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。