<rt id="lccy8"></rt>

02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.04.08)

判斷題
圖的邊或弧上的數(shù)稱之為權(quán)。
答案：正確
單項(xiàng)選擇題
已知8個(gè)數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）
A.1
B.2
C.3
D.4
問(wèn)答題
有一個(gè)共10個(gè)結(jié)點(diǎn)的單鏈表，設(shè)計(jì)一個(gè)函數(shù)，將此單鏈表分成兩個(gè)單鏈表，要求其中一個(gè)仍以原表頭指針head1作表頭指針，表中順序包括原線性表的第一、三等奇數(shù)號(hào)結(jié)點(diǎn)；另一個(gè)鏈表以head2為表頭指針，表中順序包括原單鏈表第二、四等偶數(shù)號(hào)結(jié)點(diǎn)。
答案：
判斷題
線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。
答案：正確
單項(xiàng)選擇題
求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。
A.O（n）和O（1）
B.O（1）和O（1）
C.O（1）和O（n）
D.O（n）和O（n）
填空題
快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。
答案：（nlog₂n）
問(wèn)答題
在雙鏈表中，若僅知道指針p指向某個(gè)結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個(gè)鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。
答案：
單項(xiàng)選擇題
對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。
A.n+1
B.n
C.n-1
D.n（n-1）/2
填空題
線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，而樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。
答案：一對(duì)多；多對(duì)多
填空題
設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。
答案：232

感谢您访问我们的网站，您可能还对以下资源感兴趣：

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看

<tt id="etgyn"><nobr id="etgyn"><acronym id="etgyn"></acronym></nobr></tt><rt id="etgyn"></rt>

<var id="etgyn"></var>

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.04.08)

圖的邊或弧上的數(shù)稱之為權(quán)。

已知8個(gè)數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）

線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。

求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。

快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。

在雙鏈表中，若僅知道指針p指向某個(gè)結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個(gè)鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，而樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。

02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.04.08)

圖的邊或弧上的數(shù)稱之為權(quán)。

已知8個(gè)數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）

線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。

求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。

快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。

在雙鏈表中，若僅知道指針p指向某個(gè)結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個(gè)鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，而樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。

圖的邊或弧上的數(shù)稱之為權(quán)。

已知8個(gè)數(shù)據(jù)元素為（34、76、45、18、26、54、92、65），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后兩層上的結(jié)點(diǎn)總數(shù)為（）

線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。

求循環(huán)鏈表中當(dāng)前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。

快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。

在雙鏈表中，若僅知道指針p指向某個(gè)結(jié)點(diǎn)，不知頭指針，根據(jù)p遍歷整個(gè)鏈表，試設(shè)計(jì)算法實(shí)現(xiàn)。

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，而樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

設(shè)有二維數(shù)組A[0‥9，0‥19]，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[6，6]的存儲(chǔ)地址為（）。