• <nav id="4esqu"><code id="4esqu"></code></nav>
  • <optgroup id="4esqu"><code id="4esqu"></code></optgroup>
  • <xmp id="4esqu"><optgroup id="4esqu"></optgroup>
  • <xmp id="4esqu"><optgroup id="4esqu"></optgroup>
    數據結構作業答案網絡教育學院作業答案題解 [請登錄][免費注冊]

    搜索
    浙江省
    河南省
    甘肅省

    首頁 》數據結構

    問答題

    設計一算法,使得在盡可能少的時間內重排數組a[n],將所有取負值的關鍵字放在所有取非負值的關鍵字之前。并請分析算法的時間復雜度。 


    查看答案
    問答題

    給出右圖的鄰接矩陣、鄰接表表示。

    圖片3.png

    查看答案
    問答題

    試給出以1為起點的深度優先搜索和廣度優先搜索的遍歷序列,并給出一棵最小生成樹。

    圖片2.png

    查看答案
    問答題

    已知序列{503、87、512、61、908、170、897、275、653、462},寫出用下列算法從小到大排序第一趟結束時的序列。

    (1) 希爾排序(第一趟排序時的增量為3)

    (2) 冒泡排序

    (3) 快速排序(選第一個記錄為樞軸);


    查看答案
    問答題

    用鄰接矩陣表示圖時,矩陣元素的個數與頂點個數是否相關?與邊的條數是否相關?


    查看答案
    問答題

    說明在圖的遍歷中,設置訪問標志數組的作用。


    查看答案
    單選題

    下列幾種排序方法中,要求輔助空間最大的是________ 。

        A 插入排序   B 快速排序   C 歸并排序   D選擇排序


    查看答案
    單選題

    有n個頂點的有向強連通圖至少有 _____ 條邊。

    A  n-1     B  n        C  n+1      D  2n


    查看答案
    單選題

    有n個頂點的有向強連通圖至少有 _____ 條邊。

    A  n-1     B  n        C  n+1      D  2n


    查看答案
    單選題

    有n個頂點的無向連通圖至少有_______條邊。

        A  n-1     B  n        C  n+1      D  2n


    查看答案
    單選題

    圖的深度優先遍歷類似于樹的 _______遍歷。

    A先序      B 中序       C 后序      D 層次


    查看答案
    單選題

    堆的形狀是一棵________。

       A 二叉排序樹      B 滿二叉樹     C 完全二叉樹   D 平衡二叉樹


    查看答案
    單選題

    一組序列的關鍵碼為:{28、19、27、49、56、12、10、25}利用快速排序的方法,寫出以第一個記錄為基準得到的一次劃分結果:______      

      A 25  19  27  10  12  28  56  49

      B 25  19  27  12  10  28  49  56

      C 25  19  27  28  49  56  12  10

      D 25  19  27  10  12  28  49  56


    查看答案
    單選題

    已知一個有向圖的鄰接矩陣表示,要刪除所有從第i個結點發出的邊,應該:_____

    A將鄰接矩陣的第i行刪除      B將鄰接矩陣的第i行元素全部置為0

    C將鄰接矩陣的第i列刪除      D將鄰接矩陣的第i列元素全部置為0


    查看答案
    單選題

    排序時掃描待排序記錄序列,順次比較相鄰的兩個元素的大小,逆序時就交換位置。這是哪種排序方法的基本思想?_____

      A堆排序  B直接插入排序  C快速排序   D冒泡排序


    查看答案
    單選題

    下面是三個關于有向圖運算的敘述:

    (1)求有向圖結點的拓撲序列,其結果必定是唯一的
    (2)求兩個指定結點間的最短路徑,其結果必定是唯一的
    (3)求AOE網的關鍵路徑,其結果必定是唯一的

    其中哪個(些)是正確的?_________

      A 只有(1)      B (1)和(2)      C 都正確       D 都不正確


    查看答案
    單選題

    假設以第一個元素為分界元素,對字符序列(Q, H, C, Y, P, A, M, S, R, D, F, X)進行快速排序,則第一次劃分的結果是:_______

    A  (A, C, D, F, H, M, P, Q, R, S, X, Y)    B  (A, F, H, C, D, P, M, Q, R, S, Y, X)  

    C  (F, H, C, D, P, A, M, Q, R, S, Y, X)     D  (P, A, M, F, H, C, D, Q, S, Y, R, X)


    查看答案
    判斷題

    n個頂點e條邊的圖采用鄰接矩陣存儲,深度優先遍歷算法的時間復雜度為O(n+e)。


    查看答案
    判斷題

    從源點到匯點的最長路徑稱為關鍵路徑。


    查看答案
    判斷題

    拓撲排序輸出的頂點數小于有向圖的頂點數,則該圖一定存在回路。


    查看答案

    聯系電話:15202182625,QQ:527359484,E-mail:527359484@qq.com
    Copyright ? 2020 All Rights Reserved. Designed by:daxuezuoye.com 蜀ICP備10005437號-16 信息產業部備案管理系統

    国产欧美亚洲精品第一页,亚洲欧洲变态另类专区,亚洲欧洲日产国码中文字幕