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

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

1、对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是（  ）。

A、 007，110，119，114，911，120，122

B、 007，110，119，114，911，122，120

C、 007，110，911，114，119，120，122

D、 110，120，911，122，114，007，119

2、线性表（a1，a2，…，an）采用静态链表存储时，访问第i位置元素的时间复杂度为（ ）。

A、O(n²）

B、O(n）

C、O(i）

D、O(1）

3、在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序(  )。

A、 都不相同

B、 完全相同

C、 先序和中序相同，而与后序不同

D、 中序和后序相同，而与先序不同

4、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(  )倍。

A、 1/2

B、 1

C、 2

D、 4

5、则计算fact(n)需要调用该函数的次数为( )。 

A、n+1

B、n-1

C、n

D、n+2