正确答案: 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均为正确的选项。