亚洲精品一二三区无码不卡,亚洲一区二区三区深田咏美,亚洲a∨天堂久久

1 已知一個(gè)圖的所有頂點(diǎn)的度數(shù)之和為m，則m一定不可能是（）。

2.填空題設(shè)有n階對(duì)稱矩陣A，用數(shù)組s進(jìn)行壓縮存儲(chǔ)，當(dāng)i≥j時(shí)，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開(kāi)始）

3 如圖，若從頂點(diǎn)a出發(fā)按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的頂點(diǎn)序列為（）。

4.填空題一棵二叉樹(shù)中順序編號(hào)為5的結(jié)點(diǎn)（樹(shù)中各結(jié)點(diǎn)的編號(hào)與等深度的完全二叉中對(duì)應(yīng)位置上結(jié)點(diǎn)的編號(hào)相同），若它存在左孩子，則左孩子的編號(hào)為（）。

5.填空題序遍歷二叉樹(shù)的的操作定義為；若二叉樹(shù)為空，則為空操作，否則進(jìn)行如下操作，訪問(wèn)二叉樹(shù)的（）；先序遍歷二叉樹(shù)的（），先序遍歷二叉樹(shù)的（）。

6.問(wèn)答題該說(shuō)法是否正確，若認(rèn)為正確，則回答正確，若認(rèn)為不正確則說(shuō)明理由？

7 對(duì)n個(gè)元素進(jìn)行冒泡排序，通常要進(jìn)行n-1趟冒泡，在第j趟冒泡中共要進(jìn)行（）次元素間的比較。

8.填空題通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

9.填空題空串的長(zhǎng)度是（）。

10.填空題把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為（）結(jié)構(gòu)。

國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)