2020年浙江省国家电网官网招聘考试笔试真题:选择排序

84.自然联接是构成新关系的有效方法。一般情况下，当对关系R和S是用自然连接时，要求R和S含有一个或者多个共有的( )。

A.记录 B.行

C.属性 D.元组

85.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。

A.选择排序法 B.插入排序法

C.快速排序法 D.堆积排序法

 

84.【答案】C。解析：要想让两个或多个关系连接，需要有一个或多个相同的字段，即属性。

85.【答案】A。解析：选择排序的基本思想是每一趟从待排序序列中选择最小(最大)的元素与第一个元素交换，所以，比较次数与排序方法无关。