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

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

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

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

2、G是一個(gè)連通圖，共有28條邊，則該圖至少有（ ）個(gè)頂點(diǎn)。

A、6

B、7

C、8

D、9

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

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

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

A、3

B、4

C、5

D、6

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

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

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

C、head(tail(A))

D、tail(head(A))