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

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

1、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n*log2n)的是（ ）。

A、快速排序

B、冒泡排序

C、直接选择排序

D、堆排序

2、具有n个结点的满二叉树，其叶子结点有（ ）个。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n/2-1

3、图中有关路径的定义是（ ）。

A、由不同顶点所形成的序列

B、由不同边所形成的序列

C、由顶点和相邻顶点序偶构成的边所形成的序列

D、上述定义都不对

4、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)