單項選擇題以下是單鏈表的優(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
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題