問答題我們通常采用大O形式來表示算法的時間復雜度。例如,在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復雜度為O(n),其中,n表示問題的規(guī)模。那么,O(1)表示什么?請舉出一個例子加以說明。
您可能感興趣的試卷
最新試題
簡述數(shù)據(jù)結構中樹和二叉樹有什么不同。
題型:問答題
作業(yè)由后備狀態(tài)轉變?yōu)檫\行狀態(tài)是由進程調度程序完成的。
題型:判斷題
鏈表不具備的特點是()。
題型:單項選擇題
下面是生產者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
在多道程序系統(tǒng)中,處理機的分配由()完成。
題型:單項選擇題
系統(tǒng)產生“抖動”現(xiàn)象的主要原因是由()引起的 。
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題
實現(xiàn)虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型:判斷題
請設計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將
題型:問答題