在下列對順序表進行的操作中，算法時間復雜度為O（1）的是（）。（答案中的i均為合法輸入） - 播寶寶

首頁題庫

題目：在下列對順序表進行的操作中，算法時間復雜度為O（1）的是（）。（答案中的i均為合法輸入）

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

在下列對順序表進行的操作中，算法時間復雜度為O（1）的是（）。（答案中的i均為合法輸入）

A.訪問第i個元素的前驅

B.在第i個元素之後插入一個新元素

C.刪除第i個元素

D.對順序表中元素進行排序

正確答案：訪問第i個元素的前驅

關鍵字：智慧樹

相關試題

1.一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（） 2.循環隊列用數組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數是（） 3.一個順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。（註：top指向待插入位置） 4.向一個棧頂指針為HS的鏈棧中插入一個s所指結點時，則執行（）。（不帶空的頭結點） 5.設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a[1][1]為第一元素，其存儲地址為1，每個元素占一個地址空間，則a[8][5]的地址為（）。

推薦

返回頂部