判斷題單鏈表是一種一對多的邏輯結構。
您可能感興趣的試卷
你可能感興趣的試題
2.多項選擇題假設L是線性表，已知表長度是5，經插入一個元素的運算后，其長度不是（）
A.4
B.7
C.5
D.6
3.多項選擇題設p為指向單循環(huán)鏈表上某結點的指針，則找p的直接前驅，說法不正確的是（）
A.找不到
B.查找時間復雜度為O（1）
C.查找時間復雜度為O（n）
D.查找結點的次數(shù)約為2*n
4.多項選擇題在下列鏈表中能從當前結點出發(fā)訪問到其余各結點的是（）
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
5.多項選擇題在具有n個結點的單鏈表中，實現(xiàn)（）的操作，其時間復雜度為O（n）
A.遍歷鏈表
B.找鏈表的第i個結點
C.在p指針的結點之后插入一個結點
D.刪除p指向結點的后繼結點
最新試題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題