東師21春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2-0002參考答案

1、東師21春數(shù)據(jù)結(jié)構(gòu)在線作業(yè)2-0002參考答案判斷線索二叉樹中某結(jié)點(diǎn)p有右子女的條件是()。A.p->rtag=1B.p->rtag=0C.p->lchild!=NULLD.p!=NULL采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為()。A.n/2B.nC.(n-1)/2D.(n+1)/2用ISAM組織文件適合于()。A.磁盤B.磁帶C.外存儲器D.光盤在k叉樹中，無父母的結(jié)點(diǎn)稱為()。A.祖先B.根C.子孫D.葉一棵左右子樹均不空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是()。A.不確定B.2C.1D.0設(shè)二維數(shù)組A0.m-10.n-1按行優(yōu)先順序存儲

2、且每個元素占c個單元，則元素Aij的地址為()。A.LOC(A00)+(j*m+i)*cB.LOC(A00)+(j-1)*m+i-1*cC.LOC(A00)+(i*n+j)*cD.LOC(A00)+(i-1)*n+j-1*c下面關(guān)于串的敘述中，哪一個是不正確的?()A.空串是由空格構(gòu)成的串B.模式匹配是串的一種重要運(yùn)算C.串是字符的有限序列D.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯V義表運(yùn)算式tail(a，b)，(c，d)的操作結(jié)果是()。A.dB.c，dC.(c，d)D.(c，d)在一個單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p之前插入s所指結(jié)點(diǎn)，則執(zhí)行()。A.s->n

3、ext=p->next; p->next=sB.q->next=s; s->next=pC.p->next=s; s->next=qD.p->next=s->next; s->next=p若有向圖的鄰接矩陣中，主對角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄?)。A.存在B.可能不存在C.不存在D.不一定存在下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是()。A.直接選擇排序B.直接插入排序C.快速排序D.堆排序設(shè)s1=“abc”，則strlen(s1)=()。A.3B.2C.1D.0B+樹應(yīng)用在

4、()文件系統(tǒng)中。A.順序B.散列C.VSAMD.ISAM四個元素進(jìn)入隊列QU的順序是U、V、X、Y，進(jìn)行DeQueue(QU，x)操作后，隊頭元素是()。A.YB.XC.VD.U串是一種特殊的線性表，其特殊性體現(xiàn)在()。A.數(shù)據(jù)元素是一個字符B.數(shù)據(jù)元素可以是多個字符C.可以順序存儲D.可以鏈接存儲稀疏矩陣常用的壓縮存儲方法有兩種，它們是()。A.散列和十字鏈表B.二維數(shù)組和三維數(shù)組C.三元組和散列D.三元組和十字鏈表如果要求一個線性表既能較快地查找、又能適應(yīng)動態(tài)變化的要求，則可采用的查找方法是()。A.順序查找B.折半查找C.基于屬性的查找D.分塊查找下列描述中正確的是()。A.選擇合適的數(shù)

5、據(jù)結(jié)構(gòu)是解決應(yīng)用問題的關(guān)鍵步驟B.線性表的邏輯順序與存儲順序總是一致的C.每種數(shù)據(jù)結(jié)構(gòu)都具備查找、插入和刪除三種基本運(yùn)算D.數(shù)據(jù)結(jié)構(gòu)實質(zhì)上包括邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)兩方面的內(nèi)容散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以下面的哪一項來取其值域的每個值?()A.最小概率B.最大概率C.平均概率D.同等概率對于3個結(jié)點(diǎn)a、b、c，可構(gòu)成不同的二叉樹的棵數(shù)為()。A.32B.30C.28D.24二叉樹中除葉結(jié)點(diǎn)外，任一結(jié)點(diǎn)X，其左子樹根結(jié)點(diǎn)的值小于該結(jié)點(diǎn)X的值;其右子樹根結(jié)點(diǎn)的值大于等于該結(jié)點(diǎn)X的值，則此二叉樹一定是二叉排序樹。()A.正確B.錯誤對無序表用折半查找比順序查找快。()A.正確B.錯誤最小生成

6、樹問題是構(gòu)造帶權(quán)連通圖(網(wǎng))的最小代價生成樹。()A.正確B.錯誤結(jié)構(gòu)的存儲密度定義為數(shù)據(jù)本身所占的存儲量與整個結(jié)構(gòu)所占的存儲量之比。()A.正確B.錯誤鏈接存儲結(jié)構(gòu)屬靜態(tài)存儲方式。()A.正確B.錯誤分塊查找在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中的元素個數(shù)有關(guān)。()A.正確B.錯誤鏈表與順序存儲結(jié)構(gòu)相比，在鏈表中進(jìn)行插入、刪除操作的效率高。()A.正確B.錯誤棧和隊列都是限制存取點(diǎn)的線性結(jié)構(gòu)。()A.正確B.錯誤數(shù)組是同類型值的集合。()A.正確B.錯誤歸并排序的輔助存儲空間代價為O(1)。()A.正確B.錯誤在二叉樹中插入結(jié)點(diǎn)，則此二叉樹便不再是二叉樹了。(

7、)A.正確B.錯誤將森樹轉(zhuǎn)成二叉樹，根結(jié)點(diǎn)沒有右子樹。()A.正確B.錯誤鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。()A.正確B.錯誤健壯的算法不會因非法的輸人數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。()A.正確B.錯誤在指定結(jié)點(diǎn)之后插入新結(jié)點(diǎn)時，雙鏈表比單鏈表更方便。()A.正確B.錯誤無向圖的鄰接矩陣可用一維數(shù)組存儲。()A.正確B.錯誤若一個廣義表的表頭為空表，則此廣義表亦為空表。()A.正確B.錯誤稀疏矩陣壓縮存儲后，必會失去隨機(jī)存取功能。()A.正確B.錯誤程序一定是算法。()A.正確B.錯誤廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。()A.正確B.錯誤 參考答案：B參考答案：D參考答案：A參考答案：B參考答案：C參考答案：C參考答案：A參考答案：D參考答案：B參考答案：A參考答案：C參考答案：A參考答案：C參考答案：C參考答案：A參考答案：D參考答案：D參考答案：A參考答案：D參考答案：B參考