電子發燒友網>電子資料下載>電子教材>計算機軟件技術基礎的經典復習題免費下載

計算機軟件技術基礎的經典復習題免費下載

1320780 2019-09-18 | doc | 7.89 MB | 次下載 | 免費

普通下載普通下載

資料介紹

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

　　1．以下數據結構中不屬于線性結構的是（ C ）。（樹屬于非線性結構）

　　A．棧；B．隊列； C. 二叉樹； D. 循環鏈表；

　　2．當一個容量為n的循環隊列處于滿的狀態時，其隊尾指針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. 算法的時間復雜度是指執行算法所需要的基本運算次數；算法的空間復雜度是指執行算法所需要的輔助空間數量。

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

　　3. 數據庫系統是由數據庫、計算機硬件和應用程序在一定的硬件支持下構成的，對于大型數據庫系統還應包括數據庫管理員。

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

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

下載該資料的人也在下載下載該資料的人還在閱讀

更多 >