「個人」初賽錯題集

cyh 練習初賽錯題集

ipv4的位址是幾位二進制數字？

32 位

CPU通路記憶體的速度比通路下列哪個儲存設備要慢？

寄存器（CPU通路速度：寄存器>高速緩存>記憶體>外存）

線性表若采用連結清單存貯結構，要求記憶體中可用存貯單元位址？

連續不連續均可

1946年誕生于美國賓夕法尼亞大學的ENIAC屬于什麼計算機？

電子管

微機内的存儲器的位址是以什麼編址的？

位元組

在含有n個元素的雙向連結清單中查詢是否存在關鍵字為k的元素，最壞情況下運作的時間複雜度是什麼？

O（n）