格式:pdf
大小:71KB
頁數: 4頁
分層模式在軟件開發中有著廣泛的應用,必然使各層之間產生頻繁的數據交互,從而導致軟件性能大大下降。針對上述問題,本文提出一種基于有序二叉樹的變量池的解決方案,軟件的配置信息以及各層之間的交互數據保存在變量池中,對變量的所有操作都基于變量池,通過變量池的使用,既方便了各層之間數據交互,也簡化了各層之間的接口設計。基于該方案,本文最后實現了一個銀行自助終端系統。
格式:pdf
大小:73KB
頁數: 10頁
第 8 章 排序 1.選擇題 ( 1)從未排序序列中依次取出元素與已排序序列中的元素進行比較, 將其放入已排序序 列的正確位置上的方法,這種排序方法稱為( )。 A.歸并排序 B.冒泡排序 C.插入排序 D.選擇排序 答案: C ( 2)從未排序序列中挑選元素,并將其依次放入已排序序列(初始時為空)的一端的方 法,稱為( )。 A.歸并排序 B.冒泡排序 C.插入排序 D.選擇排序 答案: D ( 3)對 n 個不同的關鍵字由小到大進行冒泡排序,在下列( )情況下比較的次數最 多。 A.從小到大排列好的 B.從大到小排列好的 C.元素無序 D.元素基本有序 答案: B 解釋:對關鍵字進行冒泡排序,關鍵字逆序時比較次數最多。 ( 4)對 n 個不同的排序碼進行冒泡排序, 在元素無序的情況下比較的次數最多為 ( )。 A. n+1 B. n C. n-1 D. n(n-1)/2 答案: