山东军队文职招聘考试网计算机常识-希尔排序法 - 常识判断

山东军队文职招聘考试网计算机常识-希尔排序法减小字体增大字体山东军队文职招聘考试网计算机常识-希尔排序法

基本思想如下:

将整个无序序列分割成若干小的子序列分别进行插入排序。

子序列的分割方法如下:

将相隔某个增量H的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当H减到1时,进行一次插入排序,排序就完成。增量序列一般取h=n/2k(k=1,2,[log2n],其中n为待排序序列的长度。

其效率与增量序列有关。在最坏情况下,需要的比较次数为O(N1.5)。

用户名:!查看更多评论

分值:100分55分1分

内容:!

通知管理员验证码:点击获取验证码

军队文职招聘行测基础知识-计算机外设简介-MODEM - 常识判断

军队文职招聘行测基础知识-计算机外设简介-MODEM减小字体增大字体军队文职招聘行测基础知识-计算机外设简介-MODEMMODEM是Modulator(调制器)与Demodulator(解调器)的简称,中文称为调制解调器,也有人根据MODEM的谐音,亲昵地称为猫。MODEM由发送、接收、控制、接口、操纵面板及电源等部分组成。数据终端设备以二进制串行信号形式提供发送的数据,经接口转换为内部逻辑电平送入发送部分,经调制电路调制成线路要求的信号后向线路发送。接收部分接收来自线路的信号,经滤波、解调、电平转换后还原成数字信号送入终端设备,计算机内的信息是由0和1组成的数字信号,而在电话线上传递的却只能是模拟电信号。于是,当两台计算机要通过电话线进行数据传输时,就需要一个设备负责数模的转换,这个数模转换器就是MODEM。

MODEM根据外形和安装方式可分为4种,即外置式MODEM、内置式MODEM、PCMCIA插卡式MODEM和机架式MODEM。

用户名:!查看更多评论

分值:100分55分1分

内容:!

通知管理员验证码:点击获取验证码