國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)（試題50道含答案）

國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)（試題50道含答案）棧是限定在表的一端進(jìn)行插入和刪除操作的線性表，又稱為先進(jìn)后出表。（）A.正確B.錯(cuò)誤正確答案：A在有序順序存儲(chǔ)的線性表中查找一個(gè)元素，用折半查找速度一定比順序查找快。（）A.正確B.錯(cuò)誤正確答案：B在一維數(shù)組的定義語(yǔ)句中，數(shù)組名后帶有一對(duì)花括號(hào)。（）A.正確B.錯(cuò)誤正確答案：B在一條變量定義語(yǔ)句中，定義多個(gè)變量時(shí)需要使用空格隔開。（）A.正確B.錯(cuò)誤正確答案：B在一棵二叉樹中（其根結(jié)點(diǎn)編號(hào)為1），若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則該右孩子的順序編號(hào)為（）。A.18B.16C.15D.17正確答案：D在一個(gè)無(wú)向圖G中，所有邊數(shù)之和等于的所有頂點(diǎn)的度數(shù)之和（）倍。A.1/2B.1C.2D.4正確答案：A在一個(gè)函數(shù)定義中，參數(shù)表中的參數(shù)說(shuō)明項(xiàng)之間是采用逗號(hào)分開的。（）A.正確B.錯(cuò)誤正確答案：A在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)正確答案：D在二維數(shù)組的定義語(yǔ)句中，不能給數(shù)組中每個(gè)元素賦初值。（）A.正確B.錯(cuò)誤正確答案：B在C語(yǔ)言中，每條復(fù)合語(yǔ)句的開始標(biāo)記符為（）。A.[B.(C.(D.<正確答案：C在C語(yǔ)言程序中，主函數(shù)可以是遞歸函數(shù)。（）A.正確B.錯(cuò)誤正確答案：B在C語(yǔ)言程序中，存儲(chǔ)字符串的方法是使用字符數(shù)組。（）A.正確B.錯(cuò)誤正確答案：A運(yùn)算符優(yōu)先級(jí)最高的是（）。A.[]B.一C.+D.<正確答案：A有一個(gè)長(zhǎng)度為5的線性表，按順序查找某關(guān)鍵字，在等概率情況下查找成功的平均比較次數(shù)為（）。A.2B.2.5C.3D.3.5正確答案：C一個(gè)二維字符數(shù)組a[M][N]能夠存儲(chǔ)的字符串個(gè)數(shù)至多為（）。A.MB.NC.M-1D.N-1正確答案：A一個(gè)隊(duì)列的入隊(duì)序列是10，20，30，40。則隊(duì)列的輸出序列是（）。A.40,30,20,10B.10,20,30940C.10,40,30,20D.30,20,40,10正確答案：B一個(gè)程序文件開始使用的每條預(yù)處理命令，其首字符必須是（）。A.@B.#C.$D.%正確答案：B線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)都是按數(shù)據(jù)的（）來(lái)分類的。A.存儲(chǔ)結(jié)構(gòu)B.物理和存儲(chǔ)結(jié)構(gòu)C.物理結(jié)構(gòu)D.邏輯結(jié)構(gòu)正確答案：D線性表用關(guān)鍵字的順序方式存儲(chǔ)，可以用二分法查找。（）A.正確B.錯(cuò)誤正確答案：B往棧中插入元素的操作方式是：先寫入元素，后移動(dòng)棧頂指針。（）A.正確B.錯(cuò)誤正確答案：B完全二叉樹中沒有度為1的結(jié)點(diǎn)。（）A.正確B.錯(cuò)誤正確答案：B圖的生成樹是惟一的。（）A.正確B.錯(cuò)誤正確答案：B數(shù)據(jù)結(jié)構(gòu)中，元素之間存在一對(duì)多的關(guān)系稱為圖狀結(jié)構(gòu)。（）A.正確B.錯(cuò)誤正確答案：B樹中所有結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度加（）。A.1B.OC.2D.-1正確答案：A數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。（）A.正確B.錯(cuò)誤正確答案：A樹中所有結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度加（）。A.1B.OC.2D.-1正確答案：A設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素，則需移動(dòng)元素的個(gè)數(shù)為（）。A.iB.n-i-lC.n-iD.n-i+l正確答案：C設(shè)有一個(gè)長(zhǎng)度為10的順序表，要在第3個(gè)元素之后插入一個(gè)元素，則需移動(dòng)元素的個(gè)數(shù)為（）。A.3B.6C.7D.8正確答案：C設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語(yǔ)句p->next=head。（）A.正確B.錯(cuò)誤正確答案：A若要在程序文件中使用標(biāo)準(zhǔn)輸入和輸出函數(shù)，則需要引入的系統(tǒng)頭文件為stdio.h。（）A.正確B.錯(cuò)誤正確答案：A每次只能向文本文件中寫入一個(gè)字符，不能一次寫入一個(gè)字符串。（）A.正確B.錯(cuò)誤正確答案：B鏈表所具備的特點(diǎn)之一是（）。A.可以隨機(jī)訪問(wèn)任一結(jié)點(diǎn)B.需要占用連續(xù)的存儲(chǔ)空間C.插入元素的操作不需要移動(dòng)元素D.刪除元素的操作需要移動(dòng)元素正確答案：C假定一組記錄的排序碼為(46，79，56，38，40，80)，對(duì)其進(jìn)行歸并排序的過(guò)程中，第二趟歸并后的結(jié)果為（）。A.46,79,56,38,40,80B.46979,38,56,40,80C.38,46,56,79,40,80D.38,40,46,56,79,80正確答案：C假定要訪問(wèn)一個(gè)結(jié)構(gòu)變量x中的由指針成員a所指向的對(duì)象，則表示方法為（）。A.x->aB.X.aC.*(a.x)D.*(X.a)正確答案：D假定p是一個(gè)指向數(shù)據(jù)對(duì)象的指針，則通過(guò)p表示該數(shù)據(jù)對(duì)象為（）。A.pxB.p&C.&pD.*p正確答案：D假定a是一個(gè)一維數(shù)組，則a+i的值與a[i]的值相等。（）A.正確B.錯(cuò)誤正確答案：B二叉樹只能采用二叉鏈表來(lái)存儲(chǔ)。（）A.正確B.錯(cuò)誤正確答案：B對(duì)于一個(gè)具有4個(gè)頂點(diǎn)和5條邊的無(wú)向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù)為（）。A.4B.5C.8D.10正確答案：D對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行號(hào)、列號(hào)和元素值三項(xiàng)信息。（）A.正確B.錯(cuò)誤正確答案：A對(duì)連通圖進(jìn)行深度優(yōu)先遍歷可以訪問(wèn)到該圖中的所有頂點(diǎn)。（）A.正確B.錯(cuò)誤正確答案：A對(duì)n個(gè)元素進(jìn)行冒泡法排序，最多需要進(jìn)行n-l趟冒泡。（）A.正確B.錯(cuò)誤正確答案：A隊(duì)列的出隊(duì)操作在（）進(jìn)行。A.隊(duì)頭B.隊(duì)尾C.任意位置D.指定位置正確答案：A短整數(shù)類型的長(zhǎng)度為（）。A.1B.2C.4D.8正確答案：B定義結(jié)構(gòu)類型的同時(shí)能夠定義它的變量。（）A.正確B.錯(cuò)誤正確答案：A遞歸定義的數(shù)據(jù)結(jié)構(gòu)通常用遞歸算法來(lái)實(shí)現(xiàn)對(duì)它的操作。（）A.正確B.錯(cuò)誤正確答案：A帶有隨機(jī)函數(shù)的表達(dá)式rand（）%20的取值范圍是（）。A.1～19B.1～20C.0～19D.0～20正確答案：C串是一種特殊的線性表，其特殊性表現(xiàn)在組成串的數(shù)據(jù)元素都是字符。（）A.正確B.錯(cuò)誤正確答案：A串函數(shù)index(a,b)的功能是進(jìn)行（）。A.求子串B.串連接C.