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

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

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

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 歸并排序

2、圖G是n個頂點的無向完全圖，則下列說法錯誤的有（ ）。

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

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

C、G為連通圖

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

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

A、邏輯

B、邏輯和存儲

C、物理

D、線性

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

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

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

C、程序的算法

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

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

A、圖中有奇數(shù)個結(jié)點

B、圖中有偶數(shù)個結(jié)點

C、圖為無向圖

D、圖為有向圖