假定一棵树的广义表表示为A（C,D（E,F,G）,H（I,J））,则树的度为_________

相关推荐

• 1.某同学在用有两个量程的电压表（0~3V和15V）测由两节干电池串联组成的电池组串联组成的电池组的电压时,记录的是10V,他出现错误的原因是.实际应是.V.2.“PX220-25”的灯泡,接在220V电路中,通过灯泡的电流有多大?这时灯泡电阻有多大?3.一台电动机的铭牌标有“200V4.5kW”字样,用它带动抽水机工作3h,一共做了多少焦耳的功,用了多少度电?若将这些电用来点亮25W的电灯,可用多少小时?2.梯形的上底长为3,中位线长为5,它的下底为.3.梯形的面积被一条对角线分为1：3两部分,这个梯形被它的中位线分成的两部分的面积比是.4.四边形ABCD中,若∠A+∠C=∠B+∠D,∠A的外角为105°,则∠C=.5.平行四边形一组邻边分别是10cm,6cm,这两边的夹角是30°,则它的面积是.cm.5.已知：在正方形ABCD中,点E、F、G、H分别在AB、BC、CD和DA上,且EG⊥FH求证：EG=FH.6.过平行四边形ABCD的对角线交点O做一直线,交BC、、AD于E、F,已知BE=2cm
• 一棵二叉树的广义表形式为: A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) ) 试画出其图形.
• 假定一棵树的广义表表示为A（C,D（E,F,G）,H（I,J））,则树的度为_________
• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
• 推断A、B、C、D、E、F、G、H为短周期元素且原子序数依次增大,其单质分别为a、b、c、d、e、f、g、h,a在h燃烧产生苍白色火焰并生成I,e与由A、D组成的化合物J剧烈反应生成a与K,K的焰色为黄色；f既能溶于I的水溶液中,也能溶于K的水溶液中,但会在由A、D、G组成的化合物M的冷浓溶液中钝化,B、D组成的一种化合物N可用于人工降雨,但也是温室气体.则各个字母所代表的元素化学式
• 这个lingo哪里错了?D例2.1.1 如图中A,B,…,G表示7个城市,连线表示城市之间有一条路相通,连线旁的数字表示路的长度wij,要从城市A到城市G找出一条最短的路线.B31GEA2 2 3FC4 3 1 41设起点为1,终点为n,W为里程,引入0-1型决策变量Xij,如果弧（i,j）在最短路上,则Xij=1,否则Xij=0编写lingo程序如下：model:sets:cities/A,B,C,D,E,F,G/; 定义7个城市;roads(cities,cities)/A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:W,X;定义哪些城市之间有路相连,W为里程,X为0-1型决策变量;endsetsdata:W=2 4 3 3 1 2 3 1 1 3 4;enddataN=@SIZE(CITIES);MIN=@SUM(roads:W*X);@FOR(cities(i) ｜ i #GT# 1 #AND# i #LT# N:@SUM(roads(i,j) :
• 为了测量某高内阻电源的电动势E和内阻r（电动势约5V、内阻约500Ω），现提供下列器材：A．待测电源 B．电压表V（0-3V，内阻约几千欧）C．电流表A（10mA，RA=10Ω）D．电阻箱R0（0-9999.9Ω）E．滑动变阻器R1（0-20Ω） F．滑动变阻器R2（0-1000Ω）G．开关及导线H．干电池若干节（内阻很小）（1）实验中需要将电压表改装．首先测定其内阻，某同学采用图甲所示的电路，电源为干电池组．开关S闭合前，电阻箱R0的阻值应该调到______（选填“零”或“最大”）．闭合开关，调节电阻箱，当电压表指针满偏时，阻值为R01=2950Ω；当电压表指针半偏时，阻值为R02=8900Ω．则电压表内阻RV=______Ω．（2）采用图乙所示的电路测量电源电动势和内阻．电阻箱R0与电压表串联构成量程为6V的电压表，则R0=______Ω；滑动变阻器应选______（选填“R1”或“R2”）．（3）根据实验测得数据，作出电源路端电压U随电流I变化的图象如图丙所示，由图象可知E=______V，
• 随机事件及其概率与古典概型1：判断下列事件那些是必然事件,哪些是不可能事件,哪些是随机事件?A.“抛一石块,下落”；B.“在标准大气压下且温度低于0摄氏度,冰融化”；C.“某人射击一次,中靶“；D.“如果a>b,那么a-b>0";E.“抛一枚硬币,出现正面”；F.“导体通电后,发热”；G.“从分别标有号数1,2,3,4,5的5张标签中任取一张,得到4号签”；H.“某电话机在1分钟内收到2次呼叫”；I."没有水分,种子能发芽”；J.“在常温下,焊锡融化2.：甲,乙,丙三人参加某项测试,他们能达标的概率分别是0.8,0.6,0.5,则三人都达标的概率是————,三人中至少有一人达标的概率是———.3：现有一批产品共有10件,其中8件为正品,2件为次品：1.：如果从中一次取3件,求3件都是正品的概率.4:一面旗帜由3部分组成,这3部分必须分别涂上不同的颜色,现在有红,黄,蓝,黑四种颜色可供选择,求下列概率：1：第1部分是黑色并且第2部分是红色
• 无机化学推断题A、B、C、D、E、F、G、H为短周期元素且原子序数依次增大,分别用其小写字母代表其单质；由A、C组成的一种化合物I是一种绿色氧化剂,可用其水溶液吸收h生成18电子化合物J与c,但I不稳定,易分解为由A、C组成的另一种化合物K与c；d能与冷的K剧烈反应生成a与L,L的焰色为黄色；f既可溶于J的水溶液也可溶于L的水溶液但会在由A、C、G组成的化合物M的冷浓溶液中钝化；由B、C组成的一种化合物N不支持燃烧,但e能在N中燃烧生成b与O；则各个大写字母代表的元素符号和化学式是
• 设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?
• 有一条小路，它的一侧等距离种着水杉树．哥哥和弟弟同时出发，从第一棵树向第二棵树的方向走去，哥哥每分钟走84米，弟弟每分钟走36米，当哥哥走到第22棵树的时候，弟弟走到第几棵树？