16年研究生昆明理工計算機818考試題目及答案解析(編輯修改稿)
2025-07-19 12:07 本頁面
【文章內(nèi)容簡介】 18. 在一個具有n個頂點的無向圖中，最多包含有( )邊。(A) n(n1)/2 (B) n(n1) (C) n(n+1)/2 (D) n219. 在一個具有n個頂點的無向圖中，要連通全部頂點至少需要( )條邊。 (A) n (B) n+1 (C) n1 (D) n/220. 任何一個無向連通圖的最小生成樹( )(A)只有一棵 (B)有一棵或多棵 (C)一定有多棵 (D)可能不存在。21. 在有向圖的鄰接表中，每個頂點的鄰接表鏈接著該頂點的所有( )鄰接點；在有向圖的逆鄰接表中，每個頂點的鄰接表鏈接著該頂點的所有( )鄰接點；(A) 出邊，入邊 (B) 入邊，出邊22. 在線性表的存儲結(jié)構(gòu)中，( )查找（按關(guān)鍵字查找）、插入、刪除速度慢，但順序存取和隨機存取第i個元素速度快；( )查找和存取速度快，但插入、刪除速度慢；( )查找、插入和刪除速度快，但不能進行順序存?。? )插入、刪除和順序存取速度快；但查找速度慢。(A) 散列表，順序有序表，順序表，鏈接表(B) 順序表，順序有序表，散列表，鏈接表 (C) 鏈接表，順序有序表，散列表，順序表 (D) 順序有序表，順序表，鏈接表，散列表23. 用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 則所采用的排序方法是（ ）(A)選擇排序 （B）希爾排序 （C）歸并排序 （D）快速排序24. 已知一個有序表為（12，18，24，35，47，50，62，83，90，115，134），當(dāng)二分查找值為90的元素時，( )次比較后查找成功；當(dāng)二分查找值為47的元素時，( )次比較后查找成功。 (A) 1，4 (B) 2，4 (C) 3，2 (D) 4，225. 在順序存儲的線性表A[30]上進行順序查找的平均查找長度為( )。 (A) 15 (B) (C) 16 (D) 20二、綜合題：（共3題，共50分）1. 在算法設(shè)計中，存儲結(jié)構(gòu)的設(shè)計與什么因素有關(guān)？（10分）數(shù)據(jù)的邏輯結(jié)構(gòu)312456128155420108962. 在幾個居民點鋪設(shè)煤氣管道，每兩個居民間的鋪設(shè)費用是可以估算的（如右圖所示）。1) 如果要求鋪設(shè)的總費用最小，從圖的理論上，這實際上是什么求解問題。（8分）最小生成樹2) 請用Prim算法思想，從V1點開始，畫出鋪設(shè)方案選邊的圖示過程。（12分）3. 一組待排序的記錄為（46,79,56,38,40,84），寫出從小到大： ①利用冒泡排序第一,二趟的變化序列。 （10分） 46,56,38,40,79,84 46,38,40,56,79,84 ②利用快速排序
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1