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

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

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

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

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