国产乱了真实在线观看,看黄色一级片,亚洲欧洲精品成人久久曰影片

^{<li id="115t5"></li>}

填空題表長為n的順序存儲的線性表，當(dāng)在任意位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均次數(shù)為（），刪除一個(gè)元素需要移動(dòng)元素的平均個(gè)數(shù)為（）

1.單項(xiàng)選擇題在一個(gè)順序表的表尾插入一個(gè)元素的時(shí)間復(fù)度的量級為（）。

A.O（n）
B.O（1）
C.O（n²）
D.O（log n）

2.單項(xiàng)選擇題在一個(gè)長度為n的順序表中，向第iI個(gè)元素（1≤i≤n+1）位置插入一個(gè)新元素時(shí)，需要從后向前依次后移（）個(gè)元素。

A.n-i
B.n-i+1
C.n-i-1
D.i

3.問答題 有下列幾種用二元組表示的數(shù)據(jù)結(jié)構(gòu)，畫出它們分別對應(yīng)的邏輯結(jié)構(gòu)圖，并指出它們分別以屬于何種結(jié)構(gòu)。

4.問答題什么叫算法？它有哪些特性？

5.問答題舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子，敘述其邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算三方面的內(nèi)容。