2016年计算机统考408研真题(含答案).pdfVIP

2016靠全国顶士研究生招生考试 计篝机件学与技术学科嵌萃， 计.q障科专业基碰悻台试E 一、总顶逸~. I -H小题!每小姐2分，其创分 下列每犀输出的四个选项中 只有一 个造项符合试姐要求 1 已知衰头元素为 ~，鼻随褒在内存中的存储状态!11ft褒所示. 地址 元素 链簇地蛙 OOOH 2 10]OH OOH b 1配H l008H C 1阳 I町 d NULL IO HlH , 1剧H 101 4日 二 现将f在2负于 \1) 14日处并插入到尊慢褒咿 若，a逻绳上i盒子a和e之间 则a. e . m~键簇地 址切依次是 A. 10]四 1014H. lOO4H B. 1010H . 100m. 1014日 巳 10]4H. HlIO日 1 ∞4H D. 101 4日 1ω4H. Hl1ωf 2 已知 个倍有袤头结点的双向循环键褒L 结点结构为 压~ I 1:11 I nexl I Jt.和 prev相皿划分别是指向其重援前雹和直拨后 罐铺票是的捕tt…观事例除..，叶p所捕的编蔚 蓝躏俐通甸序列是 A. p-nut -伊V-P--~; P-冲rev-缸Xf-]-p=; fr，键时 B. p - lleXt -p..，恒p-mXI; p-伊主 xr叮》岱e:I; f主ee (P); C. p-nut-pRv-p--缸XI; p-伊~-oex同日pfev; fr使(P);. D . p- :1- py于?扮句， p-伊=~~眩目-世xt: fr使. ω) 3 设有如下因所示的火李车缸入口到出口之闭有.~轨道 列享的仔边方向均为从左至 右到可侵入任意一条轨道. 现自偏号为-0的，列列革 破入的次序依次是8.4. 2. 5 .3 9. 1. 6.1. 着期组自出的次序依次为]-9. ... 凰至少是 现. A.2 D.J C 嗡 D. , 4 有 个1∞阶的三对角~阵M 其元素m;J1~1∞ 1型1 ∞)孩仔优先次序压缩存入「恃 从0开始的一维敏组W略1 元贫困强却在N! 的下标是 A. 86 B. 87 C. 88 D. 89 3 若森林n简 1 睛地个细点则F包含树的个敛是 A. 8 B. 9 C. 10 D. 11 6 下列选颂中 不是下豁深度优先有哪些信誉好的足球投注网站序列的是 A. V ,. \,. v.. v ,. v , B. V ,. v ,. \,. \,. V. 0.;. \,_ V,. V,. v.. \, IJ. V ,. v ,. \,. V.. V, ,. ，曾将组个顶点，.，匠的街向阳梁则领援我在偏 则指扑懵序，事法.时闸复杂厦是 A. 0(11.) B. O(n+.) C. O(n) D. O(n . .) B 使则尴杰隔将组(Dijls富的事法求下阁中从顶点1 到其他各顶点的量短路径 依次得到的 备是短路险的目标现点是 A. 5. 2. 3 . 4 . 6 B. 5. 2. 3. 6 . 4 C. 5. 2. 4. 3. 6 D. 5. 1. 6. 3. 4 在有.ρ1ω~个元素的开~数组A咿蛮搜芙惶字z 奎拢事法的伪代码如下所示 时 w hil{ka .fiA [k[x