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

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

1、已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（  ）。

A、 1

B、 2

C、 4

D、 5

2、给定如下有向图，该图的拓扑有序序列的个数是（ ）。

A、 1

B、 2

C、 3

D、 4

3、已知小根堆为8， 15， 10， 21，34， 16， 12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是（  ）。

A、 1

B、 2

C、 3

D、 4

4、从一个具有n个结点的单链表中检索其值等于x的结点时，在检索成功的情况下，需平均比较的结点个数是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

5、某有向图G是具有10个顶点的强连通图，则G含有边的数目至少是（ ）。

A、45

B、90

C、10

D、9