江西師范大學(xué)碩士研究生入學(xué)考試試題樣卷(已修改)
2025-06-19 20:52 本頁面
【正文】 江西師范大學(xué)碩士研究生入學(xué)考試試題（樣卷）專業(yè): 081200 計算機(jī)科學(xué)與技術(shù) 科目： 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計 注：考生答題時，請寫在考點(diǎn)下發(fā)的答題紙上，寫在本試題紙或其它答題紙上的一律無效?。ū驹囶}共計 頁）一、選擇題（每小題2分，共20分） 若語句S的執(zhí)行時間為O（1），那么下列程序段的時間復(fù)雜度為：（ ） for（i=0。 in。 i++） for（j=0。 j=i。 j++) S。（A）O（n） （B） O（n2） （C） O（nlogn） （D） O（n*i）在一個單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s所指結(jié)點(diǎn)，則執(zhí)行的語句序列是（ ）。（A）snext=p。 pnext=s。 （B）pnext=s。 snext=p。（C）snext=pnext。 p=s。 （D）snext=pnext。 pnext=s。設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（ ）（注：只含有一個根結(jié)點(diǎn)的樹高為1）（A） 2h （B） 2h1 （C） 2h+1 （D） h+1一組記錄的關(guān)鍵碼為（ 46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（ ）。（A）84，79，56，38，40，46 （B）79，46，56，38，40，80 （C）84，79，56，46，40，38 （D）84，56，79，40，46，38設(shè)二叉排序樹中關(guān)鍵字由1至1000的整數(shù)構(gòu)成，現(xiàn)要檢索關(guān)鍵字為363的結(jié)點(diǎn)，下述關(guān)鍵字序列哪一個不可能是二叉排序樹上搜索到的序列（ ）。（A）2， 252， 401， 398， 330， 344， 397， 363（B）924， 220， 911， 244， 898， 258， 362， 363（C）952， 202， 911， 240， 912， 245， 363（D）2， 399， 387， 219， 266， 382， 381， 278， 363已知某完全二叉樹采用順序存儲結(jié)構(gòu)，結(jié)點(diǎn)數(shù)據(jù)信息A、B、C、D、E、F、G、H，順序存放在數(shù)組的前8個單元，則該完全二叉樹的后序遍歷序列為（ ）。（A）HDEBFGCA （B）HEDBFGCA （C）HDEBAFGC （D）HDEFGBCA稀疏矩陣一般的壓縮存儲方法有（ ）兩種。（A）二維數(shù)組和三維數(shù)組 （B）三元組和散列表
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1