單項選擇題在等概率情況下,順序表的插入操作要移動()結點。
A.全部
B.一半
C.三分之一
D.四分之一
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表中,只要知道(),就可在相同時間內(nèi)求出任一結點的存儲地址。
A.基地址
B.結點大小
C.向量大小
D.基地址和結點大小
2.單項選擇題在一個單鏈表中,已知q結點是p結點的前趨結點,若在q和p之間插入s結點,則須執(zhí)行()
A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q
3.單項選擇題在一個長度為n的順序表中向第i個元素(0<i<n+l )之前插入一個新元素時,需向后移動()個元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
4.單項選擇題設單鏈表中指針p指向結點m,若要刪除m之后的結點(若存在),則需修改指針的操作為()
A.p->next=p->next->next;
B.p=p->next;
C.p=p->next->next;
D.p->next=p;
5.單項選擇題
在雙向循環(huán)鏈表中,在p所指的結點之后插入s指針所指的結點,其操作是()
A.A
B.B
C.C
D.D
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題