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

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

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

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

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

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

　　A．順序存儲(chǔ)的無(wú)序表；B．鏈?zhǔn)酱鎯?chǔ)的無(wú)序表；

　　C. 順序存儲(chǔ)的有序表；D. 鏈?zhǔn)酱鎯?chǔ)的有序表.

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

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

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

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

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