單項選擇題單鏈表的存儲密度為()。
A.大于1
B.等于5
C.小于1
D.不能確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設單鏈表中指針p指向結點a,若要刪除p之后的結點(若存在),則需修改指針的操作為()。
A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.next=p
3.單項選擇題在一個順序表的表尾插入一個元素的時間復度的量級為()。
A.O(n)
B.O(1)
C.O(n2)
D.O(log n)
4.單項選擇題在一個長度為n的順序表中,向第iI個元素(1≤i≤n+1)位置插入一個新元素時,需要從后向前依次后移()個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
最新試題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內(nèi)容是什么?
題型:問答題