問答題我們通常采用大O形式來表示算法的時間復雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。
您可能感興趣的試卷
最新試題
在多道程序系統(tǒng)中，處理機的分配由（）完成。
題型：單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式節(jié)省時間。
題型：單項選擇題
在循環(huán)首次適應算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：單項選擇題
P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。
題型：判斷題
請設(shè)計一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數(shù)組，當k=3（即把數(shù)組所有元素循環(huán)右移3位）時，是將
題型：問答題
實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）
題型：單項選擇題
下列程序的功能是根據(jù)如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補充完整。
題型：問答題
磁盤是共享設(shè)備，所以允許多個進程同時在存儲空間中進行訪問。
題型：判斷題
下面是生產(chǎn)者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題