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