考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（七十）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、圖1是一個有向無環(huán)圖，其拓?fù)渑判蚪Y(jié)果為（ ）。

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作為散列函數(shù)，則散列地址為1的元素有（ ）個。

A、1

B、2

C、3

D、4

3、用單向鏈表來實現(xiàn)容量為n的堆棧時，鏈表頭指針指向堆棧頂部元素，鏈表尾指針指向堆棧底部元素，則以下說法錯誤的是（ ）。

A、入棧操作的復(fù)雜度為O(1)

B、出棧操作的復(fù)雜度為O(1)

C、刪除底部元素的復(fù)雜度為O(1)

D、插入一個新的堆棧底部元素復(fù)雜度為O(1)

4、設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，T1、T2和T3的結(jié)點數(shù)分別為N1、N2和N3，則二叉樹B的根結(jié)點的左子樹的結(jié)點數(shù)為（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

5、下面關(guān)于線性表的敘述中，錯誤的是哪一個（ ）。

A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

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

C、線性表采用鏈?zhǔn)酱鎯?，不必占用一片連續(xù)的存儲單元

D、線性表采用鏈?zhǔn)酱鎯?，便于插入和刪除操作