2017 年 408 真题2017 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线下列函数的时间复杂度是( )。 int func(int n) { int i = 0, sum = 0; while(sum < n) sum += ++i; return i; } AO(log2n)BO(n1/2)CO(n)DO(nlog2n)←上一题拟建设一个光通信骨干网络连通 BJ、CS、XA、QD、JN、NJ、TL 和 WH 等 8 个城市,题 42 图中无向边上的权值表示两个城市间备选光缆的铺设费用。 请回答下列问题。 (1) 仅从铺设费用角度出发,给出所有可能的最经济的光缆铺设方案(用带权图表示),并计算相应方案的总费用。 (2) 题 42 图可采用图的哪一种存储结构?给出求解问题 (1) 所使用的算法名称。 (3) 假设每个城市采用一个路由器按 (1) 中得到的最经济方案组网,主机 H1 直接连接在 TL 的路由器上,主机 H2 直接连接在 BJ 的路由器上。若 H1 向 H2 发送一个 TTL=5 的 IP 分组,则 H2 是否可以收到该 IP 分组?下一题下列关于栈的叙述中,错误的是( )。 I. 采用非递归方式重写递归程序时必须使用栈 II. 函数调用时,系统要用栈保存必要信息 III. 只要确定了入栈次序,即可确定出栈次序 IV. 栈是一种受限的线性表,允许在其两端进行操作→