考研数据结构A在线题库每日一练（六十六）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。

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、下列排序算法中，（ ）算法可能会出现下面情况：初始数据有序时，花费时间反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

4、含有10个结点的二叉树中，度为0的结点数个数为4，则度为2的结点个数为（ ）。

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))