可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學(xué)]數(shù)據(jù)結(jié)構(gòu)20春在線作業(yè)1
試卷總分:100 得分:100
第1題,數(shù)據(jù)序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的兩趟排序后的結(jié)果。
A、直接選擇排序
B、冒泡排序
C、直接插入排序
D、堆排序
正確答案:
第2題,下面關(guān)于算法說法錯(cuò)誤的是（）。
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問題的算法同為該問題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個(gè)都是錯(cuò)誤的
正確答案:
第3題,判斷線索二叉樹中某結(jié)點(diǎn)p有左子女的條件是 ( )。
A、p ! = NULL
B、p-lchild ! = NULL
C、p-ltag = = 0
D、p-ltag = = 1
正確答案:
第4題,采用鄰接表存儲的圖的深度優(yōu)先遍歷類似于二叉樹的 ()。
A、前序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案:
答案來源：（www.）,任何一棵二叉樹的葉結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序 ( )。
A、不發(fā)生改變
B、發(fā)生改變
C、稍有改變
D、不能確定
正確答案:
第6題,對下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)同記錄初始排列無關(guān)的是 ()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、歸并排序
正確答案:
第7題,有n個(gè)頂點(diǎn)的無向連通圖的邊數(shù)最少為 ()。
A、n/2
B、n-1
C、n
D、n+1
正確答案:
第8題,設(shè)二叉樹有n個(gè)結(jié)點(diǎn)且根結(jié)點(diǎn)的層數(shù)為0，則二叉樹的高度為 ( )。
A、n-1
B、élog2(n+1)ù -1
C、?log2n?
D、不確定
正確答案:
第9題,在下列排序算法中，哪一個(gè)算法的時(shí)間復(fù)雜度與記錄初始排列無關(guān) ()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接選擇排序
正確答案:
答案來源：（www.）,"堆積"問題是由于()引起的。
A、同義詞之間發(fā)生沖突
B、散列函數(shù)
C、不同的同義詞子表結(jié)合在一起
D、散列表"溢出"
正確答案:
第11題,數(shù)組A[6,7] 的每個(gè)元素占5個(gè)字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5,5] 的地址是 ()。
A、1165
B、1170
C、1175
D、1180
正確答案:
答案來源：（www.）,下列說法不正確的是 ()。
A、圖的遍歷是從給定的源點(diǎn)出發(fā)每個(gè)頂點(diǎn)僅被訪問一次
B、遍歷的基本方法有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷
C、圖的深度優(yōu)先遍歷不適用于有向圖
D、圖的深度優(yōu)先遍歷是一個(gè)遞歸過程
正確答案:
第13題,下述文件中適合于磁帶存儲的是 ()。
A、順序文件
B、索引文件
C、散列文件
D、多關(guān)鍵字文件
正確答案:
第14題,遞歸過程的實(shí)現(xiàn)需用到 ( )。
A、線性表
B、鏈表
C、棧
D、隊(duì)列
正確答案:
答案來源：（www.）,存放在外存中的數(shù)據(jù)的組織結(jié)構(gòu)是 ()。
A、數(shù)組
B、表
C、文件
D、鏈表
正確答案:
第16題,從一個(gè)棧頂指針top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪除的元素，執(zhí)行 ( )。
A、x = top; top = top-next;
B、top = top-next; x = top-data;
C、x = top-data;
D、x = top-data; top = top-next;
正確答案:
第17題,若有向圖的鄰接矩陣中，主對角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄?)。
A、存在
B、不存在
C、不一定存在
D、可能不存在
正確答案:
第18題,若設(shè)根結(jié)點(diǎn)的層數(shù)為0，則高(或深)度為4的二叉樹至多含有的結(jié)點(diǎn)數(shù)為 ( )。
A、10
B、16
C、31
D、32
正確答案:
第19題,AVL樹中任一結(jié)點(diǎn)的平衡因子的絕對值都應(yīng)小于等于 ()。
A、0
B、1
C、2
D、3
正確答案:
答案來源：（www.）,對于二維數(shù)組A[4][4]，數(shù)組的起始位置LOC(A[0][0])=1000，元素長度為2，則LOC(A[3][3])為()。
A、1000
B、1010
C、1008
D、1020
正確答案:
第21題,完全二叉樹的存儲結(jié)構(gòu)通常采用順序存儲結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第22題,對n個(gè)記錄的文件進(jìn)行直接插入排序，最好情況下的執(zhí)行時(shí)間是O(n)。
A、錯(cuò)誤
B、正確
正確答案:
第23題,在平衡的二叉排序樹中，向某個(gè)平衡因子不為零的結(jié)點(diǎn)的樹中插入一新結(jié)點(diǎn)，必引起平衡旋轉(zhuǎn)。
A、錯(cuò)誤
B、正確
正確答案:
第24題,在查找樹（二叉排序樹）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,對磁帶機(jī)而言，ISAM是一種方便的文件組織方法。
A、錯(cuò)誤
B、正確
正確答案:
第26題,文件是記錄的集合，每個(gè)記錄由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成，因而一個(gè)文件可看作由多個(gè)記錄組成的數(shù)據(jù)結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第27題,二叉樹結(jié)點(diǎn)的前序遍歷序列與后序遍歷序列可以唯一地確定該棵二叉樹。
A、錯(cuò)誤
B、正確
正確答案:
第28題,任何無向圖都存在生成樹。
A、錯(cuò)誤
B、正確
正確答案:
第29題,廣義表的取表尾運(yùn)算，其結(jié)果仍是一個(gè)廣義表。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,棧和隊(duì)列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?br/>A、錯(cuò)誤
B、正確
正確答案:
第31題,最佳二叉排序樹是AVL樹 ( 平衡二叉排序樹 ) 。
A、錯(cuò)誤
B、正確
正確答案:
第32題,用鏈表 ( lchild-rchild表示法 ) 存儲的包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針域中有n + l 個(gè)空指針。
A、錯(cuò)誤
B、正確
正確答案:
第33題,程序一定是算法。
A、錯(cuò)誤
B、正確
正確答案:
第34題,堆是滿二叉樹。
A、錯(cuò)誤
B、正確
正確答案:
第35題,負(fù)載因子（裝填因子）是哈希表(散列表)的一個(gè)重要參數(shù)，它反映哈希表的填滿程度。
A、錯(cuò)誤
B、正確
正確答案:
第36題,兩個(gè)棧共用靜態(tài)存儲空間，對接使用方式也存在空間溢出問題。
A、錯(cuò)誤
B、正確
正確答案:
第37題,數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。
A、錯(cuò)誤
B、正確
正確答案:
第38題,帶權(quán)的連通無向圖的最小(代價(jià))生成樹必是唯一的。
A、錯(cuò)誤
B、正確
正確答案:
第39題,將森樹轉(zhuǎn)成二叉樹，根結(jié)點(diǎn)沒有左子樹。
A、錯(cuò)誤
B、正確
正確答案:
第40題,哈希函數(shù)越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突概率小。
A、錯(cuò)誤
B、正確
正確答案:
