單項(xiàng)選擇題下列選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。
A.O（1）
B.O（n）
C.O（nn）
D.O（1n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題兩個(gè)非遞增有序的順序表可以（）成一個(gè)非遞增有序的順序表。
A.合并
B.插入
C.刪除
D.修改
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表插入元素平均需要移動(dòng)多少個(gè)元素（）。
A.（n-1）/2
B.n/2
C.n-1
D.n-2
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題