(单选题)31: 下列那种排序需要的附加存储开销最大（）。 A: 快速排序 B: 堆排序 C: 归并排序 D: 插入排序 ...

(单选题)25: 下列数据结构中，能用折半查找的是( )。 A: 顺序存储的有序线性表 B: 线性链表 C: 二叉链表 D: 有序线性链表 ...

(单选题)19: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 A: O(n) B: O(e) C: O(n+e) D: O(n*e) ...

(单选题)13: 线性链表不具有的特点是（）。 A: 随机访问 B: 不必事先估计所需存储空间大小 C: 插入与删除时不必移动元素 D: 所需空间与线性表长度成正比 ...

(单选题)7: 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。 A: 顺序存储 B: 链式存储 C: 索引存储 D: 散列存储 ...

(单选题)1: 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A: e B: 2e C: n*n－e D: n*n－2e ...

(判断题)37: 文件系统中的数据和程序具有了很充分的独立性，数据不再是面向应用的了。 A: 错误 B: 正确 ...

(多选题)29: 关系概念模式包括对____的说明。 A: 关系名 B: 属性名 C: 属性取值类型 D: 属性取值范围 E: 属性取值宽度 ...

(判断题)35: 数据模型是对现实世界问题的数据特征的描述。 A: 错误 B: 正确 ...

(多选题)29: 一个“好”的关系模式应当不会发生____，数据冗余应尽可能少。 A: 插入异常 B: 删除异常 C: 更新异常 D: 结构异常 E: 数据异常 ...