【多选题】关于DNA的碱基组成,正确的说法是
A.
腺嘌呤与鸟嘌呤分子数相等,胞嘧啶与胸嘧啶分子数相等
【单选题】若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}填入具有这种性质的二叉树,一般可采用(51)遍历法遍历该树上全部结点,得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入{a1,……...
【简答题】阅读下列C++程序和程序说明, 将应填入(n)处的字句写在答题纸的对应栏内。 【说明】构造最优二叉查找树。 具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中,...
【简答题】关于开盘价与收盘价,正确的说法是( )。
【单选题】弯曲刚度为EI的长为l的悬臂梁受载荷如图示,自由端的挠度 ↓,则距离B为l/3的截面C处挠度为:( )
【简答题】设T是具有n个内结点的扩充二叉树,I是它的内路径长度,E是它的外路径长度。 ( 1)试利用归纳法证明E=I+2n, n>=0. ( 2)利用(1)的结果试说明:成功查找的平均比较次数s与不成功查找的平均比较次数u 之间的关系可用公式表示s=(1+1/n)u-1,n>=1。
【单选题】有 n(n>=0) 个结点的二叉查找树的最小高度为 _______ ,最大高度为 _______ 。
【简答题】设T是具有n个内结点的扩充二叉树,I是它的内路径长度,E是它的外路径长度。 (1)试利用归纳法证明E=I+2n,n≥0。(5分) (2)利用(1)的结果,试说明:成功查找的平均比较次数s与不成功查找的平均比较次数 u之间的关系可用公式表示s=(1+1/n)u一1,n>=1。【清华大学1998四(10分)】
【多选题】关于DNA的碱基组成,正确的说法是:
A.
腺嘌呤与鸟嘌呤分子数相等,胞嘧啶与胸腺嘧啶分子数相等