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

1、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并保持單鏈表仍然有序的時間復(fù)雜度是（ ）。

A、

B、

C、

D、

2、按二叉樹的定義，具有三個結(jié)點的二叉樹有（ ）種。

A、3

B、4

C、5

D、6

3、以下正確的C語言標(biāo)識符是（ ）。

A、0XG

B、_80

C、main#

D、A$

4、為求取無向圖的各連通分量，可利用（ ）。

A、深度優(yōu)先搜索遍歷

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

C、最短路徑

D、最小生成樹

5、若執(zhí)行以下程序段：int x=10, y=20, a, b=12;a=(x>y)&&b++;執(zhí)行后b的值是（ ）。

A、10

B、11

C、12

D、13