2025云南開(kāi)放大學(xué)【數(shù)據(jù)結(jié)構(gòu)】網(wǎng)上作業(yè)1-8答案

第1題(4分):第2題(4分):第3題(4分):從n個(gè)數(shù)中選取最大元素()。第4題(4分):數(shù)據(jù)的()結(jié)構(gòu)與所使用的計(jì)算機(jī)無(wú)關(guān)。A.邏輯B.物理C.存儲(chǔ)第5題(4分):數(shù)據(jù)的物理結(jié)構(gòu)()。第6題(4分):數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。第7題(4分):算法的時(shí)間復(fù)雜度與()有關(guān)。第9題(4分):同一種邏輯結(jié)構(gòu)()。第10題(4分):線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。A.一對(duì)一B.一對(duì)多第11題(4分):A.一對(duì)一B.一對(duì)多第12題(4分):圖形結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。A.一對(duì)一B.一對(duì)多第13題(4分):以下特征中，()不是算法的特性。第14題(4分):某算法的時(shí)間復(fù)雜度為0(n),表明該算法的()第15題(4分):intj=0;j=j+i;}A.O(n)B.O(n2)C.O(nlog2n)D.第16題(4分):for(intj=1;j<=n;j++){}}}A.O(n)B.O(n2)C.O(nlog2n)第17題(4分):j=j+i;}}A.O(n)B.O(n2)C.O(nlog2n)D.在相同的規(guī)模n下，時(shí)間復(fù)雜度為O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度為O(2n)的算法。()所謂最壞的時(shí)間復(fù)雜度是指在最壞的情況下估算算法在執(zhí)行時(shí)間上的一個(gè)上界。()同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言越高級(jí)，執(zhí)行效率就越高。()同一種邏輯結(jié)構(gòu)可以用不同的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)()。程序就是算法。()。數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)中世紀(jì)的存儲(chǔ)形式。()第1題(3分):第2題(3分):線性表是一個(gè)()。第3題(3分):第4題(3分):第5題(3分):第6題(3分):A.O(n)B.O(1)C.O(nlog2n)第7題(3分):A.O(n)B.O(1)C.O(nlog2n)第8題(3分):采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下第9題(3分):帶頭結(jié)點(diǎn)的單向鏈表的頭指針為head,該鏈表為空的判定條件是()的值為真。A.head==NULLC.head.getNext()==NULL第10題(3分):鏈表所具備的特點(diǎn)是()。第11題(3分):素的次數(shù)為()。第12題(3分):素的次數(shù)為()。第13題(3分):第14題(3分):第15題(3分):第16題(3分):第17題(3分):第18題(3分):刪除q所指結(jié)點(diǎn)，可用的語(yǔ)句是()。A.p=q.getNext();B.p.setNext(q);C.p.setNext(q.getNext());D第19題(3分):A.p.setNext(s);s.setNext(p.getNe按照教材算法，在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，從前到后依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為()。針對(duì)線性表，在存儲(chǔ)后如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用()存儲(chǔ)方式最節(jié)省時(shí)A.單鏈表B.雙鏈表C.順序表D.單循環(huán)鏈表假設(shè)在順序表中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為4,且第一個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為100,則第位序號(hào)為7的數(shù)據(jù)元素的存儲(chǔ)地址是：()。線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間。()線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間。()線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)。()線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)。()線性表的順序結(jié)構(gòu)中，邏輯上相鄰的元素在物理位置上不一定相鄰。()線性表的順序結(jié)構(gòu)中，數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的。()第35題(2分):第36題(2分):第37題(2分):第38題(2分):正確答案：√第39題(2分):第40題(2分):第1題(4分):隊(duì)列的插入操作在()進(jìn)行。第2題(4分):隊(duì)列的刪除操作在()進(jìn)行。第3題(4分):棧的插入操作在()進(jìn)行。第4題(4分):棧的刪除操作在()進(jìn)行。第5題(3分):一個(gè)隊(duì)列的入隊(duì)序列是2,4,6,8,則隊(duì)列的輸出序列是()。A.8,6,4,2B.2,4,6,8C.4,2,8,6D.6,4,2,8第6題(3分):一個(gè)隊(duì)列的入隊(duì)序列是5,6,7,8,則隊(duì)列的輸出序列是()。第7題(3分):一個(gè)棧的進(jìn)棧序列是1,2,3,4,則不可能的出棧序列是()(進(jìn)出棧操作可以交替進(jìn)行)。C.4,3,2,1D.3,第8題(3分):一個(gè)棧的進(jìn)棧序列是5,6,7,8,則棧的不可能的出棧序列是()(進(jìn)出棧操作可以交替進(jìn)行)第9題(3分):行)。第10題(3分):以下說(shuō)法不正確的是()。第11題(3分):以下說(shuō)法不正確的是()。第12題(3分):元素2,4,6,8按順序依次進(jìn)棧，則該棧的不可能輸出序列是()(進(jìn)棧出?？梢越惶孢M(jìn)行)。A.8,6,4,2B.2,4,6,8第13題(3分):元素2,4,6按順序依次進(jìn)棧，則該棧的不可能的輸出序列是()。A.642B.624C.426D.第14題(3分):棧和隊(duì)列的相同點(diǎn)是()。第15題(3分):A.p.setNext(top);top=p;B.C.top.setNext(p);p=top;第16題(3分):元素，則出棧操作為()。A.x=top.getData();top=top.getNext();B.top=top.getNext();x=top.getData();C.x=top.getNext();top=top.getData();D.top.setNext(top);第17題(3分):A.front=p.getNext();B.front.setNext(p.getNext();C.front=p;第18題(3分):A.rear.setNext(p);rear=p;B.rear.setNext(p);p=rear;C.p=rear.getNext();rear=p;D.rear第19題(3分):在一個(gè)鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入SC.s.setNext(r);r=s;D.s.set在一個(gè)鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為()。A.r=f.getNext();B.r=r.getNext();C.f=r.getNext();D.f=f.getNext();A.(rear+1)%length==front;B.為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題，通常設(shè)計(jì)打印機(jī)數(shù)據(jù)緩沖區(qū)，主機(jī)將輸出的數(shù)據(jù)棧和隊(duì)列都是一種特殊的線性表。()對(duì)?？梢杂庙樞蚪Y(jié)構(gòu)實(shí)現(xiàn)，也可以使用鏈表結(jié)構(gòu)實(shí)現(xiàn)。()對(duì)隊(duì)列可以使用順序結(jié)構(gòu)實(shí)現(xiàn)，也可以使用鏈表結(jié)構(gòu)實(shí)現(xiàn)。()編輯軟件的撤銷(xiāo)編輯內(nèi)容操作可以通過(guò)棧結(jié)構(gòu)來(lái)實(shí)現(xiàn)。()瀏覽器記錄用戶的訪問(wèn)地址以實(shí)現(xiàn)“回撤”操作，可以通過(guò)隊(duì)列結(jié)構(gòu)來(lái)實(shí)現(xiàn)。()遞歸的實(shí)現(xiàn)過(guò)程，可以使用棧實(shí)現(xiàn)。()方法調(diào)用的實(shí)現(xiàn)過(guò)程，通常采用棧實(shí)現(xiàn)。()操作系統(tǒng)進(jìn)程管理設(shè)計(jì)中，不考慮優(yōu)先級(jí)的條件下，可以采用隊(duì)列結(jié)構(gòu)設(shè)計(jì)。()第1題(3分):串方法concat(str)的功能是進(jìn)行串()。第2題(3分):串函數(shù)s=“Hello”;s.indexOf(“e”,0)的值為()。第3題(3分):空串的長(zhǎng)度為()。以下陳述中正確的是()。第5題(3分):設(shè)有兩個(gè)串p和q,其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱(chēng)為()。第6題(3分):第7題(3分):串的長(zhǎng)度是指()。第8題(3分):若串S=“English”,其子串的個(gè)數(shù)是()。第9題(3分):下面關(guān)于串的敘述中，不正確的是()。第10題(3分):第11題(3分):空串與空格串()。A.相同B.不相同C.可能相同D.無(wú)法確定第12題(3分):第13題(3分):第14題(3分):對(duì)特殊矩陣進(jìn)行壓縮的目的是()。第15題(3分):第16題(3分):對(duì)于n階對(duì)稱(chēng)矩陣A(矩陣A的第一個(gè)元素為A[0][0]),利用數(shù)組S存儲(chǔ)(數(shù)組S的下標(biāo)從0開(kāi)始),以行A.S[18]B.S[13]C.S[16]D第17題(3分):對(duì)于n階對(duì)稱(chēng)矩陣A(矩陣A的第一個(gè)元素為A[0][0]),利用數(shù)組S存儲(chǔ)(數(shù)組S的下標(biāo)從0開(kāi)始),以行優(yōu)先順序存儲(chǔ)則A[4][6]元素在S數(shù)組中的下標(biāo)是：()第18題(3分):(數(shù)組下標(biāo)從0開(kāi)始),則矩陣中元素A[8][5]在一維數(shù)組b中的下標(biāo)是()。第19題(3分): (矩陣A的第一個(gè)元素為A[0][0],數(shù)組b的下標(biāo)從0開(kāi)始組元素是()。第20題(3分): 標(biāo)i一定有()。第21題(3分):中(數(shù)組下標(biāo)從0開(kāi)始),則矩陣中元素a[7][6]在一維數(shù)組B中的下標(biāo)是()。第22題(3分):(矩陣A的第一個(gè)元素為a0,0,數(shù)組b的下標(biāo)從0開(kāi)始),則數(shù)組元素b[13]對(duì)應(yīng)A的矩陣元素是(第23題(3分):中(數(shù)組下標(biāo)從0開(kāi)始),則矩陣中元素a[9][2]在一維數(shù)組B中的下標(biāo)是()。第24題(3分):設(shè)有一個(gè)10階的對(duì)角矩陣，其半帶寬為2,則需要使用()個(gè)存儲(chǔ)空間存儲(chǔ)該矩陣元素。第25題(3分):第26題(3分):稀疏矩陣的三元組存儲(chǔ)方法()。第27題(3分):第28題(3分):在稀疏矩陣壓縮后，必然會(huì)失去()功能。第29題(2分):A.十字鏈表B.循環(huán)鏈表C.數(shù)組D.棧第30題(2分):空串是任何串的子串。()第31題(2分):第32題(2分):正確答案：×第33題(2分):正確答案：×第34題(2分):串中任意多個(gè)連續(xù)的字符組成的子序列稱(chēng)為該串的子串。()第35題(2分):特殊矩陣壓縮是為了去掉矩陣中多于元素。()正確答案：×第36題(2分):第1題(3分):樹(shù)最適合用來(lái)表示()。第2題(3分):第3題(3分):第4題(3分):第5題(3分):第6題(3分):A.41B.82第7題(3分):第8題(3分):假設(shè)一顆二叉樹(shù)的節(jié)點(diǎn)個(gè)數(shù)為50,則它的最小高度為：()。第9題(3分):第10題(3分):具有10個(gè)葉子節(jié)點(diǎn)的二叉樹(shù)有()個(gè)度為2的節(jié)點(diǎn)。第11題(3分):一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹(shù)的高度為()。第12題(3分):一顆完全二叉樹(shù)的節(jié)點(diǎn)個(gè)數(shù)為100,則第60個(gè)節(jié)點(diǎn)的度為()。第13題(3分):第14題(3分):A.111,110,10,01,00C.100,11,10,1,0第15題(3分):第16題(3分):C.節(jié)點(diǎn)b一定在節(jié)點(diǎn)c的前面D.節(jié)第17題(3分):第18題(3分):第19題(3分):第20題(3分):A.DBEFCAB.DEBFCAC.DF第21題(3分):若一顆二叉樹(shù)的先序序列為EFHIGJK,中序序列為HFIEJKG,,則該樹(shù)根節(jié)點(diǎn)的右孩子節(jié)點(diǎn)為()。第22題(3分):若一顆二叉樹(shù)的后序序列為DABEC,中序序列為DEBAC,則該樹(shù)的先序序列為()。第23題(3分):A.按層次B.前序C.中序D.后序第24題(3分):深度為5的完全二叉樹(shù)第5層上有4個(gè)結(jié)點(diǎn)，該樹(shù)一共有()個(gè)結(jié)點(diǎn)。第25題(3分):第26題(3分):一棵哈夫曼樹(shù)共有n個(gè)非葉結(jié)點(diǎn)，則該樹(shù)一共有()個(gè)結(jié)點(diǎn)。正確答案：B第27題(3分):一棵哈夫曼樹(shù)共有n個(gè)非葉結(jié)點(diǎn)，則該樹(shù)有()個(gè)葉結(jié)點(diǎn)。第28題(3分):一棵哈夫曼樹(shù)共有n個(gè)葉結(jié)點(diǎn)，則該樹(shù)有()個(gè)非葉結(jié)點(diǎn)。第29題(3分):一棵哈夫曼樹(shù)有n個(gè)葉子結(jié)點(diǎn)(終端結(jié)點(diǎn)),該樹(shù)總共有()個(gè)結(jié)點(diǎn)。第30題(3分):第31題(2分):一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn)，該樹(shù)共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn))。第32題(2分):第33題(2分):一棵完全二叉樹(shù)的高度是5,最后一層上有6個(gè)結(jié)點(diǎn)，該樹(shù)共有()個(gè)結(jié)點(diǎn)。一棵有n個(gè)結(jié)點(diǎn)采用鏈?zhǔn)酱鎯?chǔ)的二叉樹(shù)，則該樹(shù)共有()個(gè)指針域?yàn)榭?。?題(5分):第2題(5分):有n個(gè)頂點(diǎn)的無(wú)向圖，最多有()條邊。第3題(5分):第4題(5分):第5題(5分):第6題(5分):以說(shuō)法錯(cuò)誤的是()。第7題(5分):第8題(5分):第9題(4分):第10題(4分):第12題(4分):最小生成樹(shù)是指()。第13題(4分):第14題(4分):求最短路徑的Floyd算法的時(shí)間復(fù)雜度為()。第15題(4分):第16題(4分):第17題(4分):第18題(4分):一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有()條邊。第19題(4分):第20題(4分):第21題(4分):第22題(4分):以下說(shuō)法不正確的是()。第23題(4分):以下說(shuō)法正確的是()。第1題(4分):穩(wěn)定的排序算法指()。第2題(4分):以下排序方法中，()不需要進(jìn)行關(guān)鍵字的比較。第3題(4分):以下排序方法中，穩(wěn)定的排序方式是()。A.快速排序B.希爾排序C.基數(shù)排序D.堆排序第4題(4分):將1000個(gè)英文單詞進(jìn)行排序，采用()方法最好。第5題(4分):外排序是指()。第6題(4分):在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。第7題(4分):第8題(4分):第9題(4分):第10題(4分):關(guān)鍵字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的兩趟排序后的結(jié)果。第12題(4分):一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則利用快速排序的方法，以第一個(gè)記錄為支點(diǎn)得到的一次劃分結(jié)果為()。A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)C.(40,38,46,56,79,84)D.(40,38,46,84,5第13題(4分):在對(duì)一組關(guān)鍵字序列{70,55,100,15,33,65,50,40,95},進(jìn)行直接插入排序時(shí)，把65插第14題(4分):第15題(4分):第16題(4分):第17題(4分):第18題(4分):第19題(4分):法，稱(chēng)為()排序。第20題(4分):第21題(4分):較次數(shù)盡量少),