西安交通大學22秋“計算機科學與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》綜合作業(yè)考核（一）附答案_第1頁
西安交通大學22秋“計算機科學與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》綜合作業(yè)考核（一）附答案_第2頁
西安交通大學22秋“計算機科學與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》綜合作業(yè)考核（一）附答案_第3頁
全文預覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

長風破浪會有時，直掛云帆濟滄海。住在富人區(qū)的她西安交通大學22秋“計算機科學與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》綜合作業(yè)考核（一）附答案（圖片大小可自由調(diào)整）全文為Word可編輯，若為PDF皆為盜版，請謹慎購買！第1卷一.綜合考核(共10題)1.設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個記錄關(guān)鍵字5為基準進行一趟快速排序的結(jié)果為()。A.2，3，5，8，6B.3，2，5，8，6C.3，2，5，6，8D.2，3，6，5，82.線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼。()A.錯誤B.正確3.對具有n個元素的序列來采用冒泡排序法進行排序，排序的趟數(shù)為n-1。()A.錯誤B.正確4.磁帶是順序存取的外存儲設(shè)備。()A.錯誤B.正確5.入棧操作和入隊列操作在鏈式存儲結(jié)構(gòu)上實現(xiàn)時不需要考慮棧溢出的情況。()A.錯誤B.正確6.圖的深度優(yōu)先遍歷算法中需要設(shè)置一個標志數(shù)組，以便區(qū)分圖中的每個頂點是否被訪問過。()A.錯誤B.正確7.設(shè)串S的長度為n，則S的子串個數(shù)為n(n+1)/2。()A.錯誤B.正確8.字符串的長度是指()。A.串中不同字符的個數(shù)B.串中不同字母的個數(shù)C.串中所含字符的個數(shù)D.串中不同數(shù)字的個數(shù)9.設(shè)指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B插入結(jié)點X的操作序列為()。A.s->next=p->next;p->next=-sB.q->next=s;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q10.設(shè)一維數(shù)組中有n個數(shù)組元素，則讀取第i個數(shù)組元素的平均時間復雜度為()。A.O(n)B.O(nlog2n)C.O(1)D.O(n2)第1卷一.綜合考核1.參考答案：C2.參考答案：B3.參考答案：A4.參考答案：B

溫馨提示

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

評論

0/150

提交評論