單項(xiàng)選擇題順序表有5個(gè)元素,設(shè)在任何位置上插入元素是等概率的,則在該表中插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為()。

A.3
B.2
C.2.5
D.5


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題設(shè)順序表共有n個(gè)元素,用數(shù)組elem存儲,實(shí)現(xiàn)在第i個(gè)元素之前插入一個(gè)元素e的操作,其主要語句為()。

A.FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B.FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C.FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D.FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

2.單項(xiàng)選擇題順序表的特點(diǎn)是()。

A.表中元素的個(gè)數(shù)為表長
B.按順序方式存儲數(shù)據(jù)元素
C.邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲結(jié)構(gòu)中仍相鄰
D.按表中元素的次序存儲

4.單項(xiàng)選擇題

下面程序的時(shí)間復(fù)雜度為()。
for(i=0;i
for(j=0;j
A[i][j]=i*j;

A.O(m2
B.O(n2
C.O(m×n)
D.O(m+n)

最新試題