国家一级在线播放高潮,美女挨操视频天天做

單項選擇題向一個順序棧S（棧頂指針為top）中插入元素x時，首先要（）。

A.S->stack[S->top]=x
B.S->top++
C.S->top--
D.x=S->stack[S->top]

1.單項選擇題 設(shè)有程序段
i=1；
while (i<=n)
i=i*2；
上面程序段的時間復(fù)雜度為（）。

A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)

2.單項選擇題一個求從1到正整數(shù)n之間所有正整數(shù)之和的單循環(huán)語句的時間復(fù)雜度為（）。

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

3.填空題如果將線性數(shù)據(jù)結(jié)構(gòu)關(guān)系描述為1：1，那么樹型和圖型數(shù)據(jù)結(jié)構(gòu)應(yīng)分別為（）和（）。

4.填空題 順序表的定義如下：

其中ElemType的含義是：通用數(shù)據(jù)類型；size的含義是：（）。

5.填空題設(shè)單鏈表中指針p 指向結(jié)點A，q指針指向其后繼結(jié)點。若要刪除A的后繼結(jié)點（假設(shè)A存在后繼結(jié)點），則需修改指針的操作為（）。

6.填空題棧的運算規(guī)則為（），隊列的運算規(guī)則為（）。

7.填空題非零元素個數(shù)遠(yuǎn)遠(yuǎn)少于零元素個數(shù)的矩陣稱為（）陣。非零元素所在的（）；t的含義是：非零元素的（）。

8.填空題一個函數(shù)調(diào)用了自身，這是（）調(diào)用。

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

10.填空題對于一個單鏈表，在表頭插入結(jié)點的時間復(fù)雜度為（）在表尾插入元素的時間復(fù)雜度為（）。