單項選擇題與順序存儲結(jié)構(gòu)相比,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲密度()。

A.大
B.小
C.相同
D.以上都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)的邏輯結(jié)構(gòu)是()。

A.數(shù)據(jù)的組織形式
B.數(shù)據(jù)的存儲形式
C.數(shù)據(jù)的表示形式
D.數(shù)據(jù)的實現(xiàn)形式

2.單項選擇題向一個順序棧S(棧頂指針為top)中插入元素x時,首先要()。

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

3.單項選擇題

設(shè)有程序段
i=1;
while (i<=n)
i=i*2;
上面程序段的時間復(fù)雜度為()。  

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