【導(dǎo)讀】結(jié)構(gòu)和算法要點(diǎn)。由于實(shí)行了靈活的選課制度,所以每個(gè)學(xué)生選修多。少門課程,選修哪些課程都可以不同。要輸入的多份試卷成績并未按任何數(shù)據(jù)項(xiàng)排列順序,②學(xué)生成績查詢,給出學(xué)號(hào)查找該學(xué)生所選修的各門課程的考試成績。(為簡單起見,假設(shè)上述所有工作都在計(jì)算機(jī)內(nèi)存中進(jìn)行。)請(qǐng)?jiān)O(shè)計(jì)SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)。和算法要點(diǎn),使上述三項(xiàng)操作都有較高的執(zhí)行效率。從以下方面闡述你的設(shè)計(jì):。數(shù)據(jù)結(jié)構(gòu)(15分,其中對(duì)三種操作的有效支持各4分,敘述的條理性3分。接成一個(gè)單鏈表,并且二叉排序樹的學(xué)生結(jié)點(diǎn)中有一個(gè)指針指向該單鏈表的第一個(gè)結(jié)點(diǎn)。對(duì)二叉排序樹進(jìn)行對(duì)稱序周游,在訪問到每個(gè)學(xué)生結(jié)點(diǎn)時(shí)輸出該結(jié)點(diǎn)指。維表格結(jié)構(gòu)組織和表示相適應(yīng)。①關(guān)系數(shù)據(jù)模型不擅長于表示復(fù)雜對(duì)象數(shù)據(jù)類型。l會(huì)議以部門召開,但一個(gè)部門在同一會(huì)議室不能重復(fù)召開同一個(gè)會(huì)議。表示該會(huì)議室當(dāng)前未被借用。