安徽大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 安徽大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．n个结点的线索二叉树上含有的线索数为（ ） A．n? B．2n? C．n－1? D．n＋l 2．求如图所示带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从v4开始)第2次选中的边是（ ） A．（v1，v3） B．（v1，v4） C．（v2，v3） D．（v3，v4） 3．一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。 A．2h