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

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

1、在長(zhǎng)度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置刪除一個(gè)元素，需要前移（ ）個(gè)元素。

A、n-i+1

B、i

C、1

D、n-i

2、單鏈表的存儲(chǔ)密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

3、對(duì)二叉樹(shù)所有結(jié)點(diǎn)進(jìn)行編號(hào)（從1開(kāi)始），要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，則可采用（ ）次序的遍歷實(shí)現(xiàn)編號(hào)。

A、先序

B、中序

C、后序

D、從根開(kāi)始的層次遍歷

4、在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。

A、插入

B、刪除

C、排序

D、查找

5、下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是正確的（ ）。

A、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)。

B、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無(wú)關(guān)。

C、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)。

D、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無(wú)關(guān)。