2015数据库A

数据结构的4种基本类型中，数的结构的元素是一对多关系。
是比较顺序存储结构和链式存储结构的优缺点，在什么情况下顺序表比链表好？
答顺序存储时，相邻数据元素的存放地址也相邻逻辑与物理统一，要求内存中可用存储单元的地址必须是连续的。
优点，存储密度大，存储空间利用率高。
缺点，插入或删除元素时不方便。
面试存储时，相邻数据元素可以随意存放，但所占存储空间分为两部分，一部分存放节点值，另一部分存放表示节点间关系的指针。
优点插入或删除元素时很方便使用灵活。
缺点，存储密度小，存储空间利用率低。
顺序表示意用于做查找的静态操作，链表适用于做插入删除的动态操作。
若线性表的长度变化不大，且主要操作是查找则采用顺序表，若线性表的长度变化较大，其主要操作是插入删除，则采用链表。

一棵度为二的树与一棵二叉树有何区别呢？
答，度为二的数从形式上看与二叉树很相似，但它的指数是无序的，而二叉树是有序的，即在一般沭中若某节点只有一个孩子，就无需区分其左右次序，而在二叉树中即使只有一个孩子也要有左右之分。

折半查找，适不适合链表结构的序列，为什么呢？用二分查找的查找速度必然要比线性查找的速度快，这种说法对吗？
答不适合，虽然有序的单链表的节点是从小到大或从大到小的顺序排列，但因其存储结构为单链表，查找节电时只能从头指针开始逐步搜索，故不能进行折半查找，二分查找的速度在一般情况下是快些，但在特殊的情况下未必快，例如所查数据位于首位时，则线性查找最快，而二分查找则要慢很多。