數(shù)據(jù)結(jié)構(gòu)期末考試試題及答案

1、江西師范大學(xué)計(jì)算機(jī)科學(xué)技術(shù)專業(yè)0910第1學(xué)期《數(shù)據(jù)結(jié)構(gòu)》期末考試試題A江西師范大學(xué)計(jì)算機(jī)科學(xué)技術(shù)專業(yè)0910第1學(xué)期《數(shù)據(jù)結(jié)構(gòu)》期末考試試題A課程代號(hào)：262208注意事項(xiàng)：請(qǐng)將答案全部寫到答題紙上，并注明題號(hào)！一、填空題（每小題2分，共10分）一、填空題（每小題2分，共10分）1.算法有5個(gè)基本特征。其中，特征，程序可以不必具備。2.在一個(gè)具有n各結(jié)點(diǎn)的有序鏈表中插入一個(gè)新結(jié)點(diǎn)并保持單鏈表依然有序的漸近時(shí)間復(fù)雜度是。3.表達(dá)式ab(

2、cd)的后綴表達(dá)式為。4.在關(guān)鍵字序列（0，2，4，6，8，10，12，14，16）中，使用折半查找方式查找鍵值14和15，需要的比較次數(shù)分別為和。5.有n個(gè)元素的順序型循環(huán)隊(duì)列，其隊(duì)首和隊(duì)尾指針分別為f和r，從隊(duì)列中刪除1個(gè)元素，再插入2個(gè)元素，其隊(duì)首和隊(duì)尾指針分別是和。二、程序填空（每小題10分，共20分）二、程序填空（每小題10分，共20分）1、下面代碼實(shí)現(xiàn)對(duì)數(shù)組a[]的快速排序L和H是數(shù)組a的邊界（10分）voidqkst(in