^{<dl id="iwdlw"></dl>}

數據結構章節(jié)練習(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_不成...
問答題
有關鍵字序列（16，15，18，16，17，18，20，13），現采用冒泡排序對關鍵字按遞增序排列，請寫出具體過程。
答案：
問答題
假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。
答案：
單項選擇題
一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是（）。
A.edcda
B.dceab
C.decba
D.abcde
問答題
編號為n的結點的第i個孩子結點如果存在，編號是多少？
答案：編號為n的結點的第i個孩子結點如果存在，編號是(n-1)*m+i+1。
單項選擇題
數據結構里，棧是后進先出的線性表，后進先出英文是（）。
A.Last In First Out
B.First In First Out
C.不確定
D.都不對
判斷題
二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨立）。
答案：正確
判斷題
在索引順序結構的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。
答案：正確

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

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

首頁

題庫

網課

在線?？?/h3>

桌面端

數據結構章節(jié)練習(2020.06.08)

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

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

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

有關鍵字序列（16，15，18，16，17，18，20，13），現采用冒泡排序對關鍵字按遞增序排列，請寫出具體過程。

假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。

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

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

數據結構里，棧是后進先出的線性表，后進先出英文是（）。

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

在索引順序結構的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。

數據結構章節(jié)練習(2020.06.08)

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

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

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

有關鍵字序列（16，15，18，16，17，18，20，13），現采用冒泡排序對關鍵字按遞增序排列，請寫出具體過程。

假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。

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

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

數據結構里，棧是后進先出的線性表，后進先出英文是（）。

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

在索引順序結構的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。

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

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

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

有關鍵字序列（16，15，18，16，17，18，20，13），現采用冒泡排序對關鍵字按遞增序排列，請寫出具體過程。

假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。

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

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

數據結構里，棧是后進先出的線性表，后進先出英文是（）。

在索引順序結構的搜索中，對索引表既可以采取順序搜索，也可以采用折半搜索。