本文檔的主要內(nèi)容詳細介紹的是計算機軟件技術基礎的經(jīng)典復習題免費下載。

　　1．以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性結(jié)構(gòu)的是（ C ）。（樹屬于非線性結(jié)構(gòu)）

　　A．棧；B．隊列； C. 二叉樹； D. 循環(huán)鏈表；

　　2．當一個容量為n的循環(huán)隊列處于滿的狀態(tài)時，其隊尾指針rear和排頭指針front滿足關系（ B）。（判斷條件 （rear+1）%n==front ）

　　A．front=rear+1；B．front=rear；C. front+1=rear；D. front=0.

　　3．對分查找要求被查找的線性表是：（ C ）。

　　A．順序存儲的無序表；B．鏈式存儲的無序表；

　　C. 順序存儲的有序表；D. 鏈式存儲的有序表.

　　1. 算法的時間復雜度是指執(zhí)行算法所需要的 基本運算次數(shù) ；算法的空間復雜度是指執(zhí)行算法所需要的 輔助空間數(shù)量 。

　　2. 常用的索引存儲方式有 索引存儲方式 、 散列存儲方式 、順序-索引-順序、鏈接-索引-鏈接。（具體答案以書上為主）

　　3. 數(shù)據(jù)庫系統(tǒng)是由 數(shù)據(jù)庫 、 計算機硬件 和應用程序在一定的硬件支持下構(gòu)成的，對于大型數(shù)據(jù)庫系統(tǒng)還應包括數(shù)據(jù)庫管理員。

　　4． 如果入棧序列是1，3，5…，97，99，且出棧序列的第一個元素是99，則出棧序列的第30個元素是 41 。

　　5. 設一棵完全二叉樹有255個結(jié)點，該完全二叉樹 128 個葉子結(jié)點， 127 個度為2的結(jié)點， 0 個度為1的結(jié)點。