考研數據結構在線題庫每日一練（七十）

本文提供考研數據結構在線題庫每日一練，以下為具體內容

1、圖1是一個有向無環(huán)圖，其拓撲排序結果為（ ）。

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、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B、線性表采用順序存儲，便于進行插入和刪除操作

C、線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單元

D、線性表采用鏈式存儲，便于插入和刪除操作