考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（六十六）

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

1、將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

2、G是一個連通圖，共有28條邊，則該圖至少有（ ）個頂點。

A、6

B、7

C、8

D、9

3、下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費時間反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

4、含有10個結(jié)點的二叉樹中，度為0的結(jié)點數(shù)個數(shù)為4，則度為2的結(jié)點個數(shù)為（ ）。

A、3

B、4

C、5

D、6

5、已知廣義表A=((a,b,c),(d,e,f))，從A中取出原子e的運算是（ ）。

A、head(tail(head(tail(A))))

B、head(tail(tail(head(A))))

C、head(tail(A))

D、tail(head(A))