可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學]數(shù)據(jù)結(jié)構(gòu)20春在線作業(yè)1
試卷總分:100 得分:100
第1題,數(shù)據(jù)結(jié)構(gòu)中的任一數(shù)據(jù)元素至多只有一個前驅(qū)和一個后繼，該數(shù)據(jù)結(jié)構(gòu)是 ( )
A、線性表
B、廣義表
C、樹形結(jié)構(gòu)
D、圖結(jié)構(gòu)
正確答案:
第2題,插入、刪除只能在同一端進行的線性表，稱為 ( )。
A、隊列
B、循環(huán)隊列
C、棧
D、循環(huán)棧
正確答案:
第3題,任何一棵二叉樹的葉結(jié)點在前序、中序和后序遍歷序列中的相對次序 ( )。
A、不發(fā)生改變
B、發(fā)生改變
C、稍有改變
D、不能確定
正確答案:
第4題,在k叉樹中，度為0的結(jié)點稱為 ( )。
A、根
B、葉
C、祖先
D、子孫
正確答案:
答案來源：（www.）,在下列排序算法中，哪一個算法的時間復(fù)雜度與記錄初始排列無關(guān) ()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接選擇排序
正確答案:
第6題,下面哪些方法可以判斷出一個有向圖是否有環(huán)（回路）? ()
A、廣(寬)度優(yōu)先遍歷
B、拓撲排序
C、求最短路徑
D、求關(guān)鍵路徑
正確答案:
第7題,串是一種特殊的線性表，其特殊性體現(xiàn)在 ( )。
A、可以順序存儲
B、數(shù)據(jù)元素是一個字符
C、可以鏈接存儲
D、數(shù)據(jù)元素可以是多個字符
正確答案:
第8題,head指向的帶表頭結(jié)點的單鏈表為空的判定條件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
D、head-next = = NULL
正確答案:
第9題,二叉樹在線索化后，仍不能有效求解的問題是 ( )。
A、前序線索二叉樹中求前序后繼
B、中序線索二叉樹中求中序前驅(qū)
C、中序線索二叉樹中求中序后繼
D、后序線索二叉樹中求后序后繼
正確答案:
答案來源：（www.）,算法分析的兩個主要方面是 ( )。
A、正確性與健壯性
B、可讀性與可用性
C、時間復(fù)雜度與空間復(fù)雜度
D、數(shù)據(jù)復(fù)雜性與程序復(fù)雜性
正確答案:
第11題,下述二叉樹中，哪一種滿足性質(zhì)：從任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序。( )
A、二叉排序樹
B、哈夫曼樹
C、AVL樹
D、堆
正確答案:
答案來源：（www.）,設(shè)有100個關(guān)鍵字，用折半查找法進行查找時，最大比較次數(shù)為 ()。
A、6
B、7
C、25
D、50
正確答案:
第13題,設(shè)根結(jié)點層次為1，某二叉樹的結(jié)點前序序列和后序序列正好相反，則該二叉樹一定是 ( )。
A、空或只有一個結(jié)點
B、高度等于其結(jié)點數(shù)
C、任一結(jié)點無左子女
D、任一結(jié)點無右子女
正確答案:
第14題,n個結(jié)點的線索二叉樹上含有的線索數(shù)為 ( )。
A、n-1
B、n
C、n +1
D、2n
正確答案:
答案來源：（www.）,廣義表 (( a , b , c , d ) ) 的表頭是 ()。
A、a
B、( )
C、( a , b , c , d )
D、( b , c , d )
正確答案:
第16題,將一個A [1..100, 1..100] 的三對角矩陣，按行優(yōu)先次序存入一維數(shù)組B[1..298] 中，A中元素A [66, 65] 在數(shù)組B中的位置K為 () 。
A、193
B、195
C、197
D、199
正確答案:
第17題,在鏈隊列中，假設(shè)f和r分別為隊首和隊尾指針，則刪除一個結(jié)點的操作是 ( )。
A、r = f-next;
B、r = r-next;
C、f = f-next;
D、f = r-next;
正確答案:
第18題,求圖的最小(代價)生成樹問題，考慮的是下面的哪一種圖 ()。
A、無向圖
B、有向圖
C、帶權(quán)的無向圖
D、帶權(quán)的有向圖
正確答案:
第19題,一個隊列的入隊序列是a、b、c、d，則隊列的輸出序列是 ( )。
A、abcd
B、dcba
C、adcb
D、cbda
正確答案:
答案來源：（www.）,一個有向無環(huán)圖的拓撲排序序列 () 是唯一的。
A、一定
B、不一定
C、可能
D、三者均不對
正確答案:
第21題,數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲器上的實現(xiàn)，它是依賴于計算機的。
A、錯誤
B、正確
正確答案:
第22題,AOV網(wǎng)的含義是以頂點表示活動的網(wǎng)。
A、錯誤
B、正確
正確答案:
第23題,在圖G的最小生成樹T中，可能會有某條邊的權(quán)值超過未選邊的權(quán)值。
A、錯誤
B、正確
正確答案:
第24題,循環(huán)鏈表不是線性表。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,分塊查找在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中的元素個數(shù)有關(guān)。
A、錯誤
B、正確
正確答案:
第26題,最佳二叉排序樹是AVL樹 ( 平衡二叉排序樹 ) 。
A、錯誤
B、正確
正確答案:
第27題,完全二叉樹一定存在度為1的結(jié)點。
A、錯誤
B、正確
正確答案:
第28題,順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。
A、錯誤
B、正確
正確答案:
第29題,鏈表中的表頭指針與表頭結(jié)點起到相同的作用。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,鏈接存儲結(jié)構(gòu)屬動態(tài)存儲方式。
A、錯誤
B、正確
正確答案:
第31題,取順序表的第i個元素的時間與i的大小無關(guān)。
A、錯誤
B、正確
正確答案:
第32題,在指定結(jié)點之前插入新結(jié)點時，雙鏈表比單鏈表更方便。
A、錯誤
B、正確
正確答案:
第33題,若哈希表(散列表)的負載因子α l，則可避免沖突的產(chǎn)生。
A、錯誤
B、正確
正確答案:
第34題,二叉樹的葉結(jié)點，在前序遍歷、中序遍歷和后序遍歷下皆以相同的相對位置出現(xiàn)。
A、錯誤
B、正確
正確答案:
第35題,若輸入序列為1, 2, 3, 4, 5, 6，則通過一個棧可以輸出序列3, 2, 5, 6, 4, 1。
A、錯誤
B、正確
正確答案:
第36題,數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。
A、錯誤
B、正確
正確答案:
第37題,一個有向圖的鄰接表和逆鄰接表中結(jié)點的個數(shù)可能不等。
A、錯誤
B、正確
正確答案:
第38題,后序線索二叉樹是不完善的，要對它進行遍歷，還需要使用棧。
A、錯誤
B、正確
正確答案:
第39題,用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。
A、錯誤
B、正確
正確答案:
第40題,任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。
A、錯誤
B、正確
正確答案:
