問(wèn)答題我們通常采用大O形式來(lái)表示算法的時(shí)間復(fù)雜度。例如，在一個(gè)長(zhǎng)度為n的順序表中順序查找一個(gè)數(shù)據(jù)元素的過(guò)程的時(shí)間復(fù)雜度為O（n），其中，n表示問(wèn)題的規(guī)模。那么，O（1）表示什么？請(qǐng)舉出一個(gè)例子加以說(shuō)明。
您可能感興趣的試卷
最新試題
很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。
題型：?jiǎn)雾?xiàng)選擇題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
題型：?jiǎn)雾?xiàng)選擇題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。
題型：判斷題
設(shè)滿(mǎn)二叉樹(shù)的深度為k，現(xiàn)采用順序表示法存儲(chǔ)該滿(mǎn)二叉樹(shù)，每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元，則共占（）個(gè)單元。
題型：?jiǎn)雾?xiàng)選擇題
某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）
題型：?jiǎn)雾?xiàng)選擇題
已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型：?jiǎn)柎痤}
簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。
題型：?jiǎn)柎痤}
虛擬存儲(chǔ)器的基本特征是什么？畫(huà)出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu)，并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)？哪些字段與頁(yè)面置換算法有關(guān)？有何關(guān)系？
題型：?jiǎn)柎痤}
鏈表不具備的特點(diǎn)是（）。
題型：?jiǎn)雾?xiàng)選擇題