吉大-数据结构20春在线作业一答案.docxVIP

吉大-数据结构20春在线作业一答案 深度为6的二叉树最多有()个结点。A、64B、63C、32D、31含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A、1B、n/2C、n-1D、n在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，这执行()操作。A、s-next=p-next;p-next=s;B、q-next=s;s-next=p;C、p-next=s-next;s-next=p;D、p-next=s;s-next=q;设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。A、k