作業(yè)答案-數(shù)據(jù)結(jié)構(gòu)與算法

評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是（）4×列是（）。4×在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）1×性表順序結(jié)構(gòu)下，在第i個(gè)元前插入新元素一 1×線性表的順序結(jié)構(gòu)是一種（）的結(jié)構(gòu)1×以下關(guān)于線性表的說(shuō)法不正確的是（）3× ）1×3× ）1× 2× 得分 在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）1× ）3× 2×4×線性表的順序結(jié)構(gòu)是一種（）的結(jié)構(gòu)1×2×棧與一般的線性表的區(qū)別在于（）2× 1× ）1× 4× 得分 數(shù)據(jù)結(jié)構(gòu)主要研究（

4

你的答 批×

的討論的先后順序應(yīng)該是怎樣的？（）

向一個(gè)棧頂指針為HS的鏈棧中將一個(gè)S指針?biāo)傅慕Y(jié)點(diǎn)入棧，執(zhí)行（）。

得分 設(shè)有一個(gè)二維數(shù)A[m][n]，以行序?yàn)橹餍?A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個(gè)元素占一個(gè)空間，則A[4][5]在（）位置，(10)表明用10進(jìn)數(shù)表示。

3

案×具有2000個(gè)結(jié)點(diǎn)的二叉樹(shù)其高度至少 。單選題

4個(gè)結(jié)點(diǎn)（元素值均不相同）的二叉搜索樹(shù)有（）

1）（） 形式（）。 方法有兩種，即（）。

得分 ×2樹(shù)中的結(jié)點(diǎn)數(shù)最少為（）?！?關(guān)鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中（）×44字節(jié)，按行優(yōu)先順序 址為200，則元素 地址為（）。設(shè)有一個(gè)矩陣A8×6，以行序?yàn)橹餍?，a11為第一個(gè)元素，其地址為1，每個(gè)元素占一個(gè)地址空間則a56地址（2×若采用鄰接矩陣法一個(gè)n個(gè)頂點(diǎn)的無(wú)向圖，則該鄰接矩陣是一個(gè)( 4×一個(gè)n*n對(duì)稱矩陣，如果以行或列為主序存入內(nèi)存，則其容量為（）。3×如果結(jié)點(diǎn)a有三個(gè)兄弟，而且b為a的雙親，則b ）2×在一棵具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為 10.01×012345678910111213ABC E 則結(jié)點(diǎn)E在二叉樹(shù)的第（）層3×n個(gè)頂點(diǎn)的連通圖至少有（）1×若構(gòu)造一棵具有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)，情況下，其深度不會(huì)超過(guò)（）。2×某二叉樹(shù)的前序遍歷序列為abdgcefh，中序遍歷序列為dgbaechf，則其后序遍歷序列為（）。4×若一個(gè)具有nk條邊的非連通無(wú)向圖是一個(gè)森林(n>k)，則該森林中必有（）棵樹(shù)。3× 得分 1000個(gè)元素中選出其中五個(gè)最大值元素（）排序3×以下排序方法中，穩(wěn)定的排序方法是（）2×關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比較的次數(shù)為（）。1×下列排序方法中效率最高的排序方法是（）3×快速排序?qū)儆谀欠N排序類型（）3×順序查找適合于結(jié)構(gòu)為（）的查找表4×對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）3×下述幾種排序方法中，平均查找長(zhǎng)度最小的是（）3×對(duì)哈希(HASH)函數(shù)H(kkMODm,一般來(lái)說(shuō)，m應(yīng)取（）1×長(zhǎng)度為256的表,采用分塊查找,每塊最佳長(zhǎng)度為（）2× 得分 1000個(gè)元素中選出其中五個(gè)最大值元素（）排序3×鍵字（1×快速排序方法在（）情況下最不利于發(fā)揮其長(zhǎng)處3×下面四種內(nèi)排序方法中，要求容量最大的是（）4×關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比較的次數(shù)為（）。1×下列排序方法中效率最高的排序方法是（）3×法稱為（）排序法。1×置上的是（）。1×（）3×對(duì)哈希(HASH)函數(shù)H(kkMODm,一般來(lái)說(shuō)，m應(yīng)取（）1× 得分 分值正確答案你的答案 采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為（）40925用（）方法最好。（）（）是HASH查找的 下列說(shuō)法哪個(gè)是不正確的（）。 結(jié)構(gòu)為（）的查找表查找，若查找不成功，至少比較（）次。

法是（）。

題 類

分正確答

值案值案案LS=(A,(B,C,D),E)運(yùn)用head和tail數(shù)，取出LS中B的運(yùn)算（）3× 地址是100，每個(gè)數(shù)組元素的長(zhǎng)度為2，則第5個(gè)元素的地址是 2×已知A=(a,b),B=(A,A),那么 3×若已知一棵二叉樹(shù)先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為( 1×如果結(jié)點(diǎn)a有三個(gè)兄弟，而且b為a的雙親，則的度為 具有n個(gè)頂點(diǎn)的有向完全圖有（）條弧2×n個(gè)頂