《数据规划》历年考研真题及答复(数据规划图)

1、精选优质文档-倾情为你奉上数据规划考研真题及答复专心-专心-专业目录2009 年试题填空题1. 为处置核算机与打印机之间速度不匹配的疑问，一般设置一个打印数据缓冲区，主机即将输出的数据顺次写入该缓冲区，而打印机则顺次从该缓冲区中取出数据。该缓冲区的逻辑规划大约是a.栈b.行列c.树d.图2. 设栈 s 和行列 q 的初始状况均为空，元素 abcdefg 顺次进入栈 s。若每个元素出栈后当即进入行列 q，且 7 个元素出队的次序是 bdcfeag，则栈 s 的容量至少是a1b.2c.3d.43. 给定二叉树图所示。设 n 代表二叉树的根，l 代表根结点的左子树，r 代表根结点的右子树。若遍历后的

2、结点序列为 3，1，7，5，6，2，4，则其遍历方法是alrnb.nrlc.rlnd.rnl4. 下列二叉排序树中，满足平衡二叉树界说的是5. 已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是a39b.52c.111d.1196. 将森林变换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在正本的森林中，u 和 v 可以具有的联络是 i父子联络ii.兄弟联络iii.u 的父结点与v 的父结点是兄弟联络a.只需 iib.i 和 iic.i 和 iiid.i、ii 和 iii7. 下列关于无向连通图特性的叙说中，正确的是i一切

3、极点的度之和为偶数ii.边数大于极点个数减 1iii.至稀有一个极点的度为 1a.只需 ib.只需 iic.i 和 iid.i 和 iii8. 下列叙说中，不契合 m 阶 b 树界说需求的是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，2

4、0，15，22，1910. 若数据元素序列 11，12，13，7，8，9，23，4，5 是选用下列排序办法之一得到的第二趟排序后的成果，则该排序算法只能是a起泡排序b.刺进排序c.选择排序d.二路归并排序答复题41.（10 分）带权图（权值非负，标明边联接的南北极点间的间隔）的最短途径疑问是找出从初始极点到方针极点之间的一条最短途径。假定从初始极点到方针极点之间存在途径， 现有一种处置该疑问的办法:设最短途径初始时仅包括初始极点，令其时极点 u 为初始极点；选择离 u 迩来且没有在最短途径中的一个极点 v，参加到最短途径中，修合理时极点u=v；重复进程，直到 u 是方针极点时中止。请问上述办法能

5、否求得最短途径？若该办法可行，请证明之；否则，请举例阐明。42.（15 分）已知一个带有表头结点的单链表，结点规划为datalink假定该链表只给出了头指针 list。在不改动链表的条件下，请方案一个尽可以高效的算法，查找链表中倒数第 k 个方位上的结点（k 为正整数）。若查找成功，算法输出该结点的 data 值，并回来 1；否则，只回来 0。需求:（1） 描绘算法的根柢方案思维（2） 描绘算法的具体完成进程（3） 根据方案思维和完成进程，选用程序方案言语描绘算法（运用 c 或 c+或 java 言语完成），要害之处请给出扼要注释。2010 年试题填空题1、若元素 a,b,c,d,e,f 顺次

6、进栈，答应进栈、退栈操作替换进行。但不答应接连三次进行退栈作业，则不可以能得到的出栈序列是（ ）a:dcebfab:cbdaefc:dbcaefd:afedcb2、某行列答应在其两端进行入队操作，但仅答应在一端进行出队操作，则不可以能得到的次序是（ ）a:bacdeb:dbacec:dbcaed:ecbad3、下列条理二叉树中（用虚线标明条理），契合后序条理树界说的是（ ）4、鄙人列所示的平衡二叉树中刺进要害词 48 后得到一棵新平衡二叉树，在新平衡二叉树中， 要害词 37 地址结点的左、右子结点中保存的要害词别离是（ ）a:13，48b:24，48c:24，53d:24，905、在一棵度为 4

7、的树 t 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 t 的叶节点个数是（ ）a:41b:82c:113d:1226、对 n(n 大于等于 2)个权值均纷歧样的字符构成哈夫曼树，关于该树的叙说中，差错的是（） a:该树必定是一棵完全二叉树b:树中必定没有吨蔼 1 的结点c:树中两个权值最小的结点必定是兄弟结点d:树中任一非叶结点的权值必定不小于下一任一结点的权值7、若无向图 g-（v.e）中含 7 个极点，则保证图 g 在任何情况下都是连通的，则需要的边数最少是（ ）a:6b:15c:16d:218、对下图进行拓补排序，

8、可以得到不一样的拓补序列的个数是（ ）edacba:4b:3c:2d:19、已知一个长度为 16 的次序表 l，其元素按要害词有序摆放，若选用减半查找法查找一个不存在的元素，则比照次数最多是（ ）a:4b:5c:6d:710、选用递归方法对次序表进行快速排序，下列关于递归次数的叙说中，正确的是（ ） a:递归次数与初始数据的摆放次序无关 b:每次区别后，先处置较长的分区可以削减递归次数 c:每次区别后，先处置较短的分区可以削减递归次数 d:递归次数与每次区别后得到的分区处置次序无关11、对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序成果如下（ ） 第一趟:2，12，16，5，

9、10，88第二趟:2，12，5，10，16，88 第三趟:2，5，10，12，16，88 则选用的排序办法可所以:a:起泡排序b:希尔排序c:归并排序d:基数排序答复题 141.（10 分）将要害词序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从 0 初步的一个一维数组散列函数维:h（key）=（key3）mod t，（t 为散列表空间规划），处置冲突选用线性勘探再散列法，需求装填（载）因子为 0.7疑问:（1）请画出所规划的散列表；（2）别离核算等概率情况下，查找成功和查找不成功的均匀查找长度。42.（13 分）设将 n(n,1)个整数存放到

10、一维数组 r 中，试方案一个在时刻和空间两方面尽可以有用的算法，将 r 中保有的序列循环左移p（0pn）个方位，即将r 中的数据由（x0x1xn-1）改换为（xpxp+1xn-1x0x1xp-1）需求:（1） 给出算法的根柢方案思维。（2） 根据方案思维，选用c 或 c+或 java 言语表述算法要害之处给出注释。（3） 阐明你所计合算法的时刻凌乱度和空间凌乱度2011 年试题填空题1. 设 n 是描绘疑问规划的非负整数，下面程序片段的时刻凌乱度是x = 2;while ( x < n/2 )x = 2*x;a.o(log2n)b.o(n)c.o(n log2n)d.o(n2)2. 元素

11、 a, b, c, d, e 顺次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到一切元素都出栈，则在一切可以的出栈序列中，以元素 d 最初的序列个数是a.3b.4c.5d.63. 已知循环行列存储在一维数组 a0.n-1 中，且行列非空时 front 和 rear 别离指向队头元素和队尾元素。若初始时行列为空，且需求第 1 个进入行列的元素存储在 a0处，则初始时 front 和 rear 的值别离是a.0, 0b.0, n-1c.n-1, 0d.n-1, n-14. 若一棵完全二叉树有 768 个结点，则该二叉树中叶结点的个数是a.257b.258c.384d.3855. 若一棵二叉树

12、的前序遍历序列和后序遍历序列别离为 1, 2, 3, 4 和 4, 3, 2, 1，则该二叉树的中序遍历序列不会是a.1, 2, 3, 4 b.2, 3, 4, 1 c.3, 2, 4, 1 d.4, 3, 2, 16. 已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点个数是a.115 b.116 c.1895 d.18967. 关于下列要害词序列，不可以能构成某二叉排序树中一条查找途径的序列是a.95, 22, 91, 24, 94, 71 b.92, 20, 91, 34, 88, 35c.21, 89, 77, 29, 36, 38 d.12, 2

13、5, 71, 68, 33, 348. 下列关于图的叙说中，正确的是i. 回路是简略途径ii. 存储稀少图，用邻接矩阵比邻接表更省空间iii. 若有向图中存在拓扑序列，则该图不存在回路a.仅 iib.仅 i、iic.仅 iiid.仅 i、iii9. 为前进散列(hash)表的查找功率，可以采纳的正确办法是i. 增大装填(载)因子ii. 方案冲突(磕碰)少的散列函数iii. 处置冲突(磕碰)时避免发生集合(堆积)表象a.仅 ib.仅 iic.仅 i、iid.仅 ii、iii10. 为完成快速排序算法，待排序序列宜选用的存储方法是a.次序存储b.散列存储c.链式存储d.索引存储11. 已知序列 2

14、5, 13, 10, 12, 9 是大根堆，在序列尾部刺进新元素 18，将其再调整为大根堆，调整进程中元素之间进行的比照次数是a.1b.2c.4d.5答复题 141.(8 分)已知有 6 个极点(极点编号为 0 5)的有向带权图 g，其邻接矩阵 a 为上三角矩阵， 按行为主序(行优先)保存在如下的一维数组中。需求:(1)写出图 g 的邻接矩阵 a。(2) 画出有向带权图 g。(3) 求图 g 的要害途径，并核算该要害途径的长度。42.(15 分)一个长度为 l(l1)的升序序列 s，处在第l/2个方位的数称为 s 的中位数。例如，若序列 s1=(11, 13, 15, 17, 19)，则 s1

15、 的中位数是 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)return1; re

16、turnn*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.5b.7c.8d.113、若一颗二叉树的前序遍历序列为 a,e,b,d,c，后续遍历序列为 b,c,d,e,a，则根节点的孩子节点()a.只需 eb.有 e、bc.有 e、cd.无法断定4、若平衡二叉树的高度为 6，且一切非叶节点的平衡因子均

17、为 1，则该平衡二叉树的节点总数为()a.10b.20c.32d.335、对有 n 个节点、e 条边且运用邻接表存储的有向图进行广度优先遍历，其算法时刻凌乱度()a.o(n)b.o(e)c.o(n+e)d.o(n*e)6、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的规划是()a.存在，且仅有b.存在，且不只有c.存在，可以不只有d.无法断定是不是存在7、如下有向带权图，若选用迪杰斯特拉（dijkstra）算法求源点 a 到其他各极点的最短途径， 得到的第一条最短途径的方针极点是 b，第二条最短途径的方针极点是 c，后续得到的其他各最短途径的方针极点顺次是()a.d

18、,e,fb.e,d,fc.f,d,ed.f,e,d8、下列关于最小生成树的说法中，正确的是(

)、最小生成树的价值仅有、一切权值最小的边必定会呈如今一切的最小生成树中、运用普里姆（prim）算法从不一样极点初步得到的最小生成树必定相同、运用普里姆算法和克鲁斯卡尔（kruskal）算法得到的最小生成树总纷歧样a.仅b.仅c.仅、d.仅、9、已知一棵 3 阶 b-树，如下图所示。删去要害词 78 得到一棵新 b-树，其最右叶结点中的要害词是()a.60b.60,62c.62,65d.6510、在内部排序进程中，对没有断定究竟方位的一切元素进行一遍处置称为一趟排序。下列排序办法中，每一趟排序结束都至少能

19、够断定一个元素究竟方位的办法是().简略选择排序.希尔排序.快速排序.堆排序.二路归并排序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 次两两兼并，将 6 个表究竟兼并成 1 个升序表，并在最坏情况下比照的总次数抵达最小。请答复下列疑问。（1） 给出无缺的兼并进程，并求出最坏情况下

20、比照的总次数。（2） 根据你的兼并进程，描绘 n(n2)个不等长升序表的兼并战略，并阐明理由。42、（13 分）假定选用带头结点的单链表保存单词，当两个单词有相同的后时缀，则可同享相同的后缀存储空间，例如，“loaging”和“being”，如下图所示。设 str1 和 str2 别离指向两个单词地址单链表的头结点，链表结点规划为（data,next），请方案一个时刻上尽可以高效的算法，找出由 str1 和 str2 所指向两个链表一起后缀的开始方位（如图中字符 i 地址结点的方位 p）。需求:（1） 给出算法的根柢方案思维。（2） 根据方案思维，选用 c 或 c+或 java 言语描绘算法关

21、键之处给出注释。（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-3b. n- 2c. n-1d. 无法断定3. 若将要害词 1，2，3，4，5，6，7 顺次刺进到初始为空的平衡二叉树 t 中，则 t 中平衡因子为 0 的分支结点的个

22、数是a. 0b. 1c. 2d. 34. 已知三叉树 t 中 6 个叶结点的权别离是 2，3，4，5，6，7，t 的带权（外部）途径长度最小是a. 27b. 46c. 54d. 565. 若 x 是后序条理二叉树中的叶结点，且 x 存在左兄弟结点 y，则 x 的右条理指向的是a. x 的父结点b. 以 y 为根的子树的最左下结点c. x 的左兄弟结点 yd. 以 y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树 t1 中，删去某结点 v 之后构成二叉排序树 t2，再将 v 刺进t2 构成二叉排序树 t3。下列关于 t1 与 t3 的叙说中，正确的是i. 若 v 是 t1 的叶结点，则

23、t1 与 t3 不一样ii. 若 v 是 t1 的叶结点，则 t1 与 t3 相同iii. 若 v 不是 t1 的叶结点，则 t1 与 t3 不一样iv. 若 v 不是 t1 的叶结点，则 t1 与 t3 相同a. 仅 i、iiib. 仅 i、ivc. 仅 ii、iiid. 仅 ii、iv7. 设图的邻接矩阵 a 如下所示。各极点的度顺次是a. 1，2，1，2b. 2，2，1，1c. 3，4，2，3d. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是a. h，c，a，b，d，e，g，f b. e，a，f，g，b，h，c，dc. d，b，c，a，h，e，f，g d

24、. a，b，c，d，h，e，f，g9、下列的 aoe 网标明一项包括 8 个活动的工程。经过一起加速若干活动的发展可以缩短整个工程的工期。下列选项中，加速其发展就可以缩短整个工程的工期的是:a c 和 eb d 和 ec f 和 ddf 和 h10、在一棵高为 2 的 5 阶 b 树中，所含要害词的个数最少是a 5b 7c 8d14答复题41.（13 分）已知一个整数序列 a=（a0,a1,an-1）,其间 0ain(0in).若存在ap1=ap2=apm=x 且 mn/2(0pkn,1km),则称 x 为 a 的主元素，例如 a=(0，5，5，3，5，7，5，5)，则 5 为主元素；又如 a

25、=(0，5，5，3，5，1，5，7)，则 a 中没有主元素。假定 a 中的 n 个元素保存在一个一维数组中，请计一个尽可以高效的算法，找出 a的主元素。若存在主元素，则输出该元素；否则输出-1。需求:（1） 给出算法的根柢方案思维。（2） 根据方案思维，选用 c 或 c+或 java 言语描绘算法，要害之处给出释。（3） 阐明你所计合算法的时刻凌乱度和空间凌乱度。42.（10 分）设包括4 个数据元素的集结s="do"，"for"，"repeat"，"while"，各元素查找概率顺次为:p1=0.35，p 2 =

26、0 . 1 5 ，p3=0.15，p4=0.35。将s 保存在一个长度为4 的次序表中，选用减半查找法，查找成功时的均匀查找长度为2.2。请答复:（1） 若选用次序存储规划保存 s，且需求均匀查找长度更短，则元素应如何摆放？应运用何种查找办法？查找成功时的均匀查找长度是多少？（2） 若选用链式存储规划保存 s，且需求均匀查找长度更短，则元素应如何摆放？应运用何种查找办法？查找成功时的均匀查找长度是多少？2014 年试题填空题1. 下列程常段的时刻凌乱度是count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j+1) count+;22a.o(log n)

27、b.o(n)c.o(nlog n)d.o(n2)2. 假定栈初始为空，将中缀表达式ab + (c * d- e * f )g 变换为等价后缀表达式的进程中，当扫描到 f 时，栈中的元素顺次是a + (* -b.+ (- *c.+ (* – *d.+ – *3. 循环两列放在一维数组 a0m-1中，end1 指向队头元素，end2 指向队尾元素的后一个方位。假定行列两端均可进行入队和出队操作，行列中最多能包容 m-1 个元素。初始时为空，下列判别队空和队满的条件中，正确的是a. 队空:end1=end2；队满:end1=(end2+1)modmb. 队空:end1=end2;队满:end2=(e

28、nd1+1)mod(m-1)c. 队空:end2=(end1+1)modm ;队满:end1=（end2+1）modmd. 队空:end1=（end2+1）modm;队满:end2=(end1+1)mod(m-1)4. 若对如下的二叉树进行中序条理化，则结点 x 的左、右条理指向的结点别离是a.e,cb.e,ac.d,cd.b,aabcdxe5. 将森林 f 变换为对应的二叉树 t，f 中叶结点的个数等于a.t 中叶结点的个数b.t 中吨蔼 1 的结点个数c.t 中左孩子指针为空的结点个数d.t 中右孩子指针为空的结点个数6. 5 个字符有如下 4 种编码方案，不是前缀编码的是a.01,000

29、0,0001,001,1b.011,000,001,010,1 c.000,001,010,011,100d.000,001,010,011,1007. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可所以a.3,1,2,4,5,6b.3,1,2,4,6,5c.3,1,4,2,5,6d.3,1,4,2,6,51245368. 用哈希（散列）办法处置冲突（磕碰）时可以呈现堆积（集合）表象，下列选项中，会受堆积表象直接影响的是a.存储功率b.数列函数c.装填（装载）因子d.均匀查找长度9. 在一棵具有 15 个要害词的 4 阶 b 树中，含要害词的结点数最多是a.5b.6c.10d.1510. 用

30、希尔排序办法对一个数据序列进行排序时，若第 1 趟排序成果为9,1,4,13,7,8,20,23,15，则该趟排序选用的增量（间隔）可所以a.2b.3c.4d.511. 下列选项中，不可以能是快速排序第 2 趟排序成果的是a.2,3,5,4,6,7,9b.2,7,5,6,4,3,9c.3,2,5,4,7,6,9d.4,2,3,5,7,6,9答复题41.（13 分）二叉树的带权途径长度（wpl）是二叉树中一切叶结点的带权途径长度之和，给定一棵二叉树 t，选用二叉链表存储，节点规划为:leftweightright其间叶节点的 weight 域保存该结点的非负权值。设 root 为指向 t 的根节点

31、的指针，方案求 t 的 wpl 的算法。需求:（1） 给出算法的根柢方案思维；（2） 运用 c 或 c+言语，给出二叉树结点的数据类型界说；（3） 根据方案思维，选用 c 或 c+言语描绘算法，要害之处给出注释。42. (10 分)某网络中的路由器运转 ospf 路由协议，题 42 表是路由器 r1 维护的首要链路状况信息(lsi)，题 42 图是根据题 42 表及 r1 的接口名规划出来的网络拓扑。请答复下列疑问:1） 本题中的网络可笼统为数据规划中的哪种逻辑规划？2） 关于题 42 表中的内容，方案合理的链式存储规划，以保存题 42 表中的链路状况信息(lsi)。需求给出链式存储规划的数据

32、类型界说，并画出对应题 42 表的链式存储规划示意图(示意图中可仅以 id 标识结点)。3） 依照迪杰斯特拉(dijikstra)算法的战略，顺次给出 r1 抵达题 42 图中子网 192.1.x.x 的最短途径及费用。2015 年试题填空题1. 已知程序如下:ints(intn)return(n<=0)?0:s(n-1)+n;voidmain()cout<<s(1);程序运转时运用栈来保存调用进程的信息，自栈底到栈顶保存的信息一次对应的是amain()->s(1)->s(0)bs(0)->s(1)->main()cmain()->s(0)-&g

33、t;s(1)ds(1)->s(0)->main()2. 先序序列为a,b,c,d 的不一样二叉树的个数是a13b14c15d163. 下列选项给出的是从根别离抵达两个叶节点途径上的权值序列，能归于同一棵哈夫曼树的是a24，10，5 和24，10，7b24，10，5 和 24，12，7c24，10，10和24，14，11d24，10，5 和24，14，64. 如今有一颗无重复要害词的平衡二叉树（avl 树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙说中，正确的是a根节点的度必定为2b树中最小元素必定是叶节点 c最终刺进的元素必定是叶节点d树中最大元素必定是无左子树5

34、设有向图g=(v,e)，极点集v=v0,v1,v2,v3，边集 e=<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>,若从极点v0 初步对图进行深度优先遍历，则可以得到的不一样遍历序列个数是a2b3c4d56. 求下面带权图的最小（价值）生成树时，可所以克鲁斯卡（kruskal）算法第次选中但不是普里姆（prim）算法（从v4 初步）第2 次选中的边是a(v1,v3)b(v1,v4)c(v2,v3)d(v3,v4)7. 下列选项中，不能构成减半查找中要害词比照序列的是a500，200，450，180b500，450，200，180

35、c180，500，200，450d180，200，500，4508. 已知字符串s 为“abaabaabacacaabaabcc”. 方法串t 为“abaabc”, 选用 kmp算法进行匹配，初度呈现“失配”(si != ti) 时，i=j=5,则下次初步匹配时，i 和 j 的值别离是ai=1，j=0bi=5，j=0ci=5，j=2di=6，j=2 9下列排序算法中元素的移动次数和要害词的初始摆放次序无关的是a直接刺进排序b起泡排序c基数排序d快速排序10. 已知小根堆为8，15，10，21，34，16，12，删去要害词8 之后需重建堆，在此进程中，要害词之间的比照数是a1b2c3d4 11

36、希尔排序的组内排序选用的是（）a直接刺进排序b减半刺进排序c 快速排序d归并排序答复题 241、用单链表保存m 个整数，节点的规划为(data,link)，且|data|<n(n 为正整数)。现需求方案一个时刻凌乱度尽可以高效地算法，关于链表中必定值相等的节点，仅保存初度呈现的节点而删去其他必定值相等的节点。例如若给定的单链表head 如下删去节点后的head 为需求:(1)给出算法的根柢思维(2) 运用 c 或 c+言语，给出单链表节点的数据类型界说。(3) 根据方案思维，选用c 或 c+言语描绘算法，要害之处给出注释。(4) 阐明所触?惴ǖ氖笨塘杪叶群涂占淞杪叶取?2.已知有5 个极点的图g 如下图所示请答复下列疑问:(1)写出图g 的邻接矩阵a(行、列下标从0 初步)。(2) 求 a2，矩阵a2 中位于0 行 3 列元素值的意义是啥？(3) 若已知具有n(n>=2)个极点的邻接矩阵为b 则，bm(2<=m<=n)非零元素的意义是啥？