天堂av亚洲av欧美av中文,无码精品免费视频在线观看

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

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

1.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素（1≤i≤n+1）時(shí)，需要從前向后依次前移（）個(gè)元素。

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

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

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

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

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

5.填空題從一維數(shù)組a[n]中順序查找出一個(gè)最大值元素的時(shí)間復(fù)雜度為（），輸出一個(gè)二維數(shù)組b[m][n]中所有元素值的時(shí)間復(fù)雜度為（）。