多項選擇題線性表在順序存儲時，下面的敘述不正確的是（）
A.修改第i個元素的時間同i的值成正比
B.修改第i個元素的時間同i的值無關
C.查找第i個元素的時間同i的值成正比
D.查找第i個元素的時間同i的值無關
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題下面選項中有關于順序表描述不正確的是（）
A.順序表的存儲不必要占有一片連續(xù)的存儲單元
B.順序表的查找時間復雜度是O（n）
C.順序表的存儲密度小于1
D.順序表的邏輯結構是線性結構而存儲結構是順序存儲結構
2.單項選擇題順序表算法中，對時間復雜度說法正確的是（）
A.刪除算法為O（1）
B.插入算法為O（1）
C.定位查找為O（1）
D.定位修改為O（n）
3.單項選擇題一個順序存儲的表中為int類型的數(shù)據(jù)，按int占4字節(jié)計算，第一個元素a1存在2080的地址單元格開始的存儲空間中，則第10個元素a10存儲在以（）開頭的單元中
A.2120
B.2116
C.2118
D.2106
4.單項選擇題下列選項中代表順序表插入元素的時間復雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.都不對
5.單項選擇題順序表中獲取第i元素的時間復雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.都不對
最新試題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題