苏州大学数据库期末练习(附答案).pdfVIP

一、填空题 一、填空题 1、 在任何需要数据反转的问题里，首先应考虑用 栈 来保存数据。 1、 在任何需要数据反转的问题里，首先应考虑用 栈 来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在 移动后续元素位置 ；在单链表下进行 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在 移动后续元素位置 ；在单链表下进行 元素的插入和删除，主要时间花费在 找到目标元素位置 。 元素的插入和删除，主要时间花费在 找到目标元素位置 。 3、具有 n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 3、具有 n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是： 散列分布均匀性和冲突解决方法。 5、在哈希查