数据结构考试题型及说明 补考试卷闭卷 单项选择题每题2分共30分 1设根结点的高度为0则高度为k的二叉树的最大结点数为 A) k B) 2k-1C) 2k+1 -1 D) 2k-1 2任何一棵二叉树上都有 空链域 A. 不确定 B.2n+1 C. n+1 D. n 3判断下列序列中哪个不是线性表 A) 182354556 B) AbCdE文档来自于网络搜索 C 123xY D) MONTUEFRI