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

填空題
單鏈表是（）的鏈接存儲表示。
答案：線性表
填空題
在對11個記錄的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）進行直接插入排序時，當把第6個記錄11插入到有序表時，為尋找插入位置，元素間需比較（）次。（由小到大排列）
答案：3
問答題
求在等概率下的查找成功和不成功情況下的平均查找長度。
答案：ASL_成功=（1×1+2×2+4×3+3×4）/10=29/10。
ASL_不成...
問答題
有關(guān)鍵字序列（16，15，18，16，17，18，20，13），現(xiàn)采用冒泡排序?qū)﹃P(guān)鍵字按遞增序排列，請寫出具體過程。
答案：
問答題
假設(shè)稱正讀和反讀都相同的字符序列為“回文”，例如，‘a(chǎn)bba’和‘a(chǎn)bcba’是回文，‘a(chǎn)bcde’和‘a(chǎn)babab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結(jié)束符的字符序列是否是“回文”。
答案：
單項選擇題
一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是（）。
A.edcda
B.dceab
C.decba
D.abcde
問答題
編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是多少？
答案：編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是(n-1)*m+i+1。
單項選擇題
數(shù)據(jù)結(jié)構(gòu)里，棧是后進先出的線性表，后進先出英文是（）。
A.Last In First Out
B.First In First Out
C.不確定
D.都不對
判斷題
二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立）。
答案：正確
判斷題
在索引順序結(jié)構(gòu)的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。
答案：正確

首頁

網(wǎng)課

桌面端

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

單鏈表是（）的鏈接存儲表示。

在對11個記錄的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）進行直接插入排序時，當把第6個記錄11插入到有序表時，為尋找插入位置，元素間需比較（）次。（由小到大排列）

求在等概率下的查找成功和不成功情況下的平均查找長度。

有關(guān)鍵字序列（16，15，18，16，17，18，20，13），現(xiàn)采用冒泡排序?qū)﹃P(guān)鍵字按遞增序排列，請寫出具體過程。

假設(shè)稱正讀和反讀都相同的字符序列為“回文”，例如，‘a(chǎn)bba’和‘a(chǎn)bcba’是回文，‘a(chǎn)bcde’和‘a(chǎn)babab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結(jié)束符的字符序列是否是“回文”。

一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是（）。

編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是多少？

數(shù)據(jù)結(jié)構(gòu)里，棧是后進先出的線性表，后進先出英文是（）。

二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立）。

在索引順序結(jié)構(gòu)的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。

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

單鏈表是（）的鏈接存儲表示。

在對11個記錄的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）進行直接插入排序時，當把第6個記錄11插入到有序表時，為尋找插入位置，元素間需比較（）次。（由小到大排列）

求在等概率下的查找成功和不成功情況下的平均查找長度。

有關(guān)鍵字序列（16，15，18，16，17，18，20，13），現(xiàn)采用冒泡排序?qū)﹃P(guān)鍵字按遞增序排列，請寫出具體過程。

一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是（）。

編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是多少？

數(shù)據(jù)結(jié)構(gòu)里，棧是后進先出的線性表，后進先出英文是（）。

二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立）。

在索引順序結(jié)構(gòu)的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。

單鏈表是（）的鏈接存儲表示。

在對11個記錄的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）進行直接插入排序時，當把第6個記錄11插入到有序表時，為尋找插入位置，元素間需比較（）次。（由小到大排列）

求在等概率下的查找成功和不成功情況下的平均查找長度。

有關(guān)鍵字序列（16，15，18，16，17，18，20，13），現(xiàn)采用冒泡排序?qū)﹃P(guān)鍵字按遞增序排列，請寫出具體過程。

一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是（）。

編號為n的結(jié)點的第i個孩子結(jié)點如果存在，編號是多少？

數(shù)據(jù)結(jié)構(gòu)里，棧是后進先出的線性表，后進先出英文是（）。

二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立）。

在索引順序結(jié)構(gòu)的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。