單項(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存儲(chǔ),實(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ù)為表長(zhǎng)
B.按順序方式存儲(chǔ)數(shù)據(jù)元素
C.邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰
D.按表中元素的次序存儲(chǔ)

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)

6.單項(xiàng)選擇題對(duì)于存儲(chǔ)同樣一組數(shù)據(jù)元素而言,()。

A.順序存儲(chǔ)結(jié)構(gòu)比鏈接結(jié)構(gòu)多占空間
B.在順序結(jié)構(gòu)中查找元素的速度比在鏈接結(jié)構(gòu)中查找要快
C.與鏈接結(jié)構(gòu)相比,順序結(jié)構(gòu)便于安排數(shù)據(jù)元素
D.順序結(jié)構(gòu)占用整塊空間而鏈接結(jié)構(gòu)不要求整塊空間

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

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

9.單項(xiàng)選擇題向一個(gè)順序棧S(棧頂指針為top)中插入元素x時(shí),首先要()。

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

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

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

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

最新試題

則該隊(duì)列中元素個(gè)數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:?jiǎn)雾?xiàng)選擇題

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

則該隊(duì)列為空隊(duì)列的條件為()

題型:?jiǎn)雾?xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

題型:?jiǎn)雾?xiàng)選擇題