2016-2学期《数据结构与算法》复习题.pdfVIP

复习题 一.单项选择题 1 . 设计一个判定表达式中左、右括号是否配对出现的 法，采 用 （ ）数据结构最佳。 A . 集合 B . 线性表 C . 队列 D . 栈 2 . n 个结点的线索二叉树上含有的线索数为 （ ）。 A. 2n B. n-1 C. n D. n+1 3 . 由4 个结点可以构造出 （ ）种不同的二叉树。 A. 12