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

評價排序算法好壞的標準主要是（）4×列是（）。4×在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）1×性表順序結(jié)構(gòu)下，在第i個元前插入新元素一 1×線性表的順序結(jié)構(gòu)是一種（）的結(jié)構(gòu)1×以下關(guān)于線性表的說法不正確的是（）3× ）1×3× ）1× 2× 得分 在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(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)該是怎樣的？（）

向一個棧頂指針為HS的鏈棧中將一個S指針所指的結(jié)點入棧，執(zhí)行（）。

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

3

案×具有2000個結(jié)點的二叉樹其高度至少 。單選題

4個結(jié)點（元素值均不相同）的二叉搜索樹有（）

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

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

法是（）。

題 類

分正確答

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