單項選擇題以下是單鏈表的優(yōu)點的是()。
A.存取方便,直接可以獲得任何一個元素
B.插入、刪除元素方便,避免移動大量的元素。
C.在內存里結點與結點之間是連續(xù)的
D.以上都不是
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題順序表各種算法,都有其時間復雜度,在n個結點的順序表中,刪除第i(1≤i≤n)個結點的時間復雜度是()。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(log2n2)
2.單項選擇題順序表修改第i個元素,很容易,一個語句即可,因此其時間復雜度也低,應為()。
A.O(1)
B.O(n)
C.O(nn)
D.O(log2n)
3.單項選擇題下列選項中代表順序表存取第i個元素的時間復雜度是()。
A.O(1)
B.O(n)
C.O(nn)
D.O(1n)
4.單項選擇題兩個非遞增有序的順序表可以()成一個非遞增有序的順序表。
A.合并
B.插入
C.刪除
D.修改
5.單項選擇題數(shù)據(jù)結構里,n個元素的順序表插入元素平均需要移動多少個元素()。
A.(n-1)/2
B.n/2
C.n-1
D.n-2
最新試題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題