單項選擇題在等概率情況下,順序表的插入操作要移動()結(jié)點。
A.全部
B.一半
C.三分之一
D.四分之一
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表中,只要知道(),就可在相同時間內(nèi)求出任一結(jié)點的存儲地址。
A.基地址
B.結(jié)點大小
C.向量大小
D.基地址和結(jié)點大小
2.單項選擇題在一個單鏈表中,已知q結(jié)點是p結(jié)點的前趨結(jié)點,若在q和p之間插入s結(jié)點,則須執(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

最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊列為空隊列的條件為()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題