题目内容

● 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问) ,遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点 v 出发开始遍历,先访问 v 并设置其访问标志为 true(已访问) ,同时将 v 加入遍历序列,再从 v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若 v的所有邻接点都已访问,则回到 v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。
(40)

A. 1 2 3 4 6 5
B. 1 2 6 3 4 5
C. 1 6 2 5 4 3
D. 1 2 3 4 5 6

查看答案
更多问题

Mr. Smith advised us to withdraw ________.

A. so that to get not involved
B. so as to get not involved
C. so as not to get involved
D. so that not to get involved

Some people are afraid that Project Tiger ________.

A. has been carried too far
B. has not received enough attention
C. has failed to achieve its goal
D. is not worth the money spent on it

● 制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润,需要找出从节点1到节点12的一条线路,使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知,制造每件产品可以获得的最大利润是 (54) 元。
(54)

A. 28
B. 31
C. 33
D. 34

Passage Four:Questions 36 to 40 are based on the following passage.Like fine food, good writing is something we approach with pleasure and enjoy from the first taste to the last. And good writers, good cooks, do not suddenly appear full-blown. Quite the contrary, just as the cook has to undergo an intensive training, mastering the skills of his trade, the writer must sit at his desk and devote long hours to achieving a style. in his writing, whatever its purpose-schoolwork, matters of business, or purely social communication. You may be sure that the more painstaking the effort, the more effective the writing, and the more rewarding.
There are still some remote places in the world where you might find a public scribe to do your business or social writing for you, for a fee. There are a few managers who are lucky enough to have the service of that rate kind of secretary who can take care of all sorts of letter writing with no more than a quick note to work from. But for most of us, if there is any writing to be done, we have to do it ourselves.
We have to write school papers, business papers or home papers. We are constantly called on to put words to paper. It would be difficult to count the number of such words, messages, letters, and reports put into the mails or delivered by hand, but the daily figure must be enormous. What is more, everyone who writes expects, or at least hopes. We want whatever we write to be read, from first word to last, not just thrown into some “letters-to-be-read” file (档案) or into a wastepaper basket. This is the reason we bend our efforts toward learning and practicing the skill of interesting, effective writing.
第36题:In this passage, good writing is compared to fine food because ________.

A. both writers and cooks have to work long hours every day
B. both are essential to life
C. both writers and cooks can earn a good living
D. both are enjoyable

答案查题题库