2023-華工-數(shù)據(jù)結(jié)構(gòu)(含課程設(shè)計(jì))-隨堂練習(xí)

第一章緒論·第一節(jié)數(shù)據(jù)結(jié)構(gòu)的興起隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有2題，你已做2題，已提交2題，其中答對(duì)0題。1.(判斷題)

數(shù)據(jù)元素是數(shù)據(jù)的最小單位。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：2.(判斷題)

記錄是數(shù)據(jù)處理的最小單位。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第一章緒論·第二節(jié)基本概念和術(shù)語(yǔ)隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有5題，你已做5題，已提交5題，其中答對(duì)0題。1.(單選題)

非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（

）

A）一對(duì)多關(guān)系

B）多對(duì)多關(guān)系

C）多對(duì)一關(guān)系

D）一對(duì)一關(guān)系

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：2.(單選題)

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的

結(jié)構(gòu)；（

）

A)存儲(chǔ)

B)物理

C)邏輯

D)物理和存儲(chǔ)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：3.(判斷題)

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：4.(判斷題)

數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：5.(判斷題)

在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第一章緒論·第三節(jié)面向?qū)ο笈c數(shù)據(jù)結(jié)構(gòu)隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有1題，你已做1題，已提交1題，其中答對(duì)0題。1.(判斷題)

數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第一章緒論·第四節(jié)算法描述與分析隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有7題，你已做7題，已提交7題，其中答對(duì)0題。1.(單選題)

算法分析的目的是：（

）

A)找出數(shù)據(jù)結(jié)構(gòu)的合理性

B)研究算法中的輸入和輸出的關(guān)系

C)分析算法的效率以求改進(jìn)

D)分析算法的易懂性和文檔性

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：2.(單選題)

算法分析的兩個(gè)主要方面是：（

）

A)空間復(fù)雜性和時(shí)間復(fù)雜性

B)正確性和簡(jiǎn)明性

C)可讀性和文檔性

D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：3.(單選題)

計(jì)算機(jī)算法指的是：（

）

A)計(jì)算方法

B)排序方法

C)解決問(wèn)題的有限運(yùn)算序列

D)調(diào)度方法

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：4.(判斷題)

算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：5.(判斷題)

健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：6.(判斷題)

算法可以用不同的語(yǔ)言描述，如果用C語(yǔ)言或PASCAL語(yǔ)言等高級(jí)語(yǔ)言來(lái)描述，則算法實(shí)際上就是程序了。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：7.(判斷題)

程序一定是算法。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第二章線性表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（

）

A．存儲(chǔ)密度大

B．插入運(yùn)算方便

C．刪除運(yùn)算方便

D．可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：2.(單選題)

下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（

）

A．線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。

B．線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。

C．線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。

D．線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：3.(單選題)

線性表是具有n個(gè)（）的有限序列（n>0）。

A．表元素

B．字符

C．?dāng)?shù)據(jù)元素

D．?dāng)?shù)據(jù)項(xiàng)

E．信息項(xiàng)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：4.(單選題)

若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（

）存儲(chǔ)方式最節(jié)省時(shí)間。

A．順序表

B．雙鏈表

C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

D．單循環(huán)鏈表

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(單選題)

某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A．單鏈表

B．僅有頭指針的單循環(huán)鏈表

C．雙鏈表

D．僅有尾指針的單循環(huán)鏈表

答題：

A.

B.

C.

D.

（已提交）參考答案：D問(wèn)題解析：6.(單選題)

設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用(

)最節(jié)省時(shí)間。

A．單鏈表

B．單循環(huán)鏈表

C．帶尾指針的單循環(huán)鏈表

D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

答題：

A.

B.

C.

D.

（已提交）參考答案：D問(wèn)題解析：7.(單選題)

若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)。

則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A．單鏈表

B．雙鏈表

C．單循環(huán)鏈表

D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

答題：

A.

B.

C.

D.

（已提交）參考答案：D問(wèn)題解析：8.(單選題)

靜態(tài)鏈表中指針表示的是（

）

A．內(nèi)存地址

B．?dāng)?shù)組下標(biāo)

C．下一元素地址

D．左、右孩子地址

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：9.(單選題)

鏈表不具有的特點(diǎn)是（

）

A．插入、刪除不需要移動(dòng)元素

B．可隨機(jī)訪問(wèn)任一元素

C．不必事先估計(jì)存儲(chǔ)空間

D．所需空間與線性長(zhǎng)度成正比

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：10.(單選題)

(1)靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無(wú)關(guān)。

(2)靜態(tài)鏈表中能容納的元素個(gè)數(shù)的最大數(shù)在表定義時(shí)就確定了，以后不能增加。

(3)靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。以上錯(cuò)誤的是（）

A．（1），（2）

B．（1）

C．（1），（2）,(3)

D．（2）

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：第二章線性表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(單選題)

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（）(1<=i<=n+1)。

A．O(0)

B．O(1)

C．O(n)

D．O(n2)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：12.(單選題)

對(duì)于順序存儲(chǔ)的線性表，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為（

）。

A．O(n)O(n)

B．

O(n)O(1)

C．O(1)O(n)

D．O(1)O(1)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：13.(單選題)

線性表（a1,a2,…,an）以鏈接方式存儲(chǔ)時(shí)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜性為（

）

A．O（i）

B．O（1）

C．O（n）

D．O（i-1）

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：14.(單選題)

非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p↑滿足（

）。

A．p↑．link=head

B．p↑．link=NIL

C．p=NIL

D．p=head

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：15.(多選題)

下面的敘述不正確的是（

）

A．線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比

B．線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)

C．線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比

D．線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)

答題：

A.

B.

C.

D.

（已提交）參考答案：BC問(wèn)題解析：16.(判斷題)

鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：17.(判斷題)

順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：18.(判斷題)

線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：19.(判斷題)

順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：20.(判斷題)

對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第二章線性表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有5題，你已做5題，已提交5題，其中答對(duì)0題。21.(判斷題)

順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：22.(判斷題)

集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：23.(判斷題)

所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：24.(判斷題)

線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：25.(判斷題)

取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第三章棧、隊(duì)列隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

棧中元素的進(jìn)出原則是（

）

Ａ．先進(jìn)先出

Ｂ．后進(jìn)先出

Ｃ．?？談t進(jìn)

Ｄ．棧滿則出

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：2.(單選題)

若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（

）

Ａ．i

Ｂ．n=i

Ｃ．n-i+1

Ｄ．不確定

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：3.(單選題)

判定一個(gè)棧ST（最多元素為m0）為空的條件是（

）

Ａ．ST->top<>0

Ｂ．ST->top=0

Ｃ．ST->top<>m0

Ｄ．ST->top=m0

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：4.(單選題)

判定一個(gè)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是（

）

Ａ．QU->rear－QU->front==m0

Ｂ．QU->rear－QU->front－1==m0

Ｃ．QU->front==QU->rear

Ｄ．QU->front==QU->rear+1

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(單選題)

數(shù)組Ｑ［ｎ］用來(lái)表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素的公式為（

）

（Ａ）r－f;

（Ｂ）（n＋f－r）%n;

（Ｃ）n＋r－f;

（Ｄ）（n＋r－f）%n

答題：

A.

B.

C.

D.

（已提交）參考答案：D問(wèn)題解析：6.(判斷題)

消除遞歸不一定需要使用棧，此說(shuō)法。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：7.(判斷題)

棧是實(shí)現(xiàn)過(guò)程和函數(shù)等子程序所必需的結(jié)構(gòu)。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：8.(判斷題)

兩個(gè)棧共用靜態(tài)存儲(chǔ)空間，對(duì)頭使用也存在空間溢出問(wèn)題。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：9.(判斷題)

兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：10.(判斷題)

即使對(duì)不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第三章棧、隊(duì)列隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(判斷題)

有n個(gè)數(shù)順序（依次）進(jìn)棧，出棧序列有Cn種，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：12.(判斷題)

棧與隊(duì)列是一種特殊操作的線性表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：13.(判斷題)

若輸入序列為1,2,3,4,5,6,則通過(guò)一個(gè)棧可以輸出序列3,2,5,6,4,1。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：14.(判斷題)

棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：15.(判斷題)

若輸入序列為1，2，3，4，5，6，則通過(guò)一個(gè)?？梢暂敵鲂蛄?，5，4，6，2，3。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：16.(判斷題)

任何一個(gè)遞歸過(guò)程都可以轉(zhuǎn)換成非遞歸過(guò)程。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：17.(判斷題)

只有那種使用了局部變量的遞歸過(guò)程在轉(zhuǎn)換成非遞歸過(guò)程時(shí)才必須使用棧。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：18.(判斷題)

隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：19.(判斷題)

通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：20.(判斷題)

隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：第四章串隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有8題，你已做8題，已提交8題，其中答對(duì)0題。1.(單選題)

下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（

）

A．串是字符的有限序列

B．空串是由空格構(gòu)成的串

C．模式匹配是串的一種重要運(yùn)算

D．串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：2.(單選題)

若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,執(zhí)行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其結(jié)果為（）。

A．ABC###G0123

B．ABCD###2345

C．ABC###G2345

D．ABC###2345

E．ABC###G1234

F．ABCD###1234

G．ABC###01234

答題：

A.

B.

C.

D.

E.

（已提交）參考答案：E問(wèn)題解析：3.(單選題)

設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（

）。

A．求子串

B．聯(lián)接

C．匹配

D．求串長(zhǎng)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：4.(單選題)

已知串S=‘a(chǎn)aab’,其Next數(shù)組值為（

）。

A．0123

B．1123

C．1231

D．1211

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(單選題)

串‘a(chǎn)babaaababaa’的next數(shù)組為（

）。

A．．．．答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：6.(判斷題)

KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)變小。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：7.(判斷題)

設(shè)模式串的長(zhǎng)度為m,目標(biāo)串的長(zhǎng)度為n，當(dāng)n≈m且處理只匹配一次的模式時(shí)，樸素的匹配（即子串定位函數(shù)）算法所花的時(shí)間代價(jià)可能會(huì)更為節(jié)省。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：8.(判斷題)

串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：第五章多維數(shù)組、廣義表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（

）。

A.

13

B.33

C．18

D．40

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：2.(單選題)

設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為(

)。

A．BA+141

B．BA+180

C．BA+222

D．BA+225

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：3.(單選題)

假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1．．100，1．．100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（

）。

A．808

B．818

C．1010

D．1020

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：4.(單選題)

數(shù)組A[0．．5,0．．6]的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是(

)。

A．1175

B．1180

C．1205

D．1210

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(單選題)

將一個(gè)A[1．．100，1．．100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1？298]中，A中元素A6665（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（

）。供選擇的答案：

A．198

B．195

C．197

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：6.(單選題)

二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。

A．A[8,5]

B．A[3,10]

C．A[5,8]

D．A[0,9]

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：7.(單選題)

若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B［1．．(n(n+1))/2］中，則在B中確定aij（i<j）的位置k的關(guān)系為(

)。

A．i*(i-1)/2+j

B．j*(j-1)/2+i

C．i*(i+1)/2+j

D．j*(j+1)/2+i

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：8.(單選題)

設(shè)A是n*n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組B[1．．n(n+1)/2]中，對(duì)上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為(

)。

A．i(i-l)/2+j

B．j(j-l)/2+i

C．j(j-l)/2+i-1

D．i(i-l)/2+j-1

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：9.(單選題)

A[N，N]是對(duì)稱矩陣，將下面三角（包括對(duì)角線）以行序存儲(chǔ)到一維數(shù)組T[N（N+1）/2]中，則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是（

）。

A．i（i-1）/2+j

B．j（j-1）/2+i

C．i（j-i）/2+1

D．j（i-1）/2+1

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：10.(單選題)

設(shè)二維數(shù)組A[1．．m，1．．n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1．．m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為(

)。

A．（i-1）*n+j

B．（i-1）*n+j-1

C．i*（j-1）

D．j*m+i-1

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：第五章多維數(shù)組、廣義表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(單選題)

有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（

）。

A．60

B．66

C．18000

D．33

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：12.(單選題)

數(shù)組A[0．．4,-1．．-3,5．．7]中含有元素的個(gè)數(shù)（

）。

A．55

B．45

C．36

D．16

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：13.(判斷題)

數(shù)組不適合作為任何二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：14.(判斷題)

從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：15.(判斷題)

稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：16.(判斷題)

數(shù)組是同類型值的集合。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：17.(判斷題)

數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：18.(判斷題)

一個(gè)稀疏矩陣Am*n采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：19.(判斷題)

二維以上的數(shù)組其實(shí)是一種特殊的廣義表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：20.(判斷題)

廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第五章多維數(shù)組、廣義表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有5題，你已做5題，已提交5題，其中答對(duì)0題。21.(判斷題)

若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：22.(判斷題)

廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。（

）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：23.(單選題)

有一個(gè)二維數(shù)組A[1:6，0:7]每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組的體積是（①）個(gè)字節(jié)。假設(shè)存儲(chǔ)數(shù)組元素A[1，0]的第一個(gè)字節(jié)的地址是0，則存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（②）。若按行存儲(chǔ)，則A[2，4]的第一個(gè)字節(jié)的地址是（③）。若按列存儲(chǔ)，則A[5，7]的第一個(gè)字節(jié)的地址是（④）。就一般情況而言，當(dāng)（⑤）時(shí)，按行存儲(chǔ)的A[I，J]地址與按列存儲(chǔ)的A[J，I]地址相等。供選擇的答案：

①-④:

A．12

B．66

C．72

D．96

E．114

F．120

G．156

H．234

I．276

J．282

K．283

L．288

⑤：A．行與列的上界相同

B．行與列的下界相同

C．行與列的上、下界都相同

D．行的元素個(gè)數(shù)與列的元素個(gè)數(shù)相同

因此本題選擇（

）

A:L;J;C;I;C

B:C;I;C;J;L

C:L;

J;C;I;B

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：24.(單選題)

有一個(gè)二維數(shù)組A[0:8,1:5],每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，假設(shè)存儲(chǔ)數(shù)組元素A[0,1]的第一個(gè)字節(jié)的地址是0，存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（①）。若按行存儲(chǔ)，則A[3,5]和A[5,3]的第一個(gè)字節(jié)的地址是（②）和（③）。若按列存儲(chǔ)，則A[7,1]和

A[2,4]的第一個(gè)字節(jié)的地址是（④）和（⑤）。

①-⑤:

A．28

B．44

C．76

D．92

E．108

F．116

G．132

H．176

I．184

J．188因此本題選擇（

）

A:H;C;E;A;F

B:H;C;B;A;F

C:F;C;E;A;B

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：25.(單選題)

二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10。從供選擇的答案中選出應(yīng)填入下列關(guān)于數(shù)組存儲(chǔ)敘述中（）內(nèi)的正確答案。

（1）存放A至少需要（）個(gè)字節(jié)；

（2）A的第8列和第5行共占（）個(gè)字節(jié)；

（3）若A按行存放，元素A[8，5]的起始地址與A按列存放時(shí)的元素（）的起始地址一致。

供選擇的答案：

（1）A．90

B．180

C．240

D．270

E．540

（2）A．108

B．114

C．54

D．60

E．150

（3）A．A[8,5]

B．A[3,10]

C．A[5,8]

D．A[0,9]因此本題選擇（

）

A:E;A;B

B:A;B;E

C:E;A;A

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：第六章樹(shù)、二叉樹(shù)隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

不含任何結(jié)點(diǎn)的空樹(shù)

。

（Ａ）是一棵樹(shù);

（Ｂ）是一棵二叉樹(shù);

（Ｃ）是一棵樹(shù)也是一棵二叉樹(shù);

（Ｄ）既不是樹(shù)也不是二叉樹(shù)

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：2.(單選題)

二叉樹(shù)是非線性數(shù)據(jù)結(jié)構(gòu)，所以

。

（Ａ）它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);

（Ｂ）它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);

（Ｃ）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);

（Ｄ）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：3.(單選題)

具有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為

。

(Ａ)élog2(n)ù

(Ｂ)?log2(n)?

(Ｃ)?log2(n)?+1

(Ｄ)élog2(n)+1ù

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：4.(單選題)

把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是

。

（Ａ）唯一的

（Ｂ）有多種

（Ｃ）有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子

（Ｄ）有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(判斷題)

二叉樹(shù)是度為2的有序樹(shù)。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：6.(判斷題)

完全二叉樹(shù)一定存在度為1的結(jié)點(diǎn)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：7.(判斷題)

對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為log2n。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：8.(判斷題)

深度為K的二叉樹(shù)中結(jié)點(diǎn)總數(shù)≤2k-1。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：9.(判斷題)

二叉樹(shù)以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨(dú)立)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：10.(判斷題)

二叉樹(shù)的遍歷結(jié)果不是唯一的。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：第六章樹(shù)、二叉樹(shù)隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(判斷題)

二叉樹(shù)的遍歷只是為了在應(yīng)用中找到一種線性次序。(

)

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：12.(判斷題)

樹(shù)可用投影法進(jìn)行中序遍歷。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：13.(判斷題)

一個(gè)樹(shù)的葉結(jié)點(diǎn)，在前序遍歷和后序遍歷下，皆以相同的相對(duì)位置出現(xiàn)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：14.(判斷題)

二叉樹(shù)的前序遍歷并不能唯一確定這棵樹(shù)，但是，如果我們還知道該樹(shù)的根結(jié)點(diǎn)是那一個(gè)，則可以確定這棵二叉樹(shù)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：15.(判斷題)

一棵一般樹(shù)的結(jié)點(diǎn)的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹(shù)的結(jié)點(diǎn)前序遍歷和后序遍歷是一致的。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：16.(判斷題)

對(duì)一棵二叉樹(shù)進(jìn)行層次遍歷時(shí)，應(yīng)借助于一個(gè)棧。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：17.(判斷題)

用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的后序遍歷。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：18.(判斷題)

采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹(shù)的前序遍歷和其相應(yīng)的二叉樹(shù)的前序遍歷的結(jié)果是一樣的。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：19.(判斷題)

用一維數(shù)組存儲(chǔ)二叉樹(shù)時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：20.(單選題)

樹(shù)是結(jié)點(diǎn)的有限集合，它A

根結(jié)點(diǎn)，記為T。其余的結(jié)點(diǎn)分成為m（m≥0）個(gè)

B

的集合T1，T2，…，Tm，每個(gè)集合又都是樹(shù)，此時(shí)結(jié)點(diǎn)T稱為Ti的父結(jié)點(diǎn)，Ti稱為T的子結(jié)點(diǎn)（1≤i≤m）。一個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)個(gè)數(shù)為該結(jié)點(diǎn)的

C

。

供選擇的答案

A：

①有0個(gè)或1個(gè)

②有0個(gè)或多個(gè)

③有且只有1個(gè)

④有1個(gè)或1個(gè)以上

B:

①互不相交

②允許相交

③允許葉結(jié)點(diǎn)相交

④允許樹(shù)枝結(jié)點(diǎn)相交

C：①權(quán)

②維數(shù)

③次數(shù)（或度）

④序因此本題選擇（）

A:1，1，1

B:1，1，3

C:2，1，1

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：第七章圖隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的

倍。

A．1/2

B.

1

C.

2

D.

4

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：2.(單選題)

在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的

倍。

A．1/2

B.

1

C.

2

D.

4

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：3.(單選題)

有8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有

條邊。

A．14

B.

28

C.

56

D.

112

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：4.(單選題)

有8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有

條邊。

A．5

B.

6

C.

7

D.

8

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：5.(單選題)

有8個(gè)結(jié)點(diǎn)的有向完全圖有

條邊。

A．14

B.

28

C.

56

D.

112

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：6.(單選題)

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用

來(lái)實(shí)現(xiàn)算法的。

A．棧

B.隊(duì)列

C.

樹(shù)

D.

圖

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：7.(單選題)

用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常是采用

來(lái)實(shí)現(xiàn)算法的。

A．棧

B.隊(duì)列

C.

樹(shù)

D.

圖

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：8.(單選題)

已知圖的鄰接矩陣，根據(jù)算法思想，則從頂點(diǎn)0出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是

A．0243156

B.0136542

C.0423165

D.0361542

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：9.(單選題)

已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點(diǎn)0出發(fā)，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是

A．0243156

B.

0135642

C.

0423165

D.

0134256

答題：

A.

B.

C.

D.

（已提交）參考答案：D問(wèn)題解析：10.(單選題)

已知圖的鄰接矩陣同上題8，根據(jù)算法，則從頂點(diǎn)0出發(fā)，按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是

A．0243651

B.

0136425

C.

0423156

D.

0134256

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：第七章圖隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(判斷題)

樹(shù)中的結(jié)點(diǎn)和圖中的頂點(diǎn)就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：12.(判斷題)

在n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：13.(判斷題)

有e條邊的無(wú)向圖，在鄰接表中有e個(gè)結(jié)點(diǎn)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：14.(判斷題)

有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：15.(判斷題)

強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：16.(判斷題)

強(qiáng)連通分量是無(wú)向圖的極大強(qiáng)連通子圖。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：17.(判斷題)

連通分量指的是有向圖中的極大連通子圖。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：18.(判斷題)

鄰接多重表是無(wú)向圖和有向圖的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：19.(判斷題)

十字鏈表是無(wú)向圖的一種存儲(chǔ)結(jié)構(gòu)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：20.(判斷題)

無(wú)向圖的鄰接矩陣可用一維數(shù)組存儲(chǔ)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：第七章圖隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有5題，你已做5題，已提交5題，其中答對(duì)0題。21.(判斷題)

用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：22.(判斷題)

有n個(gè)頂點(diǎn)的無(wú)向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：23.(判斷題)

有向圖的鄰接矩陣是對(duì)稱的。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：24.(判斷題)

無(wú)向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩陣。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：25.(判斷題)

鄰接矩陣適用于有向圖和無(wú)向圖的存儲(chǔ)，但不能存儲(chǔ)帶權(quán)的有向圖和無(wú)向圖，而只能使用鄰接表存儲(chǔ)形式來(lái)存儲(chǔ)它。（）

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第八章動(dòng)態(tài)存儲(chǔ)管理隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

（）在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為

Ａ.ＡＳＬ＝ｎ;Ｂ.ＡＳＬ＝（ｎ＋１）／２;

Ｃ.ＡＳＬ＝＋１;Ｄ.ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１

答題：

A.

B.

C.

D.

（已提交）參考答案：B問(wèn)題解析：2.(單選題)

（

）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中

比較大小，查找結(jié)果是失敗。

A．20，70，30，50

B．30，88，70，50

C．20，50

D．30，88，50

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：3.(單選題)

（

）對(duì)22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較

次關(guān)鍵字。

A．3

B．4

C．5

D．6

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：4.(單選題)

（

）鏈表適用于

查找

A．順序

B．二分法

C．順序，也能二分法

D．隨機(jī)

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：5.(單選題)

（

）折半搜索與二叉搜索樹(shù)的時(shí)間性能

A.相同

B.

完全不同

C.有時(shí)不相同

D.數(shù)量級(jí)都是O（log2n）

答題：

A.

B.

C.

D.

（已提交）參考答案：C問(wèn)題解析：6.(判斷題)

采用線性探測(cè)法處理散列時(shí)的沖突，當(dāng)從哈希表刪除一個(gè)記錄時(shí)，不應(yīng)將這個(gè)記錄的所在位置置空，因?yàn)檫@會(huì)影響以后的查找。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：7.(判斷題)

在散列檢索中，“比較”操作一般也是不可避免的。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：8.(判斷題)

散列函數(shù)越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突概率小。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：9.(判斷題)

哈希函數(shù)的選取平方取中法最好。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：10.(判斷題)

Hash表的平均查找長(zhǎng)度與處理沖突的方法無(wú)關(guān)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第八章動(dòng)態(tài)存儲(chǔ)管理隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。11.(判斷題)

負(fù)載因子(裝填因子)是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程度。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：12.(判斷題)

散列法的平均檢索長(zhǎng)度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：13.(判斷題)

哈希表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：14.(判斷題)

若散列表的負(fù)載因子α<1，則可避免碰撞的產(chǎn)生。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：15.(判斷題)

查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：16.(判斷題)

用向量和單鏈表表示的有序表均可使用折半查找方法來(lái)提高查找速度。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：17.(判斷題)

在索引順序表中，實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中元素個(gè)數(shù)有關(guān)。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：18.(判斷題)

順序查找法適用于存儲(chǔ)結(jié)構(gòu)為順序或鏈接存儲(chǔ)的線性表。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：√問(wèn)題解析：19.(判斷題)

折半查找法的查找速度一定比順序查找法快。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：20.(判斷題)

就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。()

答題：

對(duì).

錯(cuò).

（已提交）參考答案：×問(wèn)題解析：第八章動(dòng)態(tài)存儲(chǔ)管理隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有2題，你已做2題，已提交2題，其中答對(duì)0題。21.(單選題)

要進(jìn)行線性查找，則線性表

A

；要進(jìn)行二分查找，則線性表

B

；要進(jìn)行散列查找，則線性表

C

。

某順序存儲(chǔ)的表格，其中有90000個(gè)元素，已按關(guān)鍵項(xiàng)的值的上升順序排列?，F(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵項(xiàng)的值皆不相同。當(dāng)用順序查找法查找時(shí)，平均比較次數(shù)約為

D

，最大比較次數(shù)為

E

。

供選擇的答案：

A~C：①必須以順序方式存儲(chǔ)

②必須以鏈表方式存儲(chǔ)

③必須以散列方式存儲(chǔ)

④既可以以順序方式，也可以以鏈表方式存儲(chǔ)

⑤必須以順序方式存儲(chǔ)且數(shù)據(jù)元素已按值遞增或遞減的次序排好

⑥必須以鏈表方式存儲(chǔ)且數(shù)據(jù)元素已按值遞增或遞減的次序排好

D，E：

①25000

②30000

③45000

④90000因此本題選擇（）

A:④⑤③③④

B:③②①④⑤

C:④⑤③②①

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：22.(單選題)

數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種

A

，它對(duì)于數(shù)據(jù)元素的插入和刪除

B

。通常查找線性表數(shù)據(jù)元素的方法有

C

和

D

兩種方法，其中

C

是一種只適合于順序存儲(chǔ)結(jié)構(gòu)但

E

的方法；而

D

是一種對(duì)順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)均適用的方法。

供選擇的答案：

A：①順序存儲(chǔ)線性表

②非順序存儲(chǔ)非線性表③順序存儲(chǔ)非線性表

④非順序存儲(chǔ)線性表

B：

①不需要移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針

②不需要移動(dòng)結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針

③只需移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針

④既需移動(dòng)結(jié)點(diǎn)，又需改變結(jié)點(diǎn)指針

C：①順序查找

②循環(huán)查找

③條件查找

④二分法查找

D：①順序查找

②隨機(jī)查找

③二分法查找

④分塊查找

E：①效率較低的線性查找

②效率較低的非線性查找

③效率較高的非線性查找

④效率較高的線性查找因此本題選擇（）

A:④②④①③

B:②③①④⑤

C:④⑤③②①

答題：

A.

B.

C.

D.

（已提交）參考答案：A問(wèn)題解析：第九章查找表隨堂練習(xí)提交截止時(shí)間：2023-12-1523:59:59當(dāng)前頁(yè)有10題，你已做10題，已提交10題，其中答對(duì)0題。1.(單選題)

將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較

次。

Ａ.8

Ｂ.9

Ｃ.10

Ｄ.