考研數(shù)據結構與程序設計在線題庫每日一練（二十八）

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

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

A、

B、

C、

D、

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

A、3

B、4

C、5

D、6

3、以下正確的C語言標識符是（ ）。

A、0XG

B、_80

C、main#

D、A$

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

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

B、拓撲排序

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