下载APP
【单选题】
哥尼斯堡七桥问题,推而广之就是 m 个顶点 n 条边的图的“一笔画”问题,我们可以给出一个算法来求解该问题,即“对河流隔开的 m 块陆地上建造的 n 座桥梁,若要找到走遍这 n 座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想,下列说法正确的是 _____ 。
A.
以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
B.
以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
C.
首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
D.
首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】吾闻治之成也 , 其源逮下 , 朝廷正则其官贤 , 官贤则吏自不敢为不肖;敝之革也 , 其流连上 , 吏不 骫 法则官无败事 , 官尽无败事 , 则推而广之 , 朝廷亦无稗政。 上下相循而古今之变尽矣当其势之偏重也虽圣君贤相不能矫之使为不必然而推移而救正之天下未尝不治 往者 , 天下之仕出于一 , 虽未必其人尽材而贤 , 而谙练者或二三十年 , 最少者亦且十余年。 下列对文中画波浪线部分的断句 ,...
A.
上下相循而古 / 今之变尽矣 / 当其势之偏重也 / 虽圣君贤相不能矫之 / 使为不必然 / 而推移而救正之 / 天下未尝不治 /
B.
上下相循而古 / 今之变尽矣 / 当其势之偏重也 / 虽圣君贤相不能矫之 / 使为不必然 / 而推移而救正之天下 / 未尝不治 /
C.
上下相循 / 而古今之变尽矣 / 当其势之 / 偏重也 / 虽圣君贤相不能矫之 / 使为不必然 / 而推移而救正之 / 天下未尝不治 /
D.
上下相循 / 而古今之变尽矣 / 当其势之偏重也 / 虽圣君贤相 / 不能矫之使为不必然 / 而推移而救正之 / 天下未尝不治 / [ 来源 : 学 + 科 + 网 Z+X+X+K]
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数，称为主点屈光力，用F表示
C.
常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力
D.
以上都对