多項選擇題以下順序表算法中時間復(fù)雜度是O（n）的是（）
A.順序表的刪除算法
B.順序表的插入算法
C.順序表的查找算法
D.順序表的修改算法
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題順序表中獲取第i元素的時間復(fù)雜度不是（）
A.O（1）
B.O（n）
C.O（n*n）
D.都不對
2.多項選擇題若某線性表中最常用的操作是找第i個元素的前趨元素，則最節(jié)省時間的存儲方式不是（）
A.單鏈表
B.雙向鏈表
C.順序表
D.單循環(huán)鏈表
3.多項選擇題線性表的順序存儲結(jié)構(gòu)不是（）
A.基地址
B.結(jié)點大小
C.向量大小
D.基地址和結(jié)點大小
4.多項選擇題20個元素的順序表，插入元素平均需要移動的元素個數(shù)不是（）
A.9
B.10
C.0
D.19
5.多項選擇題一個順序存儲的表中為int類型的數(shù)據(jù)，按int占4字節(jié)計算，第一個元素a1存在2080的地址單元格開始的存儲空間中，則第10個元素a10存儲在不是以（）開頭的單元中
A.2120
B.2116
C.2118
D.2106
最新試題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題