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

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

1、順序查找算法在查找成功情況下的平均比較次數(shù)是（ ）。

A、n

B、n²

C、log(n)

D、(n+1)/2

2、關(guān)鍵路徑是AOE網(wǎng)中（ ）。

A、從起始點(diǎn)到終點(diǎn)的最短路徑

B、從起始點(diǎn)到終點(diǎn)的最長(zhǎng)路徑

C、從起始點(diǎn)到終點(diǎn)的邊數(shù)最多的路徑

D、從起始點(diǎn)到終點(diǎn)的邊數(shù)最少的路徑

3、采用開放定址法解決沖突的數(shù)列查找，發(fā)生聚集的主要原因?yàn)椋?）。

A、數(shù)據(jù)元素過多

B、表長(zhǎng)過短

C、函數(shù)選擇不當(dāng)

D、解決沖突方法不當(dāng)

4、不是內(nèi)排序的方法是（ ）。

A、直接插入排序

B、快速排序

C、冒泡排序

D、拓?fù)渑判?/p>

5、已知循環(huán)隊(duì)列的存儲(chǔ)空間為數(shù)組A[21]，front指向隊(duì)頭元素的前一個(gè)位置，rear指向隊(duì)尾元素，假設(shè)當(dāng)前front和rear的值分別是8和3，則該隊(duì)列的長(zhǎng)度為（ ）。

A、5

B、6

C、16

D、17