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

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

1、图1是一个有向无环图，其拓扑排序结果为（ ）。

A、v0、v1、v2、v4、v5、v3、v6

B、v1、v0、v3、v4、v5、v2、v6

C、v1、v0、v3、v4、v5、v6、v2

D、v1、v0、v3、v4、v6、v2、v5

2、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个。

A、1

B、2

C、3

D、4

3、用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是（ ）。

A、入栈操作的复杂度为O(1)

B、出栈操作的复杂度为O(1)

C、删除底部元素的复杂度为O(1)

D、插入一个新的堆栈底部元素复杂度为O(1)

4、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

5、下面关于线性表的叙述中，错误的是哪一个（ ）。

A、线性表采用顺序存储，必须占用一片连续的存储单元

B、线性表采用顺序存储，便于进行插入和删除操作

C、线性表采用链式存储，不必占用一片连续的存储单元

D、线性表采用链式存储，便于插入和删除操作