單項選擇題在一個長度為n的順序表的任一位置插入一個新元素的漸進時間復雜度為（）
A.O（n）
B.O（n/2）
C.O（1）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為（）
A.O（n）
B.O（1）
C.O（n2）
D.O（log2n）
2.單項選擇題在一個長度為n的順序表中刪除一個值為x的元素時，需要比較元素和移動元素的總次數(shù)為（）
A.（n+1）/2
B.n/2
C.n
D.n+1
3.單項選擇題在一個長度為n的順序表中刪除第i個元素（0≤i≤n-1）時，需要從前向后依次前移（）個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
4.單項選擇題在一個長度為n的順序表中向第i個元素（0≤i≤n-1）位置插入一個新元素時，需要從后向前依次后移（）個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
5.單項選擇題在一個長度為n的順序表中順序搜索一個值為x的元素時，在等概率的情況下，搜索成功時的數(shù)據(jù)平均比較次數(shù)為（）
A.n
B.n/2
C.（n+1）/2
D.（n-1）/2
最新試題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題