第五套數(shù)據(jù)結(jié)構(gòu)自測題-展示頁
2024-09-17 15:41本頁面
【正文】 優(yōu)先搜索類似于樹的（ ）次序遍歷。 A 1 B 2 C 3 D 4 9. 向具有 n 個結(jié)點的、結(jié)構(gòu)均衡的二叉搜索樹中插入一個元素的時間復(fù)雜度大致為( )。 A． n B． n+1 C． n+2 D． n1 7. 在一棵高度為 h(假定樹根結(jié)點的層號為 0)的完全二叉樹中，所含結(jié)點個數(shù)不小于( )。 else return n*fact(n1)。 A. O(1) B. O(m) C. O(n) D. O(m+n) 5. 假定一個鏈式隊列的隊頭和隊尾指針分別為 front 和 rear，則判斷隊空的條件為( )。 3. 設(shè)有一個 n?n的對稱矩陣 A，將其上三角部分按行存放在一個一維數(shù)組 B中， A[0][0]存放于 B[0]中，那么第 i行的對角元素 A[i][i]存放于 B中（ ）處。 C. 使用抽象數(shù)據(jù)類型的用戶可以自己定義對抽象數(shù)據(jù)類型中數(shù)據(jù)的各種操作。 A. 抽象數(shù)據(jù)類型具有封裝性。第第 五五 套套 數(shù)數(shù) 據(jù)據(jù) 結(jié)結(jié) 構(gòu)構(gòu) 自自 測測 題題 一、單項選擇題，在括號內(nèi)填寫所選擇的標號（每小題 1分，共 12分） 1. 若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為 ( )參數(shù)。 A. 指針 B. 引用 C. 傳值 D. 常值 2. 以下說法錯誤的是（ ）。 B. 抽象數(shù)據(jù)類型具有信息隱蔽性。 D. 抽象數(shù)據(jù)類型的一 個特點是使用與實現(xiàn)分離。 A. (i+3)*i/2 B. (i+1)*i/2 C. (2ni+1)*i/2 D. (2ni1)*i/2 4. 已知單鏈表 A長度為 m，單鏈表 B長度為 n，若將 B聯(lián)接在 A的末尾，其時間復(fù)雜度應(yīng)為（ ）。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 6. 設(shè)有一個遞歸算法如下 int fact(int n) { //n大于等于 0 if(n=0) return 1。 } 則計算
公司管理相關(guān)推薦
鄂ICP備17016276號-1