一区二区精彩不断,おじさんとわたし中文在线

填空題常見的數(shù)據(jù)結構有（），（）結構，（）結構，（）結構等四種。

1.單項選擇題計算機算法它必須具備（）這三個特性。

A.可執(zhí)行性、可移植性、可擴充性
B.可執(zhí)行性、確定性、有窮性
C.確定性、有窮性、穩(wěn)定性
D.易讀性、穩(wěn)定性、安全性

2.單項選擇題在單鏈表中，如果在結點p之后插入一個新結點s，其操作為（）。

A.s->next=p->next；p->next=s；
B.p->next=s；s->next=p->next；
C.s->next=p；p->next=s->next；
D.p->next=s；s->next=p；

3.單項選擇題若長度為n的線性表采用順序存儲結構，在其第i個位置刪除一個元素的算法的平均時間復雜度為（）。（1≤i≤n）

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

4.單項選擇題若長度為n的線性表采用順序存儲結構，在其第i個位置前插入一個新元素需要移動的元素個數(shù)為（）。（1≤i≤n+1）

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

5.單項選擇題消除遞歸不一定需要使用棧，此說法（）。

A.正確
B.錯誤