數據結構作業答案網絡教育學院作業答案題解 [請登錄][免費注冊]

搜索
浙江省
河南省
甘肅省

首頁 》數據結構

問答題

設計一算法,使得在盡可能少的時間內重排數組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 信息產業部備案管理系統

51tv.xtv午夜福利