数据结构课件 复习.pptx

复 习;一 填空题每空1分共10分 1一般来说算法有输入和输出必须是正确可行的且还必须是 的 2抽象数据类型ADT包括数据对象数据关系和 3循环队列一般都是采用 存储结构 4按中序遍历二叉排序树所得序列是按关键字 排列的 5在AOV网上执行拓扑排序时根据 的条件来选定起点 6采用普通链式存储结构存储字符串的主要缺点是 ;7在先序线索二叉树中若某结点p且p->rtag=1则p的直接后继是 8设一组初