天天躁日日躁狠狠躁日日躁,午夜嘿嘿嘿影院,夜月直播视频直播免费观看

填空題在順序表中，等概率情況下，插入和刪除一個元素平均需移動（）個元素，具體移動元素的個數與（）和（）有關。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 求下列算法的時間復雜度。

O（log2n）

2.問答題 對下列用二元組表示的數據結構，試分別畫出對應的邏輯結構圖，并指出屬于何種結構。
⑴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）}

參考答案：⑴屬于集合，其邏輯結構圖如圖1-4（a）所示；
⑵屬于線性結構，其邏輯結構圖如圖1-4（b）所示；
...

點擊查看完整答案

3.問答題 將下列函數按它們在n時的無窮大階數，從小到大排列。
n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n

參考答案：log2n，n1/2+log2n，n，nlog2n，n2+log2n，n3，n-n3+7n5，2n/2，（3/2）n，n...

點擊查看完整答案

4.填空題常見的算法時間復雜度用大O記號表示為：常數階（）、對數階（）、線性階（）、平方階（）和指數階（）。

參考答案：O（1），O（log2n），O（n），O（n2），O（2n）

5.填空題算法在發(fā)生非法操作時可以作出處理的特性稱為（）。

參考答案：健壯性