【東北大學(xué)】2019年6月考試《數(shù)據(jù)結(jié)構(gòu)ⅱ》考核作業(yè)

1、課程名稱:數(shù)據(jù)結(jié)構(gòu)II1東北大學(xué)繼續(xù)教育學(xué)院數(shù)據(jù)結(jié)構(gòu)II試卷（作業(yè)考核線上）B卷學(xué)習(xí)中心：院校學(xué)號：姓名（共8頁）總分題號一二三四五六七得分一、單選題（每小題一、單選題（每小題2分，共分，共1010小題，小題，2020分）分）[]1抽象數(shù)據(jù)類型的三個(gè)組成部分分別為A數(shù)據(jù)對象、數(shù)據(jù)關(guān)系和基本操作B數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型D數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型[]2下列各式中，按增長率由小至大的順序正確排列的是A，n

2、！，2n，n32Bn32，2n，nlogn，2100nC2n，logn，nlogn，n32D2100，logn2nnn[]3.已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語句為A.qnext=snext；snext=p；B.snext=p；qnext=snext；C.pnext=snext；snext=q；D.snext=q；pnext=snext

3、；[]4二維數(shù)組A[20][10]采用行優(yōu)先的存儲方法，若每個(gè)元素占2個(gè)存儲單元，且第1個(gè)元素的首地址為200，則元素A[8][9]的存儲地址為A374B576C378D580[]5設(shè)有一個(gè)順序棧的入棧序列是a、b、c，則3個(gè)元素都出棧的可能不同排列個(gè)數(shù)為A4B5C.6D.7課程名稱:數(shù)據(jù)結(jié)構(gòu)II3輸出受限的雙端隊(duì)列得到的輸出序列是()。三、應(yīng)用題（每小題三、應(yīng)用題（每小題6分，共分，共5小題，小題，3030分）分）21比較線性表和棧的