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