玩LOL帧数老是在30 为什么？
配置的问题，你的E3400处理器和GT610显卡都只算是够LOL游戏而已，如果希望流畅，你可以试试在华硕945P里边把E3400超到1066 FSB 266外频看看，游戏性能能强一些。
AVAST 4.8专业版的激活码
豁出去了！希望AVAST公司原谅我，我很欣赏你们！（一个一个的试，有的被封了，直到不提醒为止，结果你看着办吧）
专业版：
W4057868R9965A0911-H2FDP2WX
W1939020R9944A0910-YVC9HX1W
W3758173R9973A0910-8PKABUYP
W5050402R8800E1106-UBHPLEHH
S9582216R6754R1106
W71535131E9900Y4679-WLDEEM4U （有效期（过期）：从不）
S9343243R9977A0910-DZEKMX3W
S9672728R9978A0911-ECNK621K
S9003773R9962A0912-1F4Y9NX3
stqndard:
C9418847R9995C1178-VR33U4A8
C4639537R9995Z1199-AXR9P29E
C8915437R9981L1156-1SV57HKR
C2170518R9994H1159-LJ3HAXUH
C4975279R9995V1157-M775EPTL
S7560688R9984X1195-89TUN9NF
S1240469R9995C1158-K9Z3082P
S9039116R9995L1174-PSWDN4K7
S0049501R9999A1193-9C3UKSY8
S3076038R9992B1183-EELXYAJZ
W1753183R9988L1143-1UZLVPT5
W8516766R9990N1181-JPKEF8UV
W1386312R9989E1179-C *** B18NK
W2548656R9996I1146-12WZKSTK
W7517413R9987S1178-8F3A3TYU
oem:
C5839619M9989R1146-F01YNK4R
S2000191M9983D1134-JWZU1DMB
W6475681M9981R1136-1JTJ14BV
C7559965M9988A1154-BRRYC6HC
S6117472M9999C1131-2UL9XTTF
W3302698M9987N1136-MVP92F8C
C8261941M9995A1198-4BMTEAPX
S2541414M9991N1134-AEKPXS1C
W9328661M9984Y1132-E4X5W47Y
school:
C8638592E9995D1185-1V4JNX80
S8639999E9991T1171-VF69PZY0
W0032225E9986Z1181-CNH2RX0U
C7473993E9989B1172-A3HDRJVT
S1174848E9988D1151-0HXXERHB
W0599461E9992D1132-B0S023C0
C0718579E9993F1179-7H6NF813
S6606721E9992W1156-LD01MWXB
W1560056E9980G1131-PLU7LMZU
home:
C5660185H9995W1169-Z197LKA1
S2617124H9983E1169-UJVKWVYS
W9675853H9981T1199-C *** D385R
C8057149H9995F1193-JLWXTK26
S4667965H9991U1156-46JVT388
W9661483H9995T1139-PX78D3EW
C1663949H9989J1145-WBCZ7M0H
S6272443H9993Z1141-XTUNZ1US
W7098116H9987Q1145-2E651AZU
S3280224R9967A0911-0VT2M46S
C6846175R9997U1141-2R0M7HHL 有效期：20160725 升级有效期：从不
C2458873R9997C1145-25EENV64 有效期：20160730 升级有效期：从不
C0947513R9998C1151-EUMM917U 有效期：20160830 升级有效期：从不
S5514926R9994A1136-SFRWLLMH 有效期：20160430 升级有效期：从不
S7654879R9998N1158-HYKZ5N9F 有效期：20160825 升级有效期：从不
S4710493R9999Y1183-2LRXYFDW 有效期：20160930 升级有效期：从不
W4533613R9992N1189-0ZUX2FA4 有效期：20160301 升级有效期：从不
W3329883R9992Q1174-RVC625NN 有效期：20160301 升级有效期：从不
W9253989R9995X1192-H8HPEN45 有效期：20160530 升级有效期：从不
AVAST!专业版序列号：
C9429888R0070S1110-FTCHWMB5(软件有效期2015年5月11日,升级有效期2010年6月1日)
S7588137R6599P1106-5WKNCJWK(软件有效期2015年5月11日,升级有效期2010年6月1日)
S9449999R9438D1106-YBKDA1AF(软件有效期2010年4月11日,升级有效期2012年11月1日)
S6945137R6826L1106-WXH4K1SJ(软件有效期2009年4月11日,升级有效期2010年9月)
S42824182R9983V1147-TB7YZPMM
S01150507R9983F1147-EDBHRPHK
S59630797R9983U1147-M *** ATYLA
S58620628R9983E1147-6YDNXA10
S12154216R9983B1147-TUMD0UKT
S17836474R9983C1147-04RBFLXH
S00162523R9983R1147-MX55CRTS
S93427757R9983R1147-T8N4PAR3
S14410560R9983H1147-9UZLDCXS
S6039686R6039W1106-FBYVE2MU 有效期2009.5.6 升级有效期2010.1.1
S9665355R9665P1106-YCX4AKKT(2012.5.3)
S7592769R8591F1106-ZVDJPMLT(2012.2.1)
S8063767R8063Y1106-YUNXP0X6(2011.9.1)
S9371525R9371V1106-49R7K7SL(2012.10.1)
S9859757R9859U1106-WBPUN2DU(2011.10.10)
S9085198R6358F1106-MXJ2U0C1(2010.4.1)
S8951576R6593B1106-R5UCKNKK(2010.6.1)
S8178925R6355F1106-D0TCZCYL(2010.4.1)
S8746103R7846X1106-7FWWNMFK(2010.10.9)
S9582216R6754R1106-SZJ02T6X(2010.8.1)
S6449038R6449M1106-05PW0W2P(2010.5.1)
S6273737R6273Y1106-R9LBA53A(2010.3.1)
S9379792R6157K1106-N5NPW07W(2010.2.1)
S9498476R7165R1106-WDDAA83R(2010.12.1)
S9030256R7142F1106-11RJJ4SW(2012.2.9)
S9449492R8338T1106-92N079NA(2010.2.9)
S9209384R6146V1006-NMNAAPJE(2010.1.1)
S9666899R6899B1106-8BHM73HA(2010.9.1)
S6090057R6271Y1106-LW4F2MLW(2010.3.1)
S8097457R6357Z1106-2D6NU443(2010.4.1)
S6614296R8841K1106-Y99HB3Z6(2010.5.9)
S7146518R7146T1106-WBX6LWNC(2010.12.1)
S7420350R9241H1106-H4REJ3AE(2010.5.10)
S7353300R6253A1006-6ZCSKBM9(2010.2.1)
S8818939R6645R1106-16LVL5AT(2010.7.1)
S8687387R7778U1106-6VXYESW0(2011.6.1)
S7199294R7455K1006-2E31N4T2(2011.2.1)
S7298071R9076V1106-1U6EVS2T(2012.7.1)
S8963084R9972F1106-ZEZ *** Z8N(2012.12.9)
S7384351R7384R1106-HW0E6LP4(2011.2.1)
S7170077R9362Y1106-VXCW72R7(2012.2.9)
S8875557R8957X1106-8B094A1N(2011.9.9)
S8473195R8253R1106-13VF7JM3(2011.5.9)
S7775896R8557E1106-8K6AW5TB(2011.9.9)
S7872218R8763Y1106-6Z7UNC1P(2012.3.9)
S7935192R4371Z1106-S1BJD5AJ 有效期2012.1.6 升级有效期2008.8.1
S6945137R6826L1106-WXH4K1SJ 有效期2008.4.6 升级有效期2010.9.
C0163706M9984Y1142-08V7VMUM（2555天到期）
S9454155M9998I1163-XPFDX44J
W5516786M9987A1168-5EXJ9UKX
C3349577M9995R1136-ZRDTRT6J
S6451277M9996L1164-MHC2P0XK
W1695080M9997X1149-461N4T0W
C6924726M9995D1161-MDN6XUYP
S1846502M9999R1186-BVLJ445V
W0685403M9986J1186-X48WWT9Y
可用到2012年10月29日
S8818939R6645R1106-16LVL5AT
S8687387R7778U1106-6VXYESW0
S7199294R7455K1006-2E31N4T2
S7298071R9076V1106-1U6EVS2T
S8963084R9972F1106-ZEZ *** Z8N
S7384351R7384R1106-HW0E6LP4
S7170077R9362Y1106-VXCW72R7
S8875557R8957X1106-8B094A1N
S8473195R8253R1106-13VF7JM3
S7775896R8557E1106-8K6AW5TB
S7872218R8763Y1106-6Z7UNC1P
Avast!2008年最新破解的注册码和序列号：
S7843044R9967R0912-4FK7FDDC
S7496171R9941R0912-9748EKC3
S5245539R9976R0911-EXLW0S6B
S2682757R9971R0911-KR8RYFEZ
S5957972R9964R0911-VDJMYB5T
S3289610R9967R0910-M7S065VP
S1521339R9962R0910-PJ7MRX9N
S8938544R9962R0911-FKLL0NW5
S9604917R9956R0911-J9NB5S84
S7415270R9971R0911-UJBK5U8S
S1185627R9961R0912-WERHW5RS
S9172262R9978R0911-KXY2SUXZ
S9473192R9974R0912-B353XMZM
S9698273R9966R0910-JL8UJBVP
S3188851R9946R0912-WTTL11AB
S1486557R9965R0910-BD8YPSTS
S6811057R9977R0912-43SDEJRU
S9082782R9965R0910-VTH5F1KR
S4493272R9945R0912-JU717RNW
S9173497R9942R0911-H0MJEL1C
S9173497R9942R0911-H0MJEL1C
S9754206R9956R0912-V7RW8HFX
S9116388R9958R0911-PFDHJFR6
S3829310R9976R0910-JA0MAH2P
S8509535R9973R0912-MU16JR2C
S5041610R9978R0910-6Y47N9RF
S8569285R9948R0910-SK331J5H
S5063938R9965R0910-98NULP0Z
S8092980R9942R0912-6AH5LW10
S9260626R9952R0910-5M7WWV1U
S4576585R9961R0912-Y5URAF2X
S3318224R9964R0911-D3YJ5L7J
S6828393R9976R0911-1HE31D5N
S3448773R9945R0912-9LH3VVRL
求下面数据结构试题的答案...
一．
1,复杂性 2.线性结构 非线性结构
3．可以按序号随机存取 4.数据元素
5.后进先出 6.n 7.只能在队头进行
9.长度 1 深度 1
10 -+A*BC/DE
11
12 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2•••Vim，Vq。
13 n（n-2）/2 14 n—1 15 2n—1
17 一种存储结构
19可以从表中任意结点开始遍历整个链表；只用一个指向尾结点的指针对链表头、尾进行操作，提高了效率。
20栈是仅限制在表的一端进行插入和删除的运算的线性表，是一种操作受限的线性表。
二．
1算法 的时间复杂度和空间复杂度
2.队列
3.
4嵌套 *** 表示法，广义表表示法，凹入表示法
5. 45 6.S(1) X(1) S(2)S(3)X(3)S(4)X(4)X(2)
7（1） O（nˆ2）
（2） O（nˆ2）
8.
哈夫曼树：
WPL=2*5+4*5+5*4+16*3+8*3+7*3+30=173
9.邻接矩阵：
邻接表：
10.二叉树：
前序：ABCEFD
中序：BEFCDA
后序：FEDCBA
二战中叱诧风云的黑豹坦克的详细资料？
“黑豹”中型坦克（德语：Panzerkampfwagen V Panther）是在1941年“巴巴罗萨”行动后，德国遭到T-34危机后研发生产的新型坦克，制式编号为Sd.Kfz.171。它采用了新式55°倾斜装甲和长身管L/70 Kwk42 75mm主炮，是二战中最成功的中型坦克之一。在1943年的库尔斯克会战中首次投入实战，一直服役到了第二次世界大战结束。
黑豹坦克的主炮为莱茵金属公司生产的75毫米半自动KwK42 L70火炮，可携带79发炮弹(G型为82发)。其火炮配有爆炸装药穿甲弹和钢心弹头穿甲弹，其中爆炸装药穿甲弹的初速为925m/s，在900m的距离上命中角为90度时，穿甲厚度为133mm。钢心穿甲弹的初速为1120m/s，在900m距离上命中角为90度时，穿甲厚度为170mm。火炮瞄准镜为TZF12型双目瞄准镜。75mm火炮在当时并不算是大口径的火炮，但是黑豹的主炮却是二战中更具威力的坦克炮之一。其特长炮管和强大的推动力，更为其提供了较高的初速。此外，由于坦克上的瞄准器敏感度较低，这使得黑豹坦克能够更容易击中敌人。加上此火炮的破甲能力比88mmKwK36 L56火炮更高，令黑豹坦克成为了战场上的杀人机器。
在战争后期，德国空军失去制空权后，一些黑豹坦克也装上了一挺7.92mm MG42高射机枪，车内可携带2500发机枪弹，有助于压制步兵及用于防空。在最初的D型和早期A型上没有车体机枪，乘员可以用冲锋枪从方形窗口里射击。在后期A型及所有G型上，车体机枪都安装在有K.Z.F.2型瞄具的圆型枪座上。
黑豹借鉴了苏联坦克设计上的思路，其最主要是其55°倾斜式装甲，增加来袭炮弹产生跳弹的可能，而且也增加了装甲水平方向的厚度，使得不易被击穿。正面的斜甲采用了同质钢板，经过焊接及锁扣后变得更为坚固。此外，最初生产的黑豹坦克只有一块60毫米的斜甲，但不久就加厚至80毫米，而黑豹D型以后的型号更把炮塔装甲加强至100毫米的上限，以保护炮塔的前端。而坦克两侧更加上了5毫米厚的裙板，以保护坦克不受敌人反坦克枪或反坦克火箭的损害。但黑豹的侧面装甲依然薄弱，仅有40毫米，是一个非常大的缺陷，因为苏制45mm反坦克炮只要战术得当，也可以毫不费力的击穿这个厚度的装甲。
而黑豹炮塔的弧形炮盾加强了防护，但是其下半部有可能会形成窝弹区使得炮弹反射击穿驾驶舱的顶部，于是从1944年起在G型上采用了新的加厚下部的“平下巴”炮盾设计，但是到战争结束依然有没有“下巴”的黑豹旧炮塔生产。
黑豹坦克是采用的是德国最常见的坦克设计，再额外加装火炮和斜甲。坦克的重量由预计的35吨增加至43吨，安装了一个可以提供700匹马力，以齿轮箱及掌控系统驱动的迈巴赫HL230 P30 V-12汽油发动机，而这种发动机一般被认为可以承受连续行进2000公里的负荷。为了把发动机的故障减到最少，开发人员特意安装调速器以把发动机的转数下调至每分钟2500转。此外，调速器的安装也使得黑豹的更大行驶速度由55千米/小时下降至46千米/小时。
黑豹的行动装置采用双扭杆独立式悬挂装置和液力减振器，车体每侧有8个负重轮，负重轮分两排，交错排列，主动轮在前，诱导轮在后。履带为铰链式，可安装防滑齿，宽为660mm。因此黑豹的造价十分昂贵且很费时，但也因此获得了良好的越野性能。
黑豹的变速箱是ZF公司的AK7-200型，有7个前进档和1个倒档，其中还有一些MAN自产的变速箱。以控制杆驾驭的单轴条驾驶系统组成。其驾驶系统允许以一个固定的轴条来驱动每个齿轮箱。当齿轮愈大，转动的半径就会愈大。如果其半径比要求中大，那么驾驶用的刹车系统就可用来收紧齿轮的转动，但是这个部件的寿命也不过行进150公里，不然很可能导致部件无法修复。因为在战争期间，德国缺乏制造齿轮的精密仪器，而生产该部件的机器也缺乏必须的齿轮，才导致了黑豹坦克的更大弱点就是其最终的驾驶部件。
“黑豹”的乘员由五个人来担任：驾驶员、通讯员、炮手、装填手及车长。驾驶员位于车体前部左侧，其上方有1个舱门，门前有2具潜望镜，他右边是机电员，机电员上方有1个出入门，门前装2具潜望镜。炮塔顶部左后方安装有桶状指挥塔，指挥塔上没有装潜望镜，只有简单的观察缝。
参考资料：
求2008年10月自考数据结构试题及答案
全国2008年10月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是更符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）
A. 栈 B. 队列
C. 树 D. 图
2.下面程序段的时间复杂度为（ ）
for (i=0; im; i++)
for (j=0; jn; j++)
A[i][j]=i*j;
A. O (m2) B. O (n2)
C. O (m*n) D. O (m+n)
3.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）
A. p-next==head B. p-next-next==head
C. p-next==NULL D. p==head
4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）
A. SXSSXXXX B. SXXSXSSX
C. SXSXXSSX D. SSSXXSXX
5.两个字符串相等的条件是（ ）
A. 串的长度相等 B. 含有相同的字符集
C. 都是非空串 D. 串的长度相等且对应的字符相同
6.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（ ）
A. head (tail (head (L))) B. head (head(head(L)))
C. tail (head (tail (L))) D. head (head (tail (L)))
7.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）
A. 0 B. 1
C. 48 D. 49
8.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）
A. Dout B. Dout-1
C. Dout+1 D. n
9.如图所示的有向无环图可以得到的拓扑序列的个数是（ ）
A. 3 B. 4
C. 5 D. 6
10.如图所示的带权无向图的最小生成树的权为（ ）
A. 51 B. 52
C. 54 D. 56
11.对长度为n的关键字序列进行堆排序的空间复杂度为（ ）
A. O（log2n） B. O（1）
C. O（n） D. O（n*log2n）
12.已知用某种排序 *** 对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为
（35，51，24，13，68，56，42，77，93）
（35，24，13，51，56，42，68，77，93）
所采用的排序 *** 是（ ）
A. 插入排序 B. 冒泡排序
C. 快速排序 D. 归并排序
13.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是（ ）
A. T[2] B. T[4]
C. T[8] D. T[10]
14.适宜进行批量处理的文件类型是（ ）
A. 顺序文件 B. 索引顺序文件
C. 散列文件 D. 多关键字文件
15.VSAM文件的索引结构为（ ）
A. B+树 B. 二叉排序树
C. B-树 D. 更优二叉树
二、填空题(本大题共10小题，每小题2分，共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的 倍。
17.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的更好的时间复杂度是 。
18.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是 。
19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。
20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为 。
21.假设用x,y表示树的边（其中x是y的双亲），已知一棵树的边集为
{b,d,a,b,c,g,c,f,c,h,a,c}，该树的度是 。
22.n个顶点且含有环路的无向连通图中，至少含有 条边。
23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 。
24.和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对 结构也无特殊要求。
25.顺序文件中记录存放的物理顺序和 顺序一致。
三、解答题(本大题共4小题，每小题5分，共20分)
26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。
前序序列：
后序序列：
27.图的邻接表的类型定义如下所示：
#define MaxVertexNum 50
typedef struct node {
int adjvex;
struct node *next;
}EdgeNode;
typedef struct {
VertexType vertex;
EdgeNode *firstedge;
}VertexNode;
typedef VertexNode AdjList[MaxVertexNum];
typedef struct {
AdjList adjlist;
int n, e;
}ALGraph;
为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。
题27图
28.某类物品的编号由一个大写英文字母及2位数字（0..9）组成，形如E32。运用基数排序
对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。
E13，A37，F43，B32，B47，E12，F37，B12
之一趟：
第二趟：
第三趟：
29.（1）画出对表长为13的有序顺序表进行二分查找的判定树；
（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。
（1）
（2）
四、算法阅读题（本大题共4小题，每小题5分，共20分）
30.已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(L)后的L状态；
（2）简述算法f30的功能。
void f30 (SeqList *L) {
int i,j;
for (i=j=0;iL-length; i++)
if(L-data[i]=0){
if(i!=j)L-data[j]=L-data[i];
j++；
}
L-length=j;
}
(1)
(2)
31.阅读下列算法，并回答问题：
（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (Q,Q1,Q2)之后队列Q、Q1和Q2的状态；
（2）简述算法f31的功能。
（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）
void f31 (Queue*Q, Queue*Q1, Queue*Q2) {
int e;
lnitQueue (Q1);
lnitQueue (Q2);
while (!QueueEmpty (Q)) {
e=DeQueue (Q);
if (e=0) EnQueue (Q1,e);
else EnQueue (Q2,e)
}
}
（1）
（2）
32.阅读下列算法，并回答问题：
（1）假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符)，写出f32（s）的返回值；
（2）简述算法f32的功能。
int f32 (char*s){
int i, n, inword;
n=inword=0;
for (i=0;s[i]!=’\0’;i++)
if (s[i]!=’⊔’ inword==0){
inword=1;
n++;
}
else if (s[i]==’⊔’ inword==1)
inword=0;
return n;
}
（1）
（2）
33.阅读下列对正整数关键字序列L操作的算法，并回答问题：
（1）设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值；
（2）简述函数f33的功能。
int Partition (SeqList*L, int low, int high);
‖对L[low..high]做划分，返回基准记录的位置，并使左部的关键字
‖都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字
int f33 (SeqList L, int k){
int low, high, pivotpos;
low=1;
high=L.length;
if (klow || khigh)
return-1;
do {
pivotpos=Partition (L, low, high);‖调用快速排序的划分算法
if (pivotposk)
low=pivotpos+1;
else if (pivotposk)
high=pivotpos-1;
}while (pivotpos!=k);
return L.data [pivotpos];
}
（1）
（2）
五、算法设计题（本题10分）
34.二叉排序树的类型定义如下：
typedef struct BSTNode {‖ 二叉排序树的结点结构
int data; ‖数据域
struct BSTNode *lchild, *rchild; ‖左、右孩子指针
}BSTNode,*BSTree;
设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
