2025云南開放大學【數據結構】網上作業1-8答案_第1頁
2025云南開放大學【數據結構】網上作業1-8答案_第2頁
2025云南開放大學【數據結構】網上作業1-8答案_第3頁
2025云南開放大學【數據結構】網上作業1-8答案_第4頁
2025云南開放大學【數據結構】網上作業1-8答案_第5頁
已閱讀5頁,還剩41頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論