www.狠狠干_伊人超碰_国内精品久久精品_成人一区二区三区_亚洲欧美日韩精品久久亚洲区_国产精品久久久久久福利一牛影视

當前位置:高考升學網 > 甘肅高考 > 正文

2019隴東學院專升本計算機科學與技術專業考試大綱歷年真題錄取分數線(三)

更新:2023-09-13 06:15:12 高考升學網
的連通圖,根據Prim和Kruskal算法構造出最小生成樹。

14、了解最短路徑的含義。

15、了解求單源最短路徑的Dijkstra算法的基本和時間性能。

16、掌握對于給定的有向圖,根據Dijkstra算法畫出求單源最短路徑的過程示意圖。

17、掌握拓撲排序的基本和步驟。

18、理解拓撲排序不成功的原因。

19、了解對給定的有向圖,若拓撲序列存在,則要求寫出一個或多個拓撲序列。

第9章 查找

1、了解查找在數據處理中的重要性。

2、理解查找算法效率的評判標準。

3、掌握順序查找、二分查找、分塊查找的基本、算法實現和查找效率分析。

4、理解順序查找中哨兵的作用。

5、理解二分查找對存儲結構及關鍵字的要求。

6、理解通過比較線性表上三種查找方法的優缺點,能根據實際問題的要求和特點,選擇出合適的查找方法。

7、掌握二叉查找樹和B-樹的定義和特點以及用途。

8、掌握二叉查找樹的插入、刪除、建樹和查找算法及時間性能。

9、掌握建立一棵二叉查找樹的過程實質上是對輸入實例的排序過程,輸入實例對所建立的二叉查找樹形態的影響。

10、了解B-樹的插入、刪除及查找方法的基本。

11、掌握散列表、散列函數、散列地址和裝填因子等有關概念。

12、掌握散列函數的選取原則及產生沖突的原因。

13、掌握幾種常用的散列函數構造方法。

14、理解兩類解決沖突的方法及其優缺點。

15、了解產生“堆積”現象的原因。

16、理解采用線性探測法和拉鏈法解決沖突時,散列表的建表方法、查找過程以及算法實現和時間分析。

17、了解散列表和其它表的本質區別。

第10章 排序

1、了解排序在數據處理中的重要性。

2、掌握排序方法的“穩定”性含義。

3、理解排序方法的分類及算法好壞的評判標準。

4、掌握直接插入排序的基本和算法實現,以及在最好、最壞和均情況下的時間性能分析。

5、理解直接插入排序中哨兵的作用。

6、掌握針對給定的輸入實例,要能寫出直接插入排序的排序過程。

7、掌握冒泡排序的基本。

8、掌握快速排序的基本和算法實現,以及在最壞和均情況下的時間性能分析,了解算法的穩定性。

9、了解基準元素(劃分元)對劃分是否衡的影響。

10、掌握針對給定的輸入實例,能寫出快速排序的排序過程。

11、理解堆、小根堆、大根堆、堆項等有關概念和定義。

12、理解堆性質及堆與完全二叉樹的關系。

13、掌握直接選擇排序和堆排序的

相關文章

最新圖文

新疆建設職業技術學院甘肅

時間:2025-05-23 10:0:50

溫州醫科大學仁濟學院甘肅

時間:2025-05-23 08:0:30

青島港灣職業技術學院甘肅

時間:2025-05-23 06:0:05

西安文理學院甘肅錄取分數

時間:2025-05-23 02:0:27
主站蜘蛛池模板: 欧美 日韩 中文 | 亚洲欧美在线播放 | 亚洲免费视频在线观看 | 欧美第一专区 | 久久99久久99精品免观看粉嫩 | 免费三级黄色 | 免费观看污视频 | 午夜精品在线 | 激情久久网 | 中文字幕成人 | 国产精品自产拍在线观看桃花 | 一级久久| 欧美成年黄网站色视频 | 99视频在线免费观看 | 午夜视频在线观看网站 | 久久99久久99精品免观看粉嫩 | 亚洲精品一区二三区不卡 | 免费观看全黄做爰大片国产 | 中文字幕一区二区三区日韩精品 | 99久久亚洲一区二区三区青草 | 欧美激情视频一区二区三区不卡 | 久久久性色精品国产免费观看 | 不卡久久| 中文字幕日韩欧美 | 91亚洲精品乱码久久久久久蜜桃 | 午夜在线 | 欧美日韩精品一区二区 | 亚洲天堂影院 | 黄网页在线观看 | 亚洲一区视频在线 | 国产在线高清视频 | 免费的av电影 | 亚洲激情av | 夜夜福利 | 操操爱| 99免费在线视频 | 久久久精品免费观看 | 亚洲精品在线免费看 | 99这里只有精品 | 欧美日韩一区二区三区 | 在线视频国产一区 |