2023年春地大數(shù)據(jù)結(jié)構(gòu)在線(xiàn)作業(yè)二

地大《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)二一、單選題（共20道試題,共8０分。)１．字符、、依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成（)個(gè)不同的字符串。．14．５.6.８對(duì)的答案:２.在一棵度為3的樹(shù)中,度為3的結(jié)點(diǎn)的個(gè)數(shù)為2,度為2的結(jié)點(diǎn)的個(gè)數(shù)為1，在度為０的結(jié)點(diǎn)的個(gè)數(shù)為()。．4.5.６.7對(duì)的答案：3.在串S＝“struｔur”中，以t為首字符的子串有(）個(gè)．8.10.１２．13對(duì)的答案:４.用某種排序方法對(duì)關(guān)鍵字序列（2５,84，21,47，15，68,３5，2０)進(jìn)行排序時(shí),序列的變化情況如下：(20,1５,2１，２５，47,2７，６８，３5,8４)（15，２0，21，25,３5，27,47，68，84)（15，20,2１,35，27,3５，47,68,84）則采用的排序的方法式(）．選擇排序法.希爾排序法.歸并排序法.快速排序法對(duì)的答案:５.棧和隊(duì)列的共同特點(diǎn)是()。.只允許在端點(diǎn)處插入和刪除元素.都是先進(jìn)后出.都是先進(jìn)先出.沒(méi)有共同點(diǎn)對(duì)的答案：６．下面的二叉樹(shù)中,(）不是完全二叉樹(shù)。.不是二叉樹(shù).不是二叉樹(shù).不是二叉樹(shù).不是二叉樹(shù)對(duì)的答案：7.向一個(gè)有１27個(gè)元素原順序表中插入一個(gè)新元素并保存本來(lái)順序不變，平均要移動(dòng)（)個(gè)元素。．8.63．5.63.７對(duì)的答案：８.由權(quán)值分別為３,8,6,2的葉子生成一棵哈夫曼樹(shù)，它的帶權(quán)途徑長(zhǎng)度為()。.11.35．19.5３對(duì)的答案:9.不定長(zhǎng)文獻(xiàn)是指（）．文獻(xiàn)的長(zhǎng)度不固定．記錄的長(zhǎng)度不固定.字段的長(zhǎng)度不固定.關(guān)鍵字項(xiàng)的長(zhǎng)度不固定對(duì)的答案：１0．樹(shù)最適合用來(lái)表達(dá)(）。.有序數(shù)據(jù)元素.無(wú)序數(shù)據(jù)元素.元素之間具有分支層次關(guān)系的數(shù)據(jù).元素之間無(wú)聯(lián)系的數(shù)據(jù)對(duì)的答案：１１.一個(gè)二叉樹(shù)按順序方式存儲(chǔ)在一個(gè)維數(shù)組中,如圖2，則結(jié)點(diǎn)在二叉樹(shù)的第（)層。.1．2.３.4對(duì)的答案：1２.算法指的是(）.計(jì)算機(jī)程序.解決問(wèn)題的計(jì)算方法．排序算法.解決問(wèn)題的有限運(yùn)算序列對(duì)的答案：13.線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，終點(diǎn)的存儲(chǔ)地址(）.必須不是連續(xù)的．連續(xù)與否均可.必須是連續(xù)的.和頭結(jié)點(diǎn)的存儲(chǔ)地址必須連接對(duì)的答案：14.假設(shè)以帶行表的三元組表達(dá)稀疏矩陣，則下列行表(０,2，3,3，5）相應(yīng)的稀疏矩陣是（)。_＿＿_(dá).①對(duì)的.②對(duì)的.③對(duì)的.④對(duì)的對(duì)的答案：15.對(duì)線(xiàn)性表進(jìn)行二分法查找,其前提條件是(）.．線(xiàn)性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值排好序.線(xiàn)性表以順序方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序.線(xiàn)性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序.線(xiàn)性表以鏈接方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序?qū)Φ拇鸢?16.一個(gè)非空廣義表頭()．.不也許是子表．只能是子表．只能是原子.可以是表頭或原子對(duì)的答案：17．若某二叉樹(shù)結(jié)點(diǎn)的中序遍歷的序列為、、、、、F、Ｇ,后序遍歷的序列為、、、、F、G、,該二叉樹(shù)有()個(gè)葉子。.３.２.5．4對(duì)的答案:1８.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（）及它們之間的互相聯(lián)系。.存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)．存儲(chǔ)和抽象.聯(lián)系和抽象.聯(lián)系與邏輯對(duì)的答案：1９.如圖1，該二叉樹(shù)結(jié)點(diǎn)的前序遍歷的序列為()____＿＿_(dá)_______＿_(dá).、G、F、、、、．、、Ｇ、、F、、.、、、、、G、F．、Ｇ、、、、F、對(duì)的答案：20.由兩個(gè)棧共享一個(gè)向量空間的好處是（）.減少存取時(shí)間，減少下溢發(fā)生的機(jī)率．節(jié)約存儲(chǔ)空間，減少上溢發(fā)生的機(jī)率.減少存儲(chǔ)時(shí)間,減少上溢發(fā)生的機(jī)率.節(jié)約存儲(chǔ)空間，減少下溢發(fā)生的機(jī)率對(duì)的答案:地大《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)二二、多選題(共５道試題，共20分。）1.以下哪些是隊(duì)列的基本運(yùn)算?().在隊(duì)列第i個(gè)元素之后插入一個(gè)元素．從隊(duì)頭刪除一個(gè)元素.判斷一個(gè)隊(duì)列是否為空.讀取隊(duì)頭元素的值對(duì)的答案:2.以下數(shù)據(jù)結(jié)構(gòu)中哪些不是線(xiàn)性結(jié)構(gòu)?().有向圖.棧.二叉樹(shù).鏈表對(duì)的答案：3.在單鏈表上難以實(shí)現(xiàn)的排序方法有(）.快速排序.堆排序.希爾排序.選擇排序?qū)Φ拇鸢福?.不適于對(duì)動(dòng)