Ta老师题库

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数

14 查阅

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列（）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

参考答案:

C第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

计算机三级

相关问题:

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,,24),要按关键码值递增的

采用初始增量为4的希尔排序法,对没有关键码序列{15, 10,4,26,14,2,13,1

设有如下关系:学生(学号,姓名,性别,年龄,班号)。其关键字是学号,将学号

有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序

层次数据库模型的结构是一棵【】 ,树的结点是记录类型。

对具有相同关键字的关系模式,如果它们的处理主要是查询操作,且常在一起

下列关于主关键字的说法,不正确的____。

对B树进行删除操作时,可能因结点中关键字的数目少于规定的最小值而发生

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。