東華大學(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ā)，訪問圖中其余頂點(diǎn)，且使每一頂點(diǎ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頁共8頁）《數(shù)據(jù)結(jié)構(gòu)》試題（第《數(shù)據(jù)結(jié)構(gòu)》試題（第2頁共8頁）A、集合B、線性結(jié)構(gòu)C、樹形結(jié)構(gòu)D、圖s+=B[i][j];《數(shù)據(jù)結(jié)構(gòu)》試題（第3頁共8頁）須按拓?fù)溆行虻捻樞騺戆才艑W(xué)習(xí)計(jì)劃，請你安排自己的學(xué)習(xí)計(jì)劃，也即寫出該有《數(shù)據(jù)結(jié)構(gòu)》試題（第4頁共8頁）7、設(shè)哈希（Hash）表的地址范圍為0～17，哈希函數(shù)）＝31，30，38，47，40，34，49，請?jiān)斐?、下圖是呂梁各縣城的距離圖，現(xiàn)要在最《數(shù)據(jù)結(jié)構(gòu)》試題（第5頁共8頁）進(jìn)行排序處理，請使用折半插入的排序方法進(jìn)行排序。（普高本科必做，職高本{{L.r[0]=L.r[i]; }L.r[j+1]=L.r[j];L.r[high+1]=L.r[0];}}行排序處理，請使用直接插入的排序方法進(jìn)行排序。（職高本科必做，普高本科{{ 《數(shù)據(jù)結(jié)構(gòu)》試題（第6頁共8頁） }}2、在對學(xué)生信息管理系統(tǒng)進(jìn)行處理時(shí)，需要對操作。（普高本科必做，職高本科不做）StatusListInsert(DuDuLinkListp,s;p->prior->next=s;;_____________________;_____________________}StatusListDelete(DuLinkListL,inti,e=p->data;;_____________________;_____________________free(p);}（2）存儲(chǔ)學(xué)生信息若采用單鏈表結(jié)構(gòu)，請對某個(gè)學(xué)生信息進(jìn)行插入、刪除操作。《數(shù)據(jù)結(jié)構(gòu)》試題（第7頁共8頁）LinkListp=L,s; ;_____________________;_____________________}StatusListDelete(LinkListL,inti,if(!p->next||j>i-1)