國(guó)開(kāi)電大數(shù)據(jù)結(jié)構(gòu)(本)形考作業(yè)1參考答案

題目1.把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。A.算法的具體實(shí)現(xiàn)B.邏輯結(jié)構(gòu)C.物理結(jié)構(gòu)D.給相關(guān)變量分配存儲(chǔ)單元【答案】：物理結(jié)構(gòu)題目2.下列說(shuō)法中，不正確的是（）。A.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成B.數(shù)據(jù)元素是數(shù)據(jù)的基本單位C.數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位【答案】：數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成題目3.一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)（）。A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)元素C.數(shù)據(jù)類型D.數(shù)據(jù)結(jié)構(gòu)【答案】：數(shù)據(jù)元素題目4.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）。A.物理和存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.存儲(chǔ)結(jié)構(gòu)【答案】：邏輯結(jié)構(gòu)題目5.在線性表的順序結(jié)構(gòu)中，以下說(shuō)法正確的是（A.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高B.邏輯上相鄰的元素在物理位置上不一定相鄰C.邏輯上相鄰的元素在物理位置上也相鄰D.數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的）?！敬鸢浮浚哼壿嬌舷噜彽脑卦谖锢砦恢蒙弦蚕噜忣}目6.對(duì)鏈表,以下敘述中正確的是（）。A.可以通過(guò)下標(biāo)對(duì)鏈表進(jìn)行直接訪問(wèn)B.結(jié)點(diǎn)占用的存儲(chǔ)空間是連續(xù)的C.插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn)D.不能隨機(jī)訪問(wèn)任一結(jié)點(diǎn)【答案】：不能隨機(jī)訪問(wèn)任一結(jié)點(diǎn)題目7.下列的敘述中，不屬于算法特性的是（A.輸入性）。B.可讀性C.有窮性D.可行性【答案】：可讀性題目8.算法的時(shí)間復(fù)雜度與（）有關(guān)。A.算法本身B.所使用的計(jì)算機(jī)C.數(shù)據(jù)結(jié)構(gòu)D.計(jì)算機(jī)的操作系統(tǒng)【答案】：算法本身題目9.設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元