單項選擇題
A.O(1) B.O(log2n) C.O(n*n) D.O(n)
A.O(1) B.O(n) C.O(n*n) D.O(log2n)
A.若查找表中存在特定元素稱為查找失敗 B.若查找表中存在特定元素稱為查找成功 C.若查找表中存在特定元素稱為查找中 D.若查找表中存在特定元素稱為未找到
A.查找表是集合類型的邏輯結(jié)構(gòu) B.查找表是線性的邏輯結(jié)構(gòu) C.查找表是樹形的邏輯結(jié)構(gòu) D.查找表是圖形的邏輯結(jié)構(gòu)
A.次關鍵字是可以唯一標識一條記錄的關鍵字 B.次關鍵字是可以識別若干記錄的關鍵字 C.次關鍵字是在表中出現(xiàn)的次數(shù)最少的關鍵字 D.無正確答案
A.順序查找 B.折半查找 C.分塊查找 D.隨機查找
問答題
有形如下圖所示的數(shù)塔,從頂部出發(fā),在每一結(jié)點可以選擇向左走或是向右走,一起走到底層,要求找出一條路徑,使路徑上的值最大。
Hanoi塔問題如下圖所示。現(xiàn)要求將塔座A上的的所有圓盤移到塔座B上,并仍按同樣順序疊置。移動圓盤時遵守Hanoi塔問題的移動規(guī)則。由此設計出解Hanoi塔問題的遞歸算法正確的為:()
A. B. C. D.
通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。