東華大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2018-2019學(xué)年期末試卷

計(jì)算機(jī)科學(xué)與技術(shù)系2018-2019學(xué)年第一學(xué)期試題《數(shù)據(jù)結(jié)構(gòu)》A卷一二三四五2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可用四種基本的存儲(chǔ)方法表示，6、串是一種特殊的線性表，其特殊性體現(xiàn)在數(shù)據(jù)元素是10、從圖中某一頂點(diǎn)出發(fā)，訪問(wèn)圖中其余頂點(diǎn)，且使每一頂點(diǎn)僅被訪問(wèn)一次，這123456789A、存儲(chǔ)結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)D、鏈?zhǔn)酱鍭、連接B、求子串C、模式匹配D、（）A、14B、28C、56D、（）A、插入B、選擇C、交換DA、EDCBAB、DECBAC、DCEABD、ABA、46B、47C、90DA、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系D、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)（）A、16B、31C、32D《數(shù)據(jù)結(jié)構(gòu)》試題（第2頁(yè)共8頁(yè)）《數(shù)據(jù)結(jié)構(gòu)》試題（第《數(shù)據(jù)結(jié)構(gòu)》試題（第2頁(yè)共8頁(yè)）A、集合B、線性結(jié)構(gòu)C、樹(shù)形結(jié)構(gòu)D、圖s+=B[i][j];《數(shù)據(jù)結(jié)構(gòu)》試題（第3頁(yè)共8頁(yè)）須按拓?fù)溆行虻捻樞騺?lái)安排學(xué)習(xí)計(jì)劃，請(qǐng)你安排自己的學(xué)習(xí)計(jì)劃，也即寫(xiě)出該有《數(shù)據(jù)結(jié)構(gòu)》試題（第4頁(yè)共8頁(yè)）7、設(shè)哈希（Hash）表的地址范圍為0～17，哈希函數(shù)）＝31，30，38，47，40，34，49，請(qǐng)?jiān)斐?、下圖是呂梁各縣城的距離圖，現(xiàn)要在最《數(shù)據(jù)結(jié)構(gòu)》試題（第5頁(yè)共8頁(yè)）進(jìn)行排序處理，請(qǐng)使用折半插入的排序方法進(jìn)行排序。（普高本科必做，職高本{{L.r[0]=L.r[i]; }L.r[j+1]=L.r[j];L.r[high+1]=L.r[0];}}行排序處理，請(qǐng)使用直接插入的排序方法進(jìn)行排序。（職高本科必做，普高本科{{ 《數(shù)據(jù)結(jié)構(gòu)》試題（第6頁(yè)共8頁(yè)） }}2、在對(duì)學(xué)生信息管理系統(tǒng)進(jìn)行處理時(shí)，需要對(duì)操作。（普高本科必做，職高本科不做）StatusListInsert(DuDuLinkListp,s;p->prior->next=s;;_____________________;_____________________}StatusListDelete(DuLinkListL,inti,e=p->data;;_____________________;_____________________free(p);}（2）存儲(chǔ)學(xué)生信息若采用單鏈表結(jié)構(gòu)，請(qǐng)對(duì)某個(gè)學(xué)生信息進(jìn)行插入、刪除操作。《數(shù)據(jù)結(jié)構(gòu)》試題（第7頁(yè)共8頁(yè)）LinkListp=L,s; ;_____________________;_____________________}StatusListDelete(LinkListL,inti,if(!p->next||j>i-1)