以下代碼的時間復雜度不是（）
T=A；A=B；B=T；
A.O（1）
B.O（n）
C.O（log2n）
D.O（n3）
您可能感興趣的試卷
你可能感興趣的試題
A.漸近符號
B.自然數(shù)
C.函數(shù)
D.問題的規(guī)模
下面代碼段錯誤的時間復雜度是（）
x=0；for（i=1；i< n；i++）for（j=1；j<=n-i；j++）x++；
A.O（2n）
B.O（n3）
C.O（n）
D.O（n2）
A.找出數(shù)據(jù)結構的合理性
B.研究算法中的輸入和輸出的關系
C.分析算法的效率以求改進
D.分析算法的易懂性和文檔性
A.事后統(tǒng)計方法
B.事前分析估算的方法
C.空間復雜度分析法
D.漸近式分析方法
A. O(2^n)< O(n!)其中2^n表示2的n次冪
B. O(n)< O(nlogn)
C. O(n)< O(logn)
D. O(n!)<O（n^n）其中n^n表示n的n次冪
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。