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

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

基本思想如下:

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

子序列的分割方法如下:

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

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

用戶名:!查看更多評(píng)論

分值:100分55分1分

內(nèi)容:!

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

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

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

用戶名:!查看更多評(píng)論

分值:100分55分1分

內(nèi)容:!

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