摘要： 1、数据规划考研真题及答复目录2009 年试题 . 1 填空题 . 1 答复题 . 2 2010 年试题 . 2 填空题 . 2 答复题 . 4 2011 年试题 . 4 填空题 . 4 答复题 . 5 2012...
1、数据规划考研真题及答复目录2009 年试题 . 1 填空题 . 1 答复题 . 2 2010 年试题 . 2 填空题 . 2 答复题 . 4 2011 年试题 . 4 填空题 . 4 答复题 . 5 2012 年试题 . 6 填空题 . 6 答复题 . 7 2013 年试题 . 8 填空题 . 8 答复题 . 9 2014 年试题 . 10 填空题 . 10 答复题 . 11 2015 年试题 . 12 填空题 . 12 答复题 . 14 1 2009 年试题填空题1.为处置核算机与打印机之间速度不匹配的疑问，一般设置一个打印数据缓冲区，主机即将输出的数据顺次写入该缓冲区，而打印机则顺次从该缓
2、冲区中取出数据。该缓冲区的逻辑规划大约是a.栈b.行列c.树d.图2.设栈 s 和行列 q 的初始状况均为空，元素 abcdefg 顺次进入栈 s。若每个元素出栈后当即进入行列 q，且 7 个元素出队的次序是 bdcfeag ，则栈 s 的容量至少是a1 b.2 c.3 d.4 3.给定二叉树图所示。设 n 代表二叉树的根，l 代表根结点的左子树， r代表根结点的右子树。若遍历后的结点序列为 3 ，1，7，5，6，2，4，则其遍历方法是alrn b.nrl c.rln d.rnl 4.下列二叉排序树中，满足平衡二叉树界说的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点
3、，则完全二叉树的结点个数最多是a39 b.52 c.111 d.119 6.将森林变换为对应的二叉树，若在二叉树中，结点u 是结点 v 的父结点的父结点，则在正本的森林中， u 和 v 可以具有的联络是i 父子联络ii. 兄弟联络iii.u 的父结点与v 的父结点是兄弟联络a.只需 ii b.i 和 ii c.i 和 iii d.i 、ii 和 iii 7.下列关于无向连通图特性的叙说中，正确的是i一切极点的度之和为偶数ii. 边数大于极点个数减1 iii.至稀有一个极点的度为1 2 a.只需 i b.只需 ii c.i 和 ii d.i 和 iii 8.下列叙说中，不契合 m 阶 b 树界说
4、需求的是a根节点最多有 m 棵子树b.一切叶结点都在同一层上c各结点内要害词均升序或降序摆放 d. 叶结点之间经过指针联接9. 已知要害序列 5 ，8，12，19，28，20，15，22 是小根堆（最小堆），刺进要害词 3 ，调整后得到的小根堆是a3，5，12，8，28，20，15，22，19 b.3，5，12，19，20，15，22，8，28 c3，8，12，5，20，15，22，28，19 d.3，12，5，8，28，
20，15，22，19 1 0 .若数据元素序列 11，12，13，7，8，9，23，4，5 是选用下列排序办法之一得到的第二趟排序后的成果，则该排序算法只能是a起泡排序b.
5、刺进排序c.选择排序d.二路归并排序答复题41. （10 分）带权图（权值非负，标明边联接的南北极点间的间隔）的最短途径疑问是找出从初始极点到方针极点之间的一条最短途径。假定从初始极点到方针极点之间存在途径，现有一种处置该疑问的办法:设最短途径初始时仅包括初始极点，令其时极点 u 为初始极点；选择离 u 迩来且没有在最短途径中的一个极点 v ，参加到最短途径中，修合理时极点u=v；重复进程，直到 u 是方针极点时中止。请问上述办法能否求得最短途径？若该办法可行，请证明之；否则，请举例阐明。42. （15 分）已知一个带有表头结点的单链表，结点规划为data link 假定该链表只给出了头指针 l
6、ist。在不改动链表的条件下，请方案一个尽可以高效的算法，查找链表中倒数第 k 个方位上的结点（ k 为正整数） 。若查找成功，算法输出该结点的 data 值，并回来 1；否则，只回来 0。需求:（1）描绘算法的根柢方案思维（2）描绘算法的具体完成进程（3）根据方案思维和完成进程，选用程序方案言语描绘算法（运用 c 或 c+ 或 java 言语完成） ，要害之处请给出扼要注释。2010 年试题填空题1、若元素 a,b,c,d,e,f 顺次进栈，答应进栈、退栈操作替换进行。但不答应接连三次进行退栈作业，则不可以能得到的出栈序列是（）a:dcebfa b:cbdaef c:dbcaef d:afed
7、cb 2、某行列答应在其两端进行入队操作，但仅答应在一端进行出队操作，则不可以能得到的次序是（ ）3 a:bacde b:dbace c :dbcae d:ecbad 3、下列条理二叉树中（用虚线标明条理），契合后序条理树界说的是（）4、鄙人列所示的平衡二叉树中刺进要害词 48 后得到一棵新平衡二叉树，在新平衡二叉树中，要害词 37 地址结点的左、右子结点中保存的要害词别离是（）a:13，48 b:24，48 c:24，53 d :24，90 5、在一棵度为 4 的树 t 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 t 的
8、叶节点个数是（）a:41 b:82 c :113 d :122 6、对 n(n 大于等于 2) 个权值均纷歧样的字符构成哈夫曼树，关于该树的叙说中，差错的是（）a:该树必定是一棵完全二叉树b:树中必定没有吨蔼 1 的结点c:树中两个权值最小的结点必定是兄弟结点d:树中任一非叶结点的权值必定不小于下一任一结点的权值7、若无向图 g-（v.e）中含 7 个极点，则保证图 g 在任何情况下都是连通的，则需要的边数最少是（）a:6 b:15 c :16 d:21 8、对下图进行拓补排序，可以得到不一样的拓补序列的个数是（）4 a:4 b:3 c:2 d:1 9、已知一个长度为 16 的次序表 l，其元素
9、按要害词有序摆放，若选用减半查找法查找一个不存在的元素，则比照次数最多是（）a:4 b:5 c:6 d:7 10、选用递归方法对次序表进行快速排序，下列关于递归次数的叙说中，正确的是（）a:递归次数与初始数据的摆放次序无关b:每次区别后，先处置较长的分区可以削减递归次数c:每次区别后，先处置较短的分区可以削减递归次数d:递归次数与每次区别后得到的分区处置次序无关11、对一组数据（ 2，12，16，88，5，10）进行排序，若前三趟排序成果如下（）第一趟: 2，12，16，5，10，88 第二趟: 2，12，5，10，16，88 第三趟: 2，5，10，12，16，88 则选用的排序办法可所以:
10、a:起泡排序b:希尔排序c:归并排序d:基数排序答复题 1 41.（10 分）将要害词序列（ 7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从 0 初步的一个一维数组散列函数维: h（key）=（key3）mod t ， （t 为散列表空间规划），处置冲突选用线性勘探再散列法，需求装填（载）因子为 0.7疑问:（1）请画出所规划的散列表；（2）别离核算等概率情况下，查找成功和查找不成功的均匀查找长度。42.（13 分）设将 n(n,1) 个整数存放到一维数组 r 中，试方案一个在时刻和空间两方面尽可以有用的算法，将 r 中保有的序列循环左移 p（0p n）个方位
11、，即将 r 中的数据由（x0x1 xn-1）改换为（ xpxp+1 xn- 1x0x1 xp-1）需求:（1）给出算法的根柢方案思维。（2）根据方案思维，选用 c 或c+ 或 java 言语表述算法要害之处给出注释。（3）阐明你所计合算法的时刻凌乱度和空间凌乱度2011 年试题填空题1 .设 n 是描绘疑问规划的非负整数，下面程序片段的时刻凌乱度是x = 2; while ( x n/2 ) e d a c b 5 x = 2*x; a.o(log2n) b.o(n) c.o(n log2n) d.o(n2) 2 .元素 a, b, c, d, e 顺次进入初始为空的栈中，若元素进栈后可停留、
12、可出栈，直到一切元素都出栈，则在一切可以的出栈序列中，以元素 d 最初的序列个数是a.3 b.4 c.5 d.6 3 .已知循环行列存储在一维数组 a0.n-1 中，且行列非空时 front 和 rear 别离指向队头元素和队尾元素。若初始时行列为空，且需求第 1 个进入行列的元素存储在 a0 处，则初始时 front 和 rear 的值别离是a.0, 0 b.0, n-1 c.n-1, 0 d.n-1, n-1 4 .若一棵完全二叉树有768 个结点，则该二叉树中叶结点的个数是a.257 b.258 c.384 d.385 5 .若一棵二叉树的前序遍历序列和后序遍历序列别离为 1, 2, 3
13、, 4 和 4, 3, 2, 1，则该二叉树的中序遍历序列不会是a.1, 2, 3, 4 b.2, 3, 4, 1 c.3, 2, 4, 1 d.4, 3, 2, 1 6 .已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点个数是a.115 b.116 c.1895 d.1896 7 .关于下列要害词序列，不可以能构成某二叉排序树中一条查找途径的序列是a.95, 22, 91, 24, 94, 71 b.92, 20, 91, 34, 88, 35 c.21, 89, 77, 29, 36, 38 d.12, 25, 71, 68, 33, 34 8 .下
14、列关于图的叙说中，正确的是i.回路是简略途径ii.存储稀少图，用邻接矩阵比邻接表更省空间iii.若有向图中存在拓扑序列，则该图不存在回路a.仅 ii b.仅 i 、ii c.仅 iii d.仅 i 、iii 9 .为前进散列 (hash) 表的查找功率，可以采纳的正确办法是i.增大装填 ( 载) 因子ii.方案冲突 ( 磕碰) 少的散列函数iii.处置冲突 ( 磕碰) 时避免发生集合 ( 堆积)表象a.仅 i b.仅 ii c.仅 i 、ii d.仅 ii 、iii 1 0 .为完成快速排序算法，待排序序列宜选用的存储方法是a.次序存储b.散列存储c.链式存储d.索引存储1 1 .已知序列 2
15、5, 13, 10, 12, 9 是大根堆，在序列尾部刺进新元素 18，将其再调整为大根堆，调整进程中元素之间进行的比照次数是a.1 b.2 c.4 d.5 答复题 1 41.(8 分)已知有 6 个极点(极点编号为 0 5)的有向带权图 g，其邻接矩阵 a 为上三角矩阵，按行为主序 ( 行优先 )保存在如下的一维数组中。6 需求: (1) 写出图 g 的邻接矩阵 a。(2 )画出有向带权图 g。(3 )求图 g 的要害途径，并核算该要害途径的长度。42.(15 分)一个长度为 l(l1)的升序序列 s，处在第 l/2 个方位的数称为 s 的中位数。例如，若序列 s1=(11, 13, 15,
16、 17, 19)，则 s1 的中位数是 15。两个序列的中位数是含它们一切元素的升序序列的中位数。例如，若 s2=(2, 4, 6, 8, 20)，则 s1 和 s2 的中位数是 11。现有两个等长升序序列 a 和 b，试方案一个在时刻和空间两方面都尽可以高效的算法，找出两个序列 a 和 b 的中位数。需求:(1) 给出算法的根柢方案思维。(2 )根据方案思维，选用 c 或 c+ 或 java 言语描绘算法，要害之处给出注释。(3 )阐明你所计合算法的时刻凌乱度和空间凌乱度。2012 年试题填空题1、求整数n(n0)阶乘的算法如下，其时刻凌乱度是() intfact(intn) if(n=1)
17、return1; returnn*fact(n-1); a.o(log2n) b.o(n) c.(nlog2n) d.o(n2) 2、已知操作符包括 +、 -、*、/ 、(和)。将中缀表达式a+b-a*(c+d)/e-f)+g 变换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能断定运算次序的操作符，若栈初始时为空，则变换进程中一起保存栈中的操作符的最大个数是 () a.5 b.7 c.8 d.11 3、若一颗二叉树的前序遍历序列为 a,e,b,d,c，后续遍历序列为 b,c,d,e,a，则根节点的孩子节点 () a.只需 e b.有 e、b c.有 e、c d.无法
18、断定4、若平衡二叉树的高度为 6 ，且一切非叶节点的平衡因子均为 1，则该平衡二叉树的节点总数为() a.10 b.20 c.32 d.33 5、对有 n 个节点、e 条边且运用邻接表存储的有向图进行广度优先遍历，其算法时刻凌乱度() a.o(n) b.o(e) c.o(n+e) d.o(n*e) 6、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的规划是() 7 a.存在，且仅有b.存在，且不只有c.存在，可以不只有d.无法断定是不是存在7、如下有向带权图，若选用迪杰斯特拉（ dijkstra）算法求源点 a 到其他各极点的最短途径，得到的第一条最短途径的方针极点是
19、 b，第二条最短途径的方针极点是 c ，后续得到的其他各最短途径的方针极点顺次是() a.d,e,f b.e,d,f c.f,d,e d.f,e,d 8、下列关于最小生成树的说法中，正确的是() 、最小生成树的价值仅有、一切权值最小的边必定会呈如今一切的最小生成树中、运用普里姆（ prim）算法从不一样极点初步得到的最小生成树必定相同、运用普里姆算法和克鲁斯卡尔（kruskal ）算法得到的最小生成树总纷歧样a.仅b.仅c.仅、d.仅、9、已知一棵 3 阶 b-树，如下图所示。删去要害词 78 得到一棵新 b- 树，其最右叶结点中的要害词是 () a.60 b.60,62 c.62,65 d.6
20、5 10、在内部排序进程中，对没有断定究竟方位的一切元素进行一遍处置称为一趟排序。下列排序办法中，每一趟排序结束都至少可以断定一个元素究竟方位的办法是() . 简略选择排序. 希尔排序. 快速排序. 堆排序. 二路归并排序a.仅、b.仅、c.仅、d.仅、11.对一待排序序列别离进行减半刺进排序和直接刺进排序，两者之间可以的不一样之处是() a.排序的总趟数b.元素的移动次数c.运用辅佐空间的数量d.元素之间的比照次数答复题41、 （10 分）设有 6 个有序表 a、b、c、d 、e、f，别离富含 10、35、40、50、60 和 200 个数据元素，各表中元素按升序摆放。需求经过 5 次两两兼并
21、，将 6 个表究竟兼并成 1 个升序表，并在最坏情况下比照的总次数抵达最小。请答复下列疑问。（1）给出无缺的兼并进程，并求出最坏情况下比照的总次数。8 （2）根据你的兼并进程，描绘n(n 2)个不等长升序表的兼并战略，并阐明理由。42、 （13 分）假定选用带头结点的单链表保存单词，当两个单词有相同的后时缀，则可同享相同的后缀存储空间，例如，“loaging ”和“being ”，如下图所示。设 str1 和 str2 别离指向两个单词地址单链表的头结点，链表结点规划为（data,next ） ，请方案一个时刻上尽可以高效的算法，找出由 str1 和 str2 所指向两个链表一起后缀的开始方位
22、（如图中字符 i 地址结点的方位 p） 。需求:（1）给出算法的根柢方案思维。（2）根据方案思维，选用 c 或 c+ 或 java 言语描绘算法要害之处给出注释。（3）阐明你所计合算法的时凌乱度。2013 年试题填空题1 .已知两个长度别离为 m 和 n 的升序链表，若将它们兼并为一个长度为 m+n 的降序链表，则最坏情况下的时刻凌乱度是a. o(n) b. o(m*n) c. o(min(m,n) d. o(max(m,n) 2 .一个栈的入栈序列为 1, 2,3, ,n ，其出栈序列是 p1, p2, p3, pn。若 p2 = 3 ，则 p3 可以取值的个数是 : a. n-3 b. n
23、- 2 c. n-1 d. 无法断定3 .若将要害词 1，2，3，4，5，6，7 顺次刺进到初始为空的平衡二叉树 t 中，则 t 中平衡因子为 0 的分支结点的个数是a. 0 b. 1 c. 2 d. 3 4 .已知三叉树 t 中 6 个叶结点的权别离是 2，3，4，5，6，7，t 的带权（外部）途径长度最小是a. 27 b. 46 c. 54 d. 56 5 .若 x 是后序条理二叉树中的叶结点，且 x 存在左兄弟结点 y，则 x 的右条理指向的是a. x 的父结点b. 以 y 为根的子树的最左下结点c. x 的左兄弟结点 y d. 以 y 为根的子树的最右下结点6 .在任意一棵非空二叉排序
24、树 t1 中，删去某结点 v 之后构成二叉排序树 t2，再将 v 刺进t2 构成二叉排序树 t3。下列关于 t1 与 t3 的叙说中，正确的是i.若 v 是 t1 的叶结点，则 t1 与 t3 不一样ii.若 v 是 t1 的叶结点，则 t1 与 t3 相同iii.若 v 不是 t1 的叶结点，则 t1 与 t3 不一样9 iv .若 v 不是 t1 的叶结点，则 t1 与 t3 相同a. 仅 i 、iii b. 仅 i 、iv c. 仅 ii 、iii d. 仅 ii 、iv 7 .设图的邻接矩阵 a 如下所示。各极点的度顺次是a. 1 ，2，1，2 b. 2 ，2，1，1 c. 3 ，4，2，
25、3 d. 4 ，4，2，2 8 .若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是a. h ，c，a，b，d，e，g，f b. e，a，f ，g，b，h，c，d c. d ，b，c，a，h，e，f ，g d. a ，b，c，d，h，e，f ，g 9、下列的 aoe 网标明一项包括 8 个活动的工程。经过一起加速若干活动的发展可以缩短整个工程的工期。下列选项中，加速其发展就可以缩短整个工程的工期的是:a c 和 e b d 和 e c f 和 d d f 和 h 10、在一棵高为 2 的 5 阶 b 树中，所含要害词的个数最少是a 5 b 7 c 8 d14 答复题41. （13
26、分）已知一个整数序列a= （a0,a1, an-1）, 其间0ain(0i n). 若存在ap1=ap2=apm=x且m n/2(0pkn,1km), 则称 x 为 a 的主元素，例如a=(0，5，5，3，5，7，5，5)，则 5 为主元素；又如a=(0，5，5，3，5，1，5，7)，则 a 中没有主元素。假定 a 中的 n 个元素保存在一个一维数组中，请计一个尽可以高效的算法，找出 a 10 2 2的主元素。若存在主元素，则输出该元素；否则输出-1。需求:（1）给出算法的根柢方案思维。（2）根据方案思维，选用 c 或 c+ 或 java 言语描绘算法，要害之处给出释。（3）阐明你所计合算法的
27、时刻凌乱度和空间凌乱度。42. （10 分 ）设包括4 个数据元素的集结s=do，for ，repeat ，while ，各元素查找概率顺次为:p1=0.35 ，p 2 =0 . 1 5 ，p3=0.15，p4=0.35。将s 保存在一个长度为 4 的次序表中，选用减半查找法，查找成功时的均匀查找长度为 2.2 。请答复:（ 1 ）若选用次序存储规划保存 s，且需求均匀查找长度更短，则元素应如何摆放？应运用何种查找办法？查找成功时的均匀查找长度是多少？（ 2 ）若选用链式存储规划保存 s，且需求均匀查找长度更短，则元素应如何摆放？应运用何种查找办法？查找成功时的均匀查找长度是多少？2014 年
28、试题填空题1. 下列程常段的时刻凌乱度是count=0; for(k=1;k=n;k*=2) for(j=1;j=n;j+1) count+; a.o(log n) b.o(n) c.o(nlog n) d.o(n2) 2. 假定栈初始为空，将中缀表达式a b c d e f g 变换为等价后缀表达式的进程中，当扫描到 f 时，栈中的元素顺次是ab. c. d. 3. 循环两列放在一维数组a0m -1 中，end1 指向队头元素， end2 指向队尾元素的后一个方位。假定行列两端均可进行入队和出队操作，行列中最多能包容 m-1 个元素。初始时为空，下列判别队空和队满的条件中，正确的是a.队空:
29、 end1=end2 ；队满: end1=(end2+1)modm b.队空: end1=end2; 队满: end2=(end1+1)mod(m-1) c.队空: end2=(end1+1)modm ; 队满: end1=（end2+1）modm d.队空: end1= （end2+1）modm; 队满: end2=(end1+1)mod(m-1) 4. 若对如下的二叉树进行中序条理化，则结点x 的左、右条理指向的结点别离是a.e,c b.e,a c.d,c d.b,a 11 1 2 4 5 3 6 5. 将森林 f 变换为对应的二叉树 t，f 中叶结点的个数等于a.t 中叶结点的个数b.t
30、 中吨蔼 1 的结点个数c.t 中左孩子指针为空的结点个数d.t 中右孩子指针为空的结点个数6. 5 个字符有如下 4 种编码方案，不是前缀编码的是a.01,0000,0001,001,1 b.011,000,001,010,1 c.000,001,010,011,100 d.000,001,010,011,100 7. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可所以a.3,1,2,4,5,6 b.3,1,2,4,6,5 c.3,1,4,2,5,6 d.3,1,4,2,6,5 8. 用哈希（散列）办法处置冲突（磕碰）时可以呈现堆积（集合）表象，下列选项中，会受堆积表象直接影响的是a.存储
31、功率b.数列函数c.装填（装载）因子d.均匀查找长度9. 在一棵具有 15 个要害词的 4 阶 b 树中，含要害词的结点数最多是a.5 b.6 c.10 d.15 10.用希尔排序办法对一个数据序列进行排序时，若第 1 趟排序成果为9,1,4,13,7,8,20,23,15，则该趟排序选用的增量（间隔）可所以a.2 b.3 c.4 d.5 11. 下列选项中，不可以能是快速排序第2 趟排序成果的是a.2,3,5,4,6,7,9 b.2,7,5,6,4,3,9 c.3,2,5,4,7,6,9 d.4,2,3,5,7,6,9 答复题41. （13 分）二叉树的带权途径长度（wpl ）是二叉树中一切叶
32、结点的带权途径长度之和，给定一棵二叉树 t，选用二叉链表存储，节点规划为:a b c d x e 12 left weight right 其间叶节点的 weight 域保存该结点的非负权值。设 root 为指向 t 的根节点的指针，方案求 t 的 wpl 的算法。需求:（1）给出算法的根柢方案思维；（2）运用 c 或 c+ 言语，给出二叉树结点的数据类型界说；（3）根据方案思维，选用 c 或 c+ 言语描绘算法，要害之处给出注释。42. (10 分)某网络中的路由器运转 ospf 路由协议， 题 42 表是路由器 r1 维护的首要链路状况信息(lsi) ，题 42 图是根据题 42 表及 r
33、1 的接口名规划出来的网络拓扑。请答复下列疑问 : 1）本题中的网络可笼统为数据规划中的哪种逻辑规划？2）关于题 42 表中的内容，方案合理的链式存储规划，以保存题 42 表中的链路状况信息(lsi) 。需求给出链式存储规划的数据类型界说，并画出对应题 42 表的链式存储规划示意图(示意图中可仅以 id 标识结点 ) 。3）依照迪杰斯特拉 (dijikstra)算法的战略，顺次给出 r1 抵达题 42 图中子网 192.1.x.x 的最短途径及费用。2015 年试题填空题1.已知程序如下:int s(int n) return (n=0) ? 0 : s(n-1) +n; 13 void ma
34、in() couts(1)-s(0) bs(0)-s(1)-main() cmain()-s(0)-s(1) d s(1)-s(0)-main() 2.先序序列为a,b,c,d 的不一样二叉树的个数是a13 b 14 c 15 d 16 3.下列选项给出的是从根别离抵达两个叶节点途径上的权值序列，能归于同一棵哈夫曼树的是a24，10，5 和24，10，7 b24，10，5 和 24，12 ，7 c24，10，10和24，14，11 d24，10，5 和24，14，6 4.如今有一颗无重复要害 字的平衡二叉树（avl 树）, 对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙说中，正确的
35、是a根节点的度必定为2 b树中最小元 素必定是叶节点c最终刺进的元素必定是叶节点d 树中最大元素必定是无左子树5设有向图g=(v,e) ，极点集v=v0,v1,v2,v3 ，边集 e=,，, 若从极点 v0 初步对图进行深度优先遍历，则可以得到的不一样遍历序列个数是a2 b3 c 4 d 5 6 .求下面带权图的最小（价值） 生成树时，可所以克鲁斯卡（krus kal）算法第次选中但不是普里姆（prim）算法（从v4 初步）第2 次选中的边是a(v1,v3) b(v1,v4) c (v2,v3) d(v3,v4) 7 .下列选项中，不能构成减半查找中要害词比照序列的是a500，200，450，
36、180 b500，450，200，180 c180，500，200，450 d180，200，500，450 8 .已知字符串 s 为“abaabaabacacaabaabcc”. 方法串 t 为“abaabc ”, 选用 kmp 算法进行匹配，初度呈现“失配”(si != ti) 时， i=j=5, 则下次初步匹配时，i 和 j 的值别离是ai=1，j=0 b i=5，j=0 c i=5，j=2 d i=6，j=2 9下列排序算法中元素的移动次数和要害词的初始摆放次序无关的是a直接刺进排序b 起泡排序c 基数排序d 快速排序1 0 .已知小根堆为8，15，10，21，34，16，12，删去要害词8 之后需重建堆，在此进程中，要害词之间的比照数是14 a1 b2 c 3 d 4 11希尔排序的组内排序选用的是（）a直接刺进排序b 减半刺进排序c 快速排序d 归并排序答复题 2 41、用单链表保存m 个整数，节点的规划为 (data,link)，且|data|=2)个极点的邻接矩阵为 b 则，bm(2=m=n) 非零元素的意义是啥？
本文地址：
/peixun/210999.html
版权声明：除特别声明外，德林博客的一切文章或资源都是本站原创，转载时请注明出处和链接。
