上海交大数据结构讲义试题及答案

题一（２０分）判断题：若认为下列命题正确，打““，反之打““１、数据元素是数据的最小单位（）２、队列逻辑上是一个下端口和上端能增加又能减少的线性表（）３、任何一个递归过程都可以转换成非递归过程。（）４、只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈（）５、数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。（）６、两叉树是树的一种特殊情况（）７、在树中，如果从结点K出发，存在两条分别到达K’，K”的长度相等的路径，由结点K’和k”互为兄弟（）８、线索两叉树的优点是便于在中序遍历下，查找前趋和后继结点（）９、n个结点