填空題

在順序表中，等概率情況下，插入和刪除一個元素平均需移動（）個元素，具體移動元素的個數(shù)與（）和（）有關(guān)。

答案：表長的一半；表長；該元素在表中的位置

你可能感興趣的試題

【簡答題】
求下列算法的時間復(fù)雜度。

答案：

O（log2n）

【簡答題】
對下列用二元組表示的數(shù)據(jù)結(jié)構(gòu)，試分別畫出對應(yīng)的邏輯結(jié)構(gòu)圖，并指出屬于何種結(jié)構(gòu)。
⑴A=（D，R），其中D={a1，a2，a3，a4}，R={}
⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，}
⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，}
⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}

答案： ⑴屬于集合，其邏輯結(jié)構(gòu)圖如圖1-4（a）所示；
⑵屬于線性結(jié)構(gòu)，其邏輯結(jié)構(gòu)圖如圖1-4（b）所示；
...