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

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

1、圖1是一個(gè)有向無(wú)環(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、對(duì)于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K %9作為散列函數(shù)，則散列地址為1的元素有（ ）個(gè)。

A、1

B、2

C、3

D、4

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

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

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

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

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

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

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

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

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

B、線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

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

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