东师数据结构18秋在线作业1-3辅导资料.docxVIP

东师数据结构18秋在线作业1-3 1、C 2、A 3、B 4、C 5、D 一、单选题共20题，60分 1、递归过程的实现需用到 ( )。 A线性表 B链表 C栈 D队列 正确答案是：C 2、在k叉树中，无父母的结点称为 ( )。 A根 B叶 C祖先 D子孙 正确答案是：A 3、有n个顶点的无向连通图的边数最少为 ()。 An/2 Bn-1 Cn Dn+1 正确答案是：B 4、堆的形状是一棵 ( )。 A二叉排序树 B满二叉树 C完全二叉树 DAVL树 正确答案是：C 5、设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。 An-1 Bélog2(n+1)ù -1 C?log2n