某500kV送电线路,导线采用四分裂导线,导线的直径为26.82mm,截面为425.24mm2,单位长度质量为1.349kg/m,设计最大覆冰厚度为10mm,同时风速为10m/s,导线最大使用应力为92.85N/mm2,不计绝缘子的荷载(提示g=9.8,冰的密度为0.9g/cm3)。请计算直线塔在不均匀覆冰情况下导线不平衡张力()?
有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,应该选择的序列是()。
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
某500kV送电线路,导线采用四分裂导线,导线的直径为26.82mm,截面为425.24mm2,单位长度质量为1.349kg/m,设计最大覆冰厚度为10mm,同时风速为10m/s,导线最大使用应力为92.85N/mm2,不计绝缘子的荷载(提示g=9.8,冰的密度为0.9g/cm3)。请计算用于山区的直线塔导线断线时纵向不平衡张力为下列哪项()?
在非空二叉树的i层上至多有2i个结点(i≥0)。
对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
在二叉排序树中插入一个结点的时间复杂度为( )。
假设二叉搜索树的根节点关键词为8,根节点的左子节点为3,右子节点为10,要插入关键词为1的节点,应该插入的位置是( )。
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。( )
已知闭合导线12345,已知1号点的坐标为(500,500),其坐标增量依次为-19.85,-56.96,31.17,44.24,1.45,其对应的改正值为V2-V5依次为-0.01,-0.01,-0.01,-0.01,-0.01,则对应的2-5号点的坐标依次为____ 、____ 、____ 、___ 。92d5440903203cc2e29eecc3241b88d6.png
对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列()种输入序列。
试编写一个判定二叉树是否为二叉排序树的算法,设此二叉树以二叉链表作存储结构,且树中结点的关键字均不同。
在一棵二叉树中度为0的结点个数为k,度为1的结点个数为m,则该二叉树采用二叉链表存储结构时,指向子女结点的指针数目是( )。
将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点个数是()
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
任何非空二叉查找树最大的元素结点一定有双亲结点。
【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作() 型调整以使其平衡。
设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为()
1、对空树的二叉平衡树,依次输入A,Z,B,T,C,P 所构造的二叉平衡树的根结点为 _______(字母根据在字母表的编号比较大小,A~Z的编号为1~26)。
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树
设二叉搜索树中的关键码互不相同,则其中的最小元素必无左子女,最大元素必无右子女,此命题是否正确?最小元素和最大元素一定是叶结点?一个新元素总是作为叶结点插入二叉搜索树吗?
二叉链表先序创建程序填空 将一数组中元素依次加入链表, 过程:创建带头结点的空树->创建根节点->插入其他结点。每次插入其它新结点时,若新节点小于根节点,则将新节点放入根节点的左子树,否则放入根节点的右子树。放入左子树或右子树过程是:若子树为空,则结点成为根节点,否则按照相同原则(红色字),即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 define ERROR 0 define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree() { //构造空二叉树 if(!(BiTree=(BiTNode*)mall