已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
已知一个二维数组A如下所示。
(1)请按照行优先、列优先的方式进行顺序存储,给出顺序存储的序列
(2)若a11在内存中存储的地址为α,每个元素的存储空间大小为L,则按照行优先的方式和列优先的方式分别存储,其中a22的地址loc(a22)分别为多少
(3)对于数组,除了顺序存储外,还有没有其他存储方式?没有填无,若有,请说明。
图10-16(a)所示铰链四杆机构中,已知构件1、2、3的长度为:l1=100mm,l2=300mm,l3=200mm;质量为:m1=1kg,m2=3kg、m3=2kg;其质心S1,S2,S3,的位置尺寸分别为:h1=75mm,h2=150mm,h3=120mm.今要求该机构达到惯性力完全平衡,试设计增加平衡质量的方案,并计算它们质径积的大小和方位.
题12-3图所示,若已知弹簧刚度系数为k=10N/cm,原长为l=10cm,试求:
(1)弹簧端点从A到B过程中弹性力所做的功。
(2)弹簧端点从B到C的过程中弹性力所做的功(图中长度单位为cm)。
在图5-2-16所示自行车里程表机构中,C为车轮轴。已知设轮胎受压变形后使28英寸的车轮有效直径约为0.7m。当车行1km时,表上的指针要刚好回转一周,求齿轮2的齿数。