下述矩阵表示一个无向连通网,试画出它所表示的连通网及该连通网的最小生成树。
问答题一棵二叉树的前根遍历序列为ABCDEFG,中根遍历序列为CBDAEGF,试构造出该二叉树。
问答题稀疏矩阵A如下,写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。
填空题快速排序最好情况下的时间复杂度为()
填空题在顺序查找、二分查找、索引查找和散列查找四种查找方法中,平均查找长度与元素个数没有关系的查找方法是()
填空题无向完全图G采用()存储结构较省空间。
填空题在无向图中,如果从顶点v到顶点v′有路径,则称v和v′是()
填空题一棵深度为n(n>1)的满二叉树中共有()个结点。
填空题在树形结构中,没有后继的结点是()结点。
填空题设字符串S=″I□AM□A□STUDENT″(其中□表示空格字符),则S的长度为()
填空题一个10阶对称矩阵A,采用行优先顺序压缩存储下三角,a00为第一个元素,其存储地址为1,每个元素占有1个存储地址空间,则a85的地址为()
填空题一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素为()
填空题队列的插入操作在队列的()部分进行。
填空题在循环双链表中,删除最后一个结点,其算法的时间复杂度为()
填空题向一个长度为n的顺序表中第i(1≤i≤n)个元素之前插入一个元素时,需向后移动()个元素。
填空题下列程序段的时间复杂度为() i=1; while(i<n) i=i*2;