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

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

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

A、

B、

C、

D、

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

A、3

B、4

C、5

D、6

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

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