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

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

1、希爾排序的組內(nèi)排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 歸并排序

2、圖G是n個(gè)頂點(diǎn)的無(wú)向完全圖，則下列說(shuō)法錯(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)

3、線索二叉樹是一種（ ）結(jié)構(gòu)。

A、邏輯

B、邏輯和存儲(chǔ)

C、物理

D、線性

4、數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系被稱為（ ）。

A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

B、 數(shù)據(jù)的基本操作

C、程序的算法

D、數(shù)據(jù)的邏輯結(jié)構(gòu)

5、采用鄰接表存儲(chǔ)的圖，若鄰接表中有奇數(shù)個(gè)邊表結(jié)點(diǎn)，則該圖一定是（ ）。

A、圖中有奇數(shù)個(gè)結(jié)點(diǎn)

B、圖中有偶數(shù)個(gè)結(jié)點(diǎn)

C、圖為無(wú)向圖

D、圖為有向圖