可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢(xún)請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學(xué)]數(shù)據(jù)結(jié)構(gòu)20春在線作業(yè)2
試卷總分:100 得分:100
第1題,判斷線索二叉樹(shù)中某結(jié)點(diǎn)p有右子女的條件是 ( )。
A、p-rtag = = 0
B、p-rtag = = 1
C、p ! = NULL
D、p-lchild ! = NULL
正確答案:
第2題,采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為 ()。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
正確答案:
第3題,用ISAM組織文件適合于 ()。
A、磁帶
B、磁盤(pán)
C、光盤(pán)
D、外存儲(chǔ)器
正確答案:
第4題,在k叉樹(shù)中，無(wú)父母的結(jié)點(diǎn)稱(chēng)為 ( )。
A、根
B、葉
C、祖先
D、子孫
正確答案:
答案來(lái)源：（www.）,一棵左右子樹(shù)均不空的二叉樹(shù)在前序線索化后，其中空的鏈域的個(gè)數(shù)是：( )。
A、不確定
B、0
C、1
D、2
正確答案:
第6題,設(shè)二維數(shù)組A[0..m-1][0..n-1]按行優(yōu)先順序存儲(chǔ)且每個(gè)元素占c個(gè)單元，則元素A[i][j]的地址為 ()。
A、LOC(A[0][0]) + (j*m+i)*c
B、LOC(A[0][0]) + (i*n+j)*c
C、LOC(A[0][0]) + [(j-1)*m+i-1]*c
D、LOC(A[0][0]) + [(i-1)*n+j-1]*c
正確答案:
第7題,下面關(guān)于串的敘述中，哪一個(gè)是不正確的? ( )
A、串是字符的有限序列
B、空串是由空格構(gòu)成的串
C、模式匹配是串的一種重要運(yùn)算
D、串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)
正確答案:
第8題,廣義表運(yùn)算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作結(jié)果是 ()。
A、( c , d )
B、c , d
C、( ( c , d ) )
D、d
正確答案:
第9題,在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p之前插入s所指結(jié)點(diǎn)，則執(zhí)行 ( )。
A、p-next = s; s-next = q;
B、s-next = p-next; p-next = s;
C、p-next = s-next; s-next = p;
D、q-next = s; s-next = p;
正確答案:
答案來(lái)源：（www.）,若有向圖的鄰接矩陣中，主對(duì)角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄?)。
A、存在
B、不存在
C、不一定存在
D、可能不存在
正確答案:
第11題,下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置上，并且其時(shí)間性能受數(shù)據(jù)初始特性影響的是 ()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、堆排序
正確答案:
答案來(lái)源：（www.）,設(shè)s1 = "abc" ，則strlen(s1) = ( )。
A、0
B、1
C、2
D、3
正確答案:
第13題,B+ 樹(shù)應(yīng)用在 () 文件系統(tǒng)中。
A、ISAM
B、VSAM
C、順序
D、散列
正確答案:
第14題,四個(gè)元素進(jìn)入隊(duì)列QU的順序是U、V、X、Y，進(jìn)行DeQueue(QU,x)操作后，隊(duì)頭元素是 ( )。
A、U
B、V
C、X
D、Y
正確答案:
答案來(lái)源：（www.）,串是一種特殊的線性表，其特殊性體現(xiàn)在 ( )。
A、可以順序存儲(chǔ)
B、數(shù)據(jù)元素是一個(gè)字符
C、可以鏈接存儲(chǔ)
D、數(shù)據(jù)元素可以是多個(gè)字符
正確答案:
第16題,稀疏矩陣常用的壓縮存儲(chǔ)方法有兩種，它們是 ()。
A、二維數(shù)組和三維數(shù)組
B、三元組和散列
C、三元組和十字鏈表
D、散列和十字鏈表
正確答案:
第17題,如果要求一個(gè)線性表既能較快地查找、又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的查找方法是 ()。
A、順序查找
B、折半查找
C、分塊查找
D、基于屬性的查找
正確答案:
第18題,下列描述中正確的是 ( )。
A、線性表的邏輯順序與存儲(chǔ)順序總是一致的
B、每種數(shù)據(jù)結(jié)構(gòu)都具備查找、插入和刪除三種基本運(yùn)算
C、數(shù)據(jù)結(jié)構(gòu)實(shí)質(zhì)上包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的內(nèi)容
D、選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問(wèn)題的關(guān)鍵步驟
正確答案:
第19題,散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以下面的哪一項(xiàng)來(lái)取其值域的每個(gè)值 ()。
A、同等概率
B、最大概率
C、最小概率
D、平均概率
正確答案:
答案來(lái)源：（www.）,對(duì)于3個(gè)結(jié)點(diǎn)a、b、c，可構(gòu)成不同的二叉樹(shù)的棵數(shù)為 ( )。
A、24
B、28
C、30
D、32
正確答案:
第21題,二叉樹(shù)中除葉結(jié)點(diǎn)外，任一結(jié)點(diǎn)X ，其左子樹(shù)根結(jié)點(diǎn)的值小于該結(jié)點(diǎn)X的值；其右子樹(shù)根結(jié)點(diǎn)的值大于等于該結(jié)點(diǎn)X的值，則此二叉樹(shù)一定是二叉排序樹(shù)。
A、錯(cuò)誤
B、正確
正確答案:
第22題,對(duì)無(wú)序表用折半查找比順序查找快。
A、錯(cuò)誤
B、正確
正確答案:
第23題,最小生成樹(shù)問(wèn)題是構(gòu)造帶權(quán)連通圖 ( 網(wǎng) ) 的最小代價(jià)生成樹(shù)。
A、錯(cuò)誤
B、正確
正確答案:
第24題,結(jié)構(gòu)的存儲(chǔ)密度定義為數(shù)據(jù)本身所占的存儲(chǔ)量與整個(gè)結(jié)構(gòu)所占的存儲(chǔ)量之比。
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,鏈接存儲(chǔ)結(jié)構(gòu)屬靜態(tài)存儲(chǔ)方式。
A、錯(cuò)誤
B、正確
正確答案:
第26題,分塊查找在等概率查找情況下，其平均查找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中的元素個(gè)數(shù)有關(guān)。
A、錯(cuò)誤
B、正確
正確答案:
第27題,鏈表與順序存儲(chǔ)結(jié)構(gòu)相比，在鏈表中進(jìn)行插入、刪除操作的效率高。
A、錯(cuò)誤
B、正確
正確答案:
第28題,棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第29題,數(shù)組是同類(lèi)型值的集合。
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,歸并排序的輔助存儲(chǔ)空間代價(jià)為O(1 )。
A、錯(cuò)誤
B、正確
正確答案:
第31題,在二叉樹(shù)中插入結(jié)點(diǎn)，則此二叉樹(shù)便不再是二叉樹(shù)了。
A、錯(cuò)誤
B、正確
正確答案:
第32題,將森樹(shù)轉(zhuǎn)成二叉樹(shù)，根結(jié)點(diǎn)沒(méi)有右子樹(shù)。
A、錯(cuò)誤
B、正確
正確答案:
第33題,鄰接矩陣適用于有向圖和無(wú)向圖的存儲(chǔ)，但不能存儲(chǔ)帶權(quán)的有向圖和無(wú)向圖，而只能使用鄰接表存儲(chǔ)形式來(lái)存儲(chǔ)它。
A、錯(cuò)誤
B、正確
正確答案:
第34題,健壯的算法不會(huì)因非法的輸人數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。
A、錯(cuò)誤
B、正確
正確答案:
第35題,在指定結(jié)點(diǎn)之后插入新結(jié)點(diǎn)時(shí)，雙鏈表比單鏈表更方便。
A、錯(cuò)誤
B、正確
正確答案:
第36題,無(wú)向圖的鄰接矩陣可用一維數(shù)組存儲(chǔ)。
A、錯(cuò)誤
B、正確
正確答案:
第37題,若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。
A、錯(cuò)誤
B、正確
正確答案:
第38題,稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。
A、錯(cuò)誤
B、正確
正確答案:
第39題,程序一定是算法。
A、錯(cuò)誤
B、正確
正確答案:
第40題,廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。
A、錯(cuò)誤
B、正確
正確答案:
