考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫每日一練（二十一）

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

1、圖G是n個(gè)頂點(diǎn)的無向完全圖，則下列說法錯(cuò)誤的有（ ）。

A、G的鄰接多重表需要n(n-1)個(gè)邊節(jié)點(diǎn)和n個(gè)頂點(diǎn)節(jié)點(diǎn)

B、G的連通分量個(gè)數(shù)最少

C、G為連通圖

D、G所用頂點(diǎn)的度的總和為n(n-1)

2、查找哈希Hash表，不會(huì)發(fā)生沖突的哈希函數(shù)（ ）。

A、除留余數(shù)法

B、偽隨機(jī)探測(cè)再散列法

C、直接地址法

D、線性探測(cè)再散列法

3、下面關(guān)于B樹和B+樹的敘述中，不正確的結(jié)論是（ ）。

A、B樹和B+樹都能有效地支持順序查找

B、B樹和B+樹都能有效地支持隨機(jī)查找

C、B樹和B+樹都是平衡的多分樹t

D、B樹和B+樹都可用于文件的索引結(jié)構(gòu)

4、進(jìn)程之間交換數(shù)據(jù)不能通過（ ）途徑進(jìn)行。

A、共享文件

B、消息傳遞

C、訪問進(jìn)程地址空間

D、訪問共享存儲(chǔ)區(qū)

5、下列敘述中正確的是（ ）。

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D、以上三種說法都不對(duì)