填空题如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
题型:填空题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
题型:填空题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
题型:填空题
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
题型:判断题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
题型:判断题
广义表((a,b),(c))的表头是(),表尾是()。
题型:填空题
链表中为什么要引入头结点?
题型:问答题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
题型:问答题
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
题型:填空题
设有一稀疏图G,则G采用()存储较省空间。
题型:填空题