山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識-希爾排序法 - 常識判斷

山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識-希爾排序法減小字體增大字體山東軍隊(duì)文職招聘考試網(wǎng)計(jì)算機(jī)常識-希爾排序法

基本思想如下:

將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。

子序列的分割方法如下:

將相隔某個(gè)增量H的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)H減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般取h=n/2k(k=1,2,[log2n],其中n為待排序序列的長度。

其效率與增量序列有關(guān)。在最壞情況下,需要的比較次數(shù)為O(N1.5)。

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

通知管理員驗(yàn)證碼:點(diǎn)擊獲取驗(yàn)證碼

軍隊(duì)文職招聘行測基礎(chǔ)知識-計(jì)算機(jī)外設(shè)簡介-MODEM - 常識判斷

軍隊(duì)文職招聘行測基礎(chǔ)知識-計(jì)算機(jī)外設(shè)簡介-MODEM減小字體增大字體軍隊(duì)文職招聘行測基礎(chǔ)知識-計(jì)算機(jī)外設(shè)簡介-MODEMMODEM是Modulator(調(diào)制器)與Demodulator(解調(diào)器)的簡稱,中文稱為調(diào)制解調(diào)器,也有人根據(jù)MODEM的諧音,親昵地稱為貓。MODEM由發(fā)送、接收、控制、接口、操縱面板及電源等部分組成。數(shù)據(jù)終端設(shè)備以二進(jìn)制串行信號形式提供發(fā)送的數(shù)據(jù),經(jīng)接口轉(zhuǎn)換為內(nèi)部邏輯電平送入發(fā)送部分,經(jīng)調(diào)制電路調(diào)制成線路要求的信號后向線路發(fā)送。接收部分接收來自線路的信號,經(jīng)濾波、解調(diào)、電平轉(zhuǎn)換后還原成數(shù)字信號送入終端設(shè)備,計(jì)算機(jī)內(nèi)的信息是由0和1組成的數(shù)字信號,而在電話線上傳遞的卻只能是模擬電信號。于是,當(dāng)兩臺(tái)計(jì)算機(jī)要通過電話線進(jìn)行數(shù)據(jù)傳輸時(shí),就需要一個(gè)設(shè)備負(fù)責(zé)數(shù)模的轉(zhuǎn)換,這個(gè)數(shù)模轉(zhuǎn)換器就是MODEM。

MODEM根據(jù)外形和安裝方式可分為4種,即外置式MODEM、內(nèi)置式MODEM、PCMCIA插卡式MODEM和機(jī)架式MODEM。

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

通知管理員驗(yàn)證碼:點(diǎn)擊獲取驗(yàn)證碼