大學《算法數據結構》試題判斷題及答案
數據結構和算法這門計算機必修課歷來是大學中最難學的科目之一，學生可以多進行相關試題練習。以下是由陽光網小編整理關于大學《算法數據結構》試題的內容，希望大家喜歡!
大學《算法數據結構》試題——判斷題
三、判斷題，在每小題后面的括號內打對號表示正確或打叉號表示錯誤(每小題1分，共12分)
1、算法和程序都應具有下面·—些特征c有輸入，有輸出，確定性、有窮性，有效性、 ( )
2、用字符數組存儲長度為n的字符串、數組長度至少為n十1、 ( )
3、在用循環(huán)單鏈表表示的鏈式隊列中，可以不設隊頭指針，僅在鏈尾設置隊尾指針、( )
4、—個廣義表的表尾總是一個表、 ( )
5、在樹的存SD中，若使每個結點帶有指向雙親結點的指針t將在算法中為尋找雙親結點帶來方便、 ( )
6、假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意’—個集合單鏈表的長度、 ( )
7、鄰按矩陣適用于稀疏Ig(邊數遠小于頂點數的.平方)，鄰接衷適用于稠密圖(邊數接近于頂點數的平方)、 ( )
8、對一個無向連通圖進行一次深度優(yōu)先搜索可以追訪圖中的所有頂點、 ( )
9、在任何情況F，快速排序需要進行關鍵碼比較的次敢都是()(nlog：n)、 ( )
10、在索引順序結構的搜索中、對索引表既可以采取順序搜索，也可以采用折半搜索、( )
11、對于一棵具有n個結點。高度為h的任何二又樹，進行任一種次序遍歷的時間復雜度均為()(h)、 ( )
12、圖中各個便點的編號是人為的，不是它本身固有的，因此可以根據需要進行改變、 ( )
大學《算法數據結構》試題——判斷題答案
三、判斷題，在每小題苗面打對號表示正確或打叉號表示錯誤(每空1分，共12分)
1、錯 2、對 3。對 4、對 5，對 6、對 7、錯 8、對 9、錯 10、對11、錯 12、對
分頁： 一選擇題 二填空題 三判斷題 四運算題 五分析題 六設計題
【大學《算法數據結構》試題判斷題及答案】相關文章：