正确答案: A

直接插入排序

题目:关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。

解析:解析:在本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换,当i等于n时所有记录都已有序排列;快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,以达到整个序列有序;归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或1的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件为止。

查看原题 点击获取本科目所有试题

举一反三的答案和解析:

  • [单选题]is a six bytes OSI layer 2 address which is burned into every networking device that provides its unique identity for point to point communication。
  • The MAC address

  • 解析:解析:MAC地址是一个OSI第2层(即数据链路层)6个字节的地址,提供点对点通信时唯一地标识每个网络设备。

  • [单选题]● IP地址块202.120.80.128/26包含了 (29) 个主机地址。(29)
  • 62


  • [单选题]XML的主要特点之一是用户能够自定义自己的______。
  • DTD


  • [多选题]在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则数据速率为______。
  • 1100bps


  • [多选题]网络营销可以通过因特网进行( )、 ( )和( )。
  • 发布供求信息

    利用搜索引擎查询潜在用户

    加入行业信息网

  • 解析:ABE

  • [单选题]在PowerPoint中,下列关于自定义放映的叙述不正确的是(63)。
  • 自定义放映可以将部分幻灯片存储为一个单独的文件

  • 解析:解析:在PowerPoint中,自定义放映只是自己定义放映的方式,不存储文件,ACD均为正确的选项。

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