遙感所碩士2005程序設(shè)計(編輯修改稿)
2025-02-09 19:56 本頁面
【文章內(nèi)容簡介】 ；14 具有五層結(jié)點的二叉平衡樹至少有___個結(jié)點。（ B ）； ； ； ；15 設(shè)n,m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是（ C ）.A. n在m右方； B. n是m祖先；C. n在m左方； D .n是m子孫；16 對于一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是（ D ）A．n； B.（n－1）2 ； C. n1； D. n2 ；17 判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以利用（ C）。A. 求關(guān)鍵路徑的方法； B. 求最短路徑的Dijkstra方法；C. 寬度優(yōu)先遍歷算法； D. 深度優(yōu)先遍歷算法；18 設(shè)哈希表長m=14，哈希函數(shù)H(key)＝key MOD 11。表中已有4個結(jié)點：addr(15) = 4；addr(38) = 5；addr(61) = 6；addr(84) = 7；其余地址為空如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點的地址是（ D）。A. 8； B. 3； C. 5； D. 9；19 有一個長度為12的有序表，按二分查找法對該表進(jìn)行查找，在表內(nèi)各元素等概率情況下，查找成功所需的平均比較次數(shù)為（ B ）。A. 35/12； B. 37/12； C. 39/12； D. 43/12；20 下述幾種排序方法中，要求內(nèi)存量最大的是（C ）。A. 插入排序； B. 選擇排序； C. 快速排序； D. 歸并排序21 一組記錄的排序碼為（25，48，16，35，79，82，23，40，36，72），其中含有5個長度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并后的結(jié)果為（ A ）.A. 16 25 35 48 23 40 79 82 36 72；B. 16 25 35 48 79 82 23 36 40 72；C. 16 25 48 35 79 82 23 36 40 72；D. 16 25 35 48 79 23 36 40 72 82；22 索引無序文件是指（ A ）.，索引表有序；，索引表無序；，索引表有序。 ，索引表無序；23 倒排文件的主要優(yōu)點是__C。； ； ； ；24 外排序是指__D_. A. 在外存上進(jìn)行的排序方法； B. 不需要使用內(nèi)存的排序方法； C. 數(shù)據(jù)里很大，需要人工干預(yù)的排序方法； D. 排序前后數(shù)據(jù)在外存，排序時數(shù)據(jù)調(diào)入內(nèi)存的排序方法；25 下面程序的運行結(jié)果是 D int x=y=0； while（x15）{ y++，x+=++y；} printf（〞%d，%d〞，y，x）； A．20，7； B．6，12； C．20，8； D．8，20；2下面對于數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1