數據結構第在線作業(yè)

1、數據結構(第2版)_在線作業(yè)_3一、單選題1.(5分)下述序列中，（）是執(zhí)行第一趟快速排序后所得到的序列。?A.【68116923】【189373】?B.【6811692318】【9373】?C.【68111869】【239373】?D.【9373】【6811692318】糾錯得分：5知識點：7.4快速排序展開解析2.(5分)下列說法不正確的是（）。?A.圖的深度優(yōu)先遍歷不適于用于有向圖?B.遍歷的基本算法有兩種，深度優(yōu)先遍歷和廣度優(yōu)先

2、遍歷?C.圖的遍歷是從給定的原點出發(fā)，而且每一個頂點僅僅被訪問一次?D.圖的深度優(yōu)先遍歷是一個遞歸過程糾錯糾錯得分：5知識點：6.2查找算法展開解析4.(5分)利用3754這四個值，作為葉子結點的權重，生成一棵Huffman樹，該樹的帶權路徑長度為（）。?A.55?B.36?C.32?D.38糾錯得分：5知識點：4.4Huffman樹及應用展開解析5.(5分)無向圖G=（V，E），V=abcde，E=對該圖進行拓撲排序，下列序列中（）不