可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學(xué)]數(shù)據(jù)結(jié)構(gòu)20春在線作業(yè)1
試卷總分:100 得分:100
第1題,算法的計(jì)算量的大小稱為計(jì)算的（）。
A、效率
B、復(fù)雜性
C、現(xiàn)實(shí)性
D、難度
正確答案:
第2題,若對(duì)n階對(duì)稱矩陣A按行優(yōu)先順序?qū)⑵湎氯切蔚脑兀òㄖ鲗?duì)角線上的所有元素）依次存放于一維數(shù)組B [1..n(n+1)/2 ] 中，則在B中確定aij ( i j）的位置k的關(guān)系為 () 。
A、i*(i-1)/2+j
B、j*(j-1)/2+i
C、i*(i+1)/2+j
D、j*(j+1)/2+i
正確答案:
第3題,設(shè)二維數(shù)組A[0..m-1][0..n-1]按行優(yōu)先順序存儲(chǔ)且每個(gè)元素占c個(gè)單元，則元素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
正確答案:
第4題,( ) 的遍歷仍需要棧的支持。
A、前序線索二叉樹
B、中序線索二叉樹
C、后序線索二叉樹
D、前三種均需要
正確答案:
答案來源：（www.）,若X是中序線索二叉樹中一個(gè)有右子女的結(jié)點(diǎn)，且X不為根，則X的中序后繼為 ( )。
A、X的雙親
B、X的右子樹中最左下的結(jié)點(diǎn)
C、X的左子樹中最右下的結(jié)點(diǎn)
D、X的右子樹中最左下的葉結(jié)點(diǎn)
正確答案:
第6題,下面的排序方法中，輔助空間為O( n ) 的是 ()。
A、希爾排序
B、堆排序
C、選擇排序
D、歸并排序
正確答案:
第7題,在下述幾種排序方法中，輔助空間需要最多的是 ()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、歸并排序
正確答案:
第8題,非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)構(gòu)可能有 ( )。
A、一個(gè)前驅(qū)和一個(gè)后繼
B、多個(gè)前驅(qū)和一個(gè)后繼
C、一個(gè)前驅(qū)和多個(gè)后繼
D、多個(gè)前驅(qū)和多個(gè)后繼
正確答案:
第9題,用ISAM組織文件適合于 ()。
A、磁帶
B、磁盤
C、光盤
D、外存儲(chǔ)器
正確答案:
答案來源：（www.）,設(shè)有n個(gè)結(jié)點(diǎn)的二叉排序樹，對(duì)于成功的查找，最多的比較次數(shù)為()。
A、Ο( 1 )
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正確答案:
第11題,下列排序算法中，其中 () 是穩(wěn)定的。
A、堆排序，起泡排序
B、快速排序，堆排序
C、歸并排序，起泡排序
D、直接選擇排序，歸并排序
正確答案:
答案來源：（www.）,在具有n個(gè)結(jié)點(diǎn)的完全二叉樹中，若設(shè)根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為i(i1)的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)是 ( )。
A、2i
B、2i+1
C、?i/2?
D、不存在
正確答案:
第13題,設(shè)有n個(gè)結(jié)點(diǎn)的AVL樹，其平均查找長度為 ()。
A、Ο( 1 )
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正確答案:
第14題,若一組記錄的排序碼為 { 46,79,56,38,40,84 }，則利用堆排序的方法建立的初始堆為 ( )。
A、79,46,56,38,40,84
B、84,79,56,38,40,46
C、84,79,56,46,40,38
D、84,56,79,40,46,38
正確答案:
答案來源：（www.）,設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一個(gè)元素，其存儲(chǔ)地址為100，每個(gè)元素占一個(gè)地址空間，則a 85的地址為 ()。
A、112
B、132
C、118
D、140
正確答案:
第16題,串是一種特殊的線性表，其特殊性體現(xiàn)在 ( )。
A、可以順序存儲(chǔ)
B、數(shù)據(jù)元素是一個(gè)字符
C、可以鏈接存儲(chǔ)
D、數(shù)據(jù)元素可以是多個(gè)字符
正確答案:
第17題,順序表中邏輯上相鄰的結(jié)點(diǎn)其物理位置也 ( )。
A、一定相鄰
B、不必相鄰
C、按某種規(guī)律排列
D、無要求
正確答案:
第18題,靜態(tài)鏈表中的指針表示的是()。
A、內(nèi)存地址
B、數(shù)組下標(biāo)
C、下一元素地址
D、左、右子女地址
正確答案:
第19題,引入線索二叉樹的目的是 ( )。
A、加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度
B、為了能方便地找到雙親
C、為了能在二叉樹中方便地進(jìn)行插入與刪除
D、使二叉樹的遍歷結(jié)果唯一
正確答案:
答案來源：（www.）,下列描述中正確的是 ( )。
A、線性表的邏輯順序與存儲(chǔ)順序總是一致的
B、每種數(shù)據(jù)結(jié)構(gòu)都具備查找、插入和刪除三種基本運(yùn)算
C、數(shù)據(jù)結(jié)構(gòu)實(shí)質(zhì)上包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的內(nèi)容
D、選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問題的關(guān)鍵步驟
正確答案:
第21題,數(shù)據(jù)結(jié)構(gòu)的運(yùn)算(操作)是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的。
A、錯(cuò)誤
B、正確
正確答案:
第22題,對(duì)于插入、刪除運(yùn)算來說，鏈接存儲(chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第23題,堆是滿二叉樹。
A、錯(cuò)誤
B、正確
正確答案:
第24題,樹形結(jié)構(gòu)中元素之間存在一對(duì)多的關(guān)系。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,在用堆排序算法排序時(shí)，如果要進(jìn)行增序排序，則需要采用"大根堆"。
A、錯(cuò)誤
B、正確
正確答案:
第26題,快速排序總比簡單的排序方法快。
A、錯(cuò)誤
B、正確
正確答案:
第27題,在圖G的最小生成樹T中，可能會(huì)有某條邊的權(quán)值超過未選邊的權(quán)值。
A、錯(cuò)誤
B、正確
正確答案:
第28題,最佳二叉排序樹是AVL樹 ( 平衡二叉排序樹 ) 。
A、錯(cuò)誤
B、正確
正確答案:
第29題,無向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩陣。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,N個(gè)結(jié)點(diǎn)的二叉排序樹有多種，其中樹的高度為最小的二叉排序樹是最佳的。
A、錯(cuò)誤
B、正確
正確答案:
第31題,二叉樹只能用二叉鏈表表示。
A、錯(cuò)誤
B、正確
正確答案:
第32題,通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用。
A、錯(cuò)誤
B、正確
正確答案:
第33題,廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。
A、錯(cuò)誤
B、正確
正確答案:
第34題,存放在磁盤、磁帶上的文件，既可以是順序文件，也可以是索引結(jié)構(gòu)或其他結(jié)構(gòu)類型的文件。
A、錯(cuò)誤
B、正確
正確答案:
第35題,在任何情況下，歸并排序都比直接插入排序快。
A、錯(cuò)誤
B、正確
正確答案:
第36題,二叉樹結(jié)點(diǎn)的前序遍歷序列與后序遍歷序列可以唯一地確定該棵二叉樹。
A、錯(cuò)誤
B、正確
正確答案:
第37題,堆排序是穩(wěn)定的排序方法。
A、錯(cuò)誤
B、正確
正確答案:
第38題,連通分量是無向圖中的極大連通子圖。
A、錯(cuò)誤
B、正確
正確答案:
第39題,哈夫曼樹是帶權(quán) ( 外部 ) 路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。
A、錯(cuò)誤
B、正確
正確答案:
第40題,為了方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表來存放數(shù)據(jù)。
A、錯(cuò)誤
B、正確
正確答案:
