考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（五十八）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、某索引順序表共有元素395個(gè)，平均分成5塊。若先對(duì)索引表采用順序查找，再對(duì)塊中元素進(jìn)行順序查找，則在等概率情況下，分塊查找成功的平均查找長(zhǎng)度是（ ）。

A、43

B、79

C、198

D、200

2、程序段如下：for(i=n-1;i>1;i--) for(j=1;j<i;j++) if(A[j]>A[j+1]) A[j]與A[j+1]對(duì)換;其中n為正整數(shù)，則最后一行語句的頻度在最壞情況下是（ ）。

A、O(n)

B、O(nlogn)

C、O(n³)

D、O(n²)

3、靜態(tài)鏈表中next域表示的是（ ）。

A、下一個(gè)元素的地址

B、下一個(gè)元素的值

C、當(dāng)前元素的值

D、下一個(gè)元素在數(shù)組中的位置

4、一個(gè)棧的輸入序列為：1，2，3，…，n，若輸出序列的第1個(gè)元素是n，則輸出序列第i（1≤i≤n）個(gè)元素是（ ）。

A、不確定

B、n-i

C、i

D、n-i+1

5、設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、m-n

B、m-n-1

C、n+1

D、條件不足，無法確定