考研數據結構及程序設計在線題庫每日一練（二十三）

本文提供考研數據結構及程序設計在線題庫每日一練，以下為具體內容

1、希爾排序的組內排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 歸并排序

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

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

B、G的連通分量個數最少

C、G為連通圖

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

3、線索二叉樹是一種（ ）結構。

A、邏輯

B、邏輯和存儲

C、物理

D、線性

4、數據結構中數據元素之間的邏輯關系被稱為（ ）。

A、數據的存儲結構

B、 數據的基本操作

C、程序的算法

D、數據的邏輯結構

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

A、圖中有奇數個結點

B、圖中有偶數個結點

C、圖為無向圖

D、圖為有向圖