数据结构简答题最新.pdfVIP

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 答：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可 用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值， 另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（1 ），存储空间利用率低。 顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。 若线性表的长度变化不大，且其主要操作是查找，则采用顺序表； 若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。 一棵度为2 的有序树与一棵二叉树有何区别? 答：一棵度为二的有序树与一棵二叉树的区别在于:有序树的结点次序是相对于另一结点而 言的，如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序. 而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是 相对于另一结点而言而是确定的。 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据 类型。 数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程 序处理的符号的总