题目内容

综合局部er图生成总体er图过程中,下列说法错误的是()

A. 不同局部er图中出现的相同实体,在总体er图中只能出现一次。
B. 在总体er图中可以添加属于不同局部er图实体间的联系。
C. 在总体er图中可以添加局部er图中不存在的联系。
D. 在总体er图中不可以删除任何实体间的联系。

查看答案
更多问题

哈希存储的基本思想是根据 (36) 来决定 (37) ,冲突(碰撞)指的是 (38) , (39) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。 40()

A. 线性探查法和双散列函数法
B. 建溢出区法和不建溢出区法
C. 除余法和折叠法
D. 拉链法和开放地址法

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为 (46) ,最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (48) ,此时的平均比较次数是 (49) 。当g的值大于等于 90000时,此方法的查找速度接近于 (50) 。 50()

A. 快速分类法
B. 斐波那契查找法
C. 二分法
D. 顺序查找法

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为 (41) 和 (42) ,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言,当 (45) 时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。 44()

A. 1183
B. 1179
C. 1164
D. 1187

在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是 (22) ,采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是 (24) ;快速排序的时间复杂度是 (25) 。 25()

A. O(nlog2)
B. O(n2log2)
C. O(log2)
D. O(n2)

答案查题题库