正确答案: C

直接选择排序和归并排序

题目:在排序过程中,比较次数与序列的初始位置无关的排序方法是( )。

解析:直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R{1}~R[n-1]中选取最小值,与R[2]交换,....,   第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

查看原题

举一反三的答案和解析:

  • [单选题]从E-R模型向关系模型转换.一个N:M的联系转换成一个关系模式时,该关系模式的键是
  • N端实体键与M端实体键组合

  • 解析:解析:由E-R图向关系模型转换,转换规则有三条。其中,对于M:N的关系,应该将关系转换为一个关系模式,并且将关联实体的关键字作为这个关系模式的属性,即取所连接的务实体码的组合为关系的码。

  • [单选题]Internet已连向全球,是连接全球信息的重要网络,但它的骨干网是由( )支持的。
  • 美国

  • 解析:解析:Internet的骨干网是由美国支持的。

  • [单选题]软件计划的目的是提供一个框架,使主管人员能在短时间内对项,目进行合理的估价,下列各项不属于计划期的内容的是( )。
  • 企业资源管理所需要的、逻辑相关的一组决策事务


  • [单选题]设S AVG(SNO, AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中,哪个(些)不能正确执行?( )

  • [单选题]把微处理器与外部设备相连接的线路称为( )
  • 总线


  • 考试宝典
    推荐下载科目: 计算机三级 计算机四级 思科认证 Linux认证 JAVA认证 计算机一级 软考初级 职称计算机 计算机操作员中级 其他
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2