可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學(xué)]數(shù)據(jù)結(jié)構(gòu)20春在線作業(yè)1
試卷總分:100 得分:100
第1題,求頂點間的最短路徑問題，考慮的是下面的哪一種圖 ()。
A、無向圖
B、有向圖
C、帶權(quán)的無向圖
D、帶權(quán)的有向圖
正確答案:
第2題,一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是：( )。
A、不確定
B、0
C、1
D、2
正確答案:
第3題,ISAM是索引順序存取方法，該方法是專為下面的哪一種設(shè)備設(shè)計的 ()。
A、磁帶
B、磁盤
C、光盤
D、外存儲器
正確答案:
第4題,下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是 ()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、堆排序
正確答案:
答案來源：（www.）,在對n個元素的序列進(jìn)行排序時，堆排序所需要的附加存儲空間是 ()。
A、O(log2n )
B、O( 1 )
C、O(n )
D、O(nlog2n )
正確答案:
第6題,下面關(guān)于串的敘述中，哪一個是不正確的? ( )
A、串是字符的有限序列
B、空串是由空格構(gòu)成的串
C、模式匹配是串的一種重要運算
D、串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?br/>正確答案:
第7題,在具有n個結(jié)點的完全二叉樹中，若設(shè)根結(jié)點的編號為1，則編號為i(i1)的結(jié)點的雙親結(jié)點的編號是 ( )。
A、2i
B、2i+1
C、?i/2?
D、不存在
正確答案:
第8題,n個結(jié)點的線索二叉樹上含有的線索數(shù)為 ( )。
A、n-1
B、n
C、n +1
D、2n
正確答案:
第9題,用ISAM組織文件適合于 ()。
A、磁帶
B、磁盤
C、光盤
D、外存儲器
正確答案:
答案來源：（www.）,下列哪項不是利用查找表中數(shù)據(jù)元素的關(guān)系進(jìn)行查找的方法 ()。
A、有序表的查找
B、二叉排序樹的查找
C、AVL樹
D、散列查找
正確答案:
第11題,二叉樹在中序線索化后，仍不能有效求解的問題是 ( )。
A、求指定結(jié)點的前序后繼
B、求指定結(jié)點的中序前驅(qū)
C、求指定結(jié)點的中序后繼
D、求指定結(jié)點的后序后繼
正確答案:
答案來源：（www.）,一個棧的入棧序列是a、b、c，則棧的不可能的輸出序列是 ( )。
A、acb
B、abc
C、bca
D、cab
正確答案:
第13題,下面說法不正確的是 ()。
A、廣義表的表頭總是一個廣義表
B、廣義表的表尾總是一個廣義表
C、廣義表常采用鏈接存儲結(jié)構(gòu)
D、廣義表可以是一個多層次的結(jié)構(gòu)
正確答案:
第14題,在k叉樹中，結(jié)點度數(shù)的最大值為 ( )。
A、k-1
B、k
C、k+1
D、k*n
正確答案:
答案來源：（www.）,若X是中序線索二叉樹中一個有左子女的結(jié)點，且X不為根，則X的中序前驅(qū)為 ( )。
A、X的雙親
B、X的右子樹中最左下的結(jié)點
C、X的左子樹中最右下的結(jié)點
D、X的左子樹中最右下的葉結(jié)點
正確答案:
第16題,設(shè)有n個結(jié)點的AVL樹，其平均查找長度為 ()。
A、Ο( 1 )
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正確答案:
第17題,若由樹轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是 ( )。
A、根結(jié)點無右子樹的二叉樹
B、根結(jié)點無左子樹的二叉樹
C、根結(jié)點可能有左子樹和右子樹
D、各結(jié)點只有一個子女的二叉樹
正確答案:
第18題,線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址 ( )。
A、必須是連續(xù)的
B、部分地址必須是連續(xù)的
C、一定是不連續(xù)的
D、連續(xù)或不連續(xù)都可以
正確答案:
第19題,對于3個結(jié)點a、b、c，可構(gòu)成不同的二叉樹的棵數(shù)為 ( )。
A、24
B、28
C、30
D、32
正確答案:
答案來源：（www.）,樹最適合用來表示 ( )。
A、有序數(shù)據(jù)元素
B、無序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù)
D、元素之間無聯(lián)系的數(shù)據(jù)
正確答案:
第21題,二叉樹中序線索化后，不存在空指針域。
A、錯誤
B、正確
正確答案:
第22題,拓?fù)渑判蛩惴▋H適用于有向無環(huán)圖。
A、錯誤
B、正確
正確答案:
第23題,哈希法(散列法)的平均查找長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。
A、錯誤
B、正確
正確答案:
第24題,空串與空格串是相同的。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,數(shù)據(jù)對象是具有相同性質(zhì)的數(shù)據(jù)元素的集合。
A、錯誤
B、正確
正確答案:
第26題,倒排文件是對次關(guān)鍵字建立索引。
A、錯誤
B、正確
正確答案:
第27題,連通分量是無向圖中的極大連通子圖。
A、錯誤
B、正確
正確答案:
第28題,二叉排序樹刪除一個結(jié)點后，仍是二叉排序樹。
A、錯誤
B、正確
正確答案:
第29題,就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大
A、錯誤
B、正確
正確答案:
答案來源：（www.）,需要借助于一個棧來實現(xiàn)DFS算法。
A、錯誤
B、正確
正確答案:
第31題,任何一棵二叉樹都可以不用棧實現(xiàn)前序線索二叉樹的前序遍歷。
A、錯誤
B、正確
正確答案:
第32題,二叉樹是度為2的有序樹。
A、錯誤
B、正確
正確答案:
第33題,數(shù)據(jù)結(jié)構(gòu)的運算(操作)是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的。
A、錯誤
B、正確
正確答案:
第34題,無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。
A、錯誤
B、正確
正確答案:
第35題,兩個串相等的充分必要條件是兩個串的長度相等且對應(yīng)位置的字符相同。
A、錯誤
B、正確
正確答案:
第36題,廣義表的同級元素（直屬于同一個表中的各元素）具有線性關(guān)系。
A、錯誤
B、正確
正確答案:
第37題,折半插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)無關(guān)。
A、錯誤
B、正確
正確答案:
第38題,對處理大量數(shù)據(jù)的外存介質(zhì)而言，索引順序存取方法是一種方便的文件組織方法。
A、錯誤
B、正確
正確答案:
第39題,對無環(huán)有向圖進(jìn)行拓?fù)渑判蛞欢軌虻玫酵暾耐負(fù)湫蛄小?br/>A、錯誤
B、正確
正確答案:
第40題,數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計算機(jī)的存儲結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
