2.1數(shù)組（分層作業(yè)）高中信息技術(shù)選修1數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)分層作業(yè)

2.1數(shù)組（分層作業(yè)）【夯實(shí)基礎(chǔ)】1.數(shù)組是一種什么樣的數(shù)據(jù)結(jié)構(gòu)？（）A.非線性結(jié)構(gòu)B.線性結(jié)構(gòu)C.樹(shù)形結(jié)構(gòu)D.圖形結(jié)構(gòu)2.數(shù)組中元素的存儲(chǔ)特點(diǎn)是？（）A.存儲(chǔ)地址不連續(xù)B.存儲(chǔ)地址隨機(jī)分布C.存儲(chǔ)地址連續(xù)D.元素類型可以不同3.下列哪項(xiàng)操作可以直接通過(guò)數(shù)組索引完成？（）A.插入新元素到數(shù)組中間B.刪除數(shù)組中的元素C.查看數(shù)組中特定位置的元素D.對(duì)數(shù)組進(jìn)行排序4.在靜態(tài)數(shù)組中，數(shù)組的長(zhǎng)度是？（）A.可以在運(yùn)行時(shí)改變B.編譯時(shí)固定C.由用戶輸入決定D.動(dòng)態(tài)變化的5.數(shù)組元素的插入操作通常需要？（）A.常數(shù)時(shí)間B.與數(shù)組長(zhǎng)度成正比的時(shí)間C.與插入位置之后的元素?cái)?shù)量成正比的時(shí)間D.不可能完成的操作6.如果數(shù)組a的長(zhǎng)度為5，a[2]表示？（）A.第一個(gè)元素B.第二個(gè)元素C.第三個(gè)元素D.第四個(gè)元素7.數(shù)組的一個(gè)重要特性是什么？（）A.元素類型必須一致B.插入和刪除操作非?？霤.不需要額外空間進(jìn)行操作D.所有元素的地址不一定連續(xù)8.動(dòng)態(tài)數(shù)組相比于靜態(tài)數(shù)組的主要優(yōu)勢(shì)是什么？（）A.空間利用率更高B.訪問(wèn)速度更快C.元素類型可以不同D.長(zhǎng)度可以在運(yùn)行時(shí)改變【鞏固提升】9.在Python中，如何創(chuàng)建一個(gè)大小為5的整型數(shù)組？（）A.arr=[5]intB.arr=newint[5]C.arr=[0]*5`D.arr=Array(5,int)10.數(shù)組的哪個(gè)操作通常需要移動(dòng)大量元素？（）A.訪問(wèn)第一個(gè)元素B.刪除末尾元素C.在開(kāi)頭插入元素D.查找最大值11.下列哪項(xiàng)不是數(shù)組的缺點(diǎn)？（）A.插入和刪除效率低B.空間利用率可能不高C.只能存儲(chǔ)一種類型的數(shù)據(jù)D.支持高效的隨機(jī)訪問(wèn)12.數(shù)組元素的索引是從哪個(gè)數(shù)字開(kāi)始的？（）A.0B.1C.1D.根據(jù)編程語(yǔ)言而定13.若數(shù)組長(zhǎng)度為n，向已滿的數(shù)組中插入一個(gè)新元素，至少需要移動(dòng)多少個(gè)元素？（）A.0B.n1C.nD.n+1【拓展應(yīng)用】填空1：二維數(shù)組a的大小為n行m列，若a的存儲(chǔ)方式為行優(yōu)先存儲(chǔ)，存儲(chǔ)a中每個(gè)元素所需的存儲(chǔ)空間為x，數(shù)組元素a[0][0]的存儲(chǔ)位置為s，則數(shù)組元素a[i][j]的存儲(chǔ)位置為_(kāi)________。填空2：數(shù)組是一組相同類型數(shù)據(jù)元素的集合，這些元素在內(nèi)存中按照_______存儲(chǔ)。參考答案：【夯實(shí)基礎(chǔ)】1.B.【詳解】數(shù)組是一種線性數(shù)據(jù)結(jié)構(gòu)，其中元素按照線性順序存儲(chǔ)。2.C.【詳解】數(shù)組的一大特點(diǎn)是其元素在內(nèi)存中是連續(xù)存儲(chǔ)的。3.C.【詳解】數(shù)組索引（或下標(biāo)）直接提供了訪問(wèn)數(shù)組中特定位置元素的能力。通過(guò)指定索引值，可以直接讀取或修改該位置的元素。插入新元素到數(shù)組中間或刪除數(shù)組中的元素通常需要移動(dòng)元素或調(diào)整數(shù)組大小，而查看特定位置的元素僅需使用索引，不需要額外操作。對(duì)數(shù)組進(jìn)行排序也不直接通過(guò)索引完成，雖然排序過(guò)程中會(huì)涉及索引的比較和交換，但排序本身是一個(gè)復(fù)雜的操作，不僅僅依賴于索引訪問(wèn)。4.B.【詳解】靜態(tài)數(shù)組的長(zhǎng)度在編譯時(shí)確定，程序運(yùn)行過(guò)程中不可改變。5.C.【詳解】插入元素通常需要將插入點(diǎn)之后的所有元素向后移動(dòng)一位，因此時(shí)間復(fù)雜度與移動(dòng)元素的數(shù)量成正比。6.C【詳解】在大多數(shù)編程語(yǔ)言中，數(shù)組的索引是從0開(kāi)始的。因此，如果數(shù)組a的長(zhǎng)度為5，它的有效索引范圍是從0到4。根據(jù)這個(gè)規(guī)則，`a[0]`表示第一個(gè)元素，`a[1]`表示第二個(gè)元素，依此類推，直到`a[4]`表示第五個(gè)元素。所以，`a[2]`直接指向數(shù)組中的第三個(gè)元素。7.A.【詳解】數(shù)組中的所有元素具有相同的類型，這是其特性之一。8.D.【詳解】動(dòng)態(tài)數(shù)組相較于靜態(tài)數(shù)組的最大優(yōu)勢(shì)在于其長(zhǎng)度可以根據(jù)需要在程序運(yùn)行時(shí)動(dòng)態(tài)調(diào)整?！眷柟烫嵘?.C.【詳解】在Python中，使用列表來(lái)模擬數(shù)組，且可以使用乘法操作符快速創(chuàng)建含有相同元素的列表。10.C.【詳解】在數(shù)組開(kāi)頭插入元素需要移動(dòng)后續(xù)所有元素，因此涉及大量元素移動(dòng)。11.D.【詳解】支持高效隨機(jī)訪問(wèn)是數(shù)組的優(yōu)點(diǎn)而非缺點(diǎn)。12.A.【詳解】在大多數(shù)編程語(yǔ)言中，數(shù)組的索引是從0開(kāi)始的。13.C.【詳解】向已滿的數(shù)組中插入一個(gè)新元素，需要將所有現(xiàn)有元素向后移動(dòng)一位，共需移動(dòng)n個(gè)元素。【拓展應(yīng)用】填空題1地址=s+×*(i×m+j)【詳解】二維數(shù)組是按行優(yōu)先的順序存儲(chǔ)數(shù)據(jù)元素，該數(shù)組共n行m列，數(shù)組元素a[i]ú]前面有0~i1列，共;行，即有i*m個(gè)元素，第;冽前面有0~j1，即個(gè)的元素，因此總數(shù)為i*m+j個(gè)，每個(gè)元素所需的存儲(chǔ)空間為x，數(shù)組元素a[0][0]的存儲(chǔ)位置為s，則數(shù)組元素a[i]