單項選擇題在插入、刪除頻繁的項目中，保存數(shù)據(jù)適合使用（）
A.鏈表
B.順序表
C.散列表
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的時間復雜度是（）。
A.O（1）
B.O（n）
C.O（nn）
D.以上都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，下列選項中是單鏈表的優(yōu)點的是（）。
A.存取方便，直接可以獲得任何一個元素
B.插入、刪除元素方便，避免移動大量的元素。
C.在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的
D.以上都不是
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個元素，很容易，一個語句即可，因此其時間復雜度也低，應為（）。
A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）
4.單項選擇題順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，其時間復雜度是（）。
A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）
5.單項選擇題順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點是（）。
A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比
最新試題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題