2017年秋季華東理工數(shù)據(jù)結(jié)構(gòu)網(wǎng)上作業(yè)1要點(diǎn)

1、考生答題情況作業(yè)名稱：2017 年秋季網(wǎng)上作業(yè) 1岀卷人：SA作業(yè)總分：100 通過分?jǐn)?shù)：60起止時(shí)間：2017/10/29 10:55:02至 2017/10/29 11:42:05學(xué)員姓名：1609 學(xué)員成績(jī)：90標(biāo)準(zhǔn)題總分:100 標(biāo)準(zhǔn)題得分：90詳細(xì)信息：題號(hào)：1題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：作岀棧（退棧）運(yùn)算時(shí)，應(yīng)先判斷棧是否為（）r A 宀A、空廠B、滿廠 C、上溢CD、下溢標(biāo)準(zhǔn)答案：A學(xué)員答案：A本題得分：5題號(hào):2題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：圖形：在1個(gè)單鏈表中，若P所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插

2、入冒所指結(jié)點(diǎn)，則執(zhí)行的語(yǔ)句為OA、CB、rc、rD、標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào)：3題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：一個(gè)算法經(jīng)過有限次運(yùn)算能得到輸出，這是算法的（）特性。rA、有限性rB、確定性CC、輸入rD、可行性標(biāo)準(zhǔn)答案：A學(xué)員答案：A本題得分：5題號(hào)：4題型：?jiǎn)芜x題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù)：5內(nèi)容：向一個(gè)有115個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變，平均要移動(dòng)()個(gè)元素。CA、15rB、57.5rC、115rD、116標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào):5題型：?jiǎn)芜x題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答

3、案)本題分?jǐn)?shù)：5內(nèi)容：圖形：廣義表(O)QQd)的表頭是z B(a)；D(abc)標(biāo)準(zhǔn)答案：D學(xué)員答案：D 本題得分：5題號(hào):6題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容： 圖形：M頁(yè)序棧初始化的條件是棧頂指針top的值為A.-1; B.O； C MAXSIZE; D 任意佰rA、rB、rc、rD、標(biāo)準(zhǔn)答案：A學(xué)員答案：A本題得分：5題號(hào)：7題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：圖形：在長(zhǎng)度為n的順序表的第1個(gè)位置上插入一個(gè)元素（1? i元素的移動(dòng)次數(shù)為：oAn -1 + 1 ; B.n-1; C.i ; D.i-1rA、rB、rc、rD、

4、標(biāo)準(zhǔn)答案：A學(xué)員答案：A本題得分：5題號(hào):8題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：以下哪一個(gè)不是隊(duì)列的基本運(yùn)算？rA、從隊(duì)尾插入一個(gè)新元素rB、從隊(duì)列中刪除第i個(gè)元素C、判斷一個(gè)隊(duì)列是否為空D、讀取隊(duì)頭元素的值標(biāo)準(zhǔn)答案：D學(xué)員答案：D本題得分：5題號(hào):9題型：?jiǎn)芜x題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：圖形：已知二維數(shù)組A1020采用行序?yàn)橹鞣绞酱鎯?chǔ)每個(gè)元翥占2個(gè)存儲(chǔ)單元，并且A001的存儲(chǔ)地址是1024,則A618的 地址是。A.1298; B.1300 ; C1344; D.1424rA、rB、rc、rD、標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 本題得分：5題號(hào)：10題型：?jiǎn)芜x題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案) 內(nèi)容：圖形：有程序代碼如下；i=0;dok=k+10*i; i+;vdiile(i M按行存儲(chǔ)時(shí)元素的起始地址與M按列存儲(chǔ)時(shí) 元素的起始地址相同。A.M24； BM無； C.M35； D.M44rA、CB、CC、cD、標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào):20題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù)：5內(nèi)容：有一個(gè)蒂頭結(jié)點(diǎn)的瑕向循環(huán)鏈表,頭指針為氐嘔 則其為空 的條件是：A. head-pri r=NTTLL ；B. head- next=NLTLL;C.