單項選擇題在單鏈表中,如果在結點p之后插入一個新結點s,其操作為()。
A.s->next=p->next;p->next=s;
B.p->next=s;s->next=p->next;
C.s->next=p;p->next=s->next;
D.p->next=s;s->next=p;
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若長度為n的線性表采用順序存儲結構,在其第i個位置刪除一個元素的算法的平均時間復雜度為()。(1≤i≤n)
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
2.單項選擇題若長度為n的線性表采用順序存儲結構,在其第i個位置前插入一個新元素需要移動的元素個數為()。(1≤i≤n+1)
A.n-i
B.n-i+1
C.i
D.n-i-1

最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題