填空題對用鄰接矩陣表示的圖進行任一種遍歷時,其時間復雜度為(),對用鄰接表表示的圖進行任一種遍歷時,其時間復雜度為()。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
則該隊列中元素個數為()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題