最新在线精品国自产一区,朝鲜美女免费一级毛片

單項選擇題在一個單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行（）

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

1.單項選擇題在一個長度為n的線性表中順序查找值為x的元素時，查找時的平均查找長度（即x同元素的平均比較次數(shù)，假定查找每個元素的概率都相等）為（）。

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

2.單項選擇題在一個長度為n的順序存儲線性表中，刪除第i個元素（1≤i≤n+1）時，需要從前向后依次前移（）個元素。

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

3.單項選擇題在一個長度為n的順序存儲線性表中，向第i個元素（1≤i≤n+1）之前插入一個新元素時，需要從后向前依次后移（）個元素。

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

4.填空題一個算法的時間復雜度為（3n²+2nlog₂n+4n-7）/（5n），其數(shù)量級表示為（）。

5.填空題 在下面程序段中，s=s+p語句的執(zhí)行次數(shù)為（），p*=j語句的執(zhí)行次數(shù)為（），該程序段的時間復雜度為（）。