【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【判断题】 设<img class=jc-formula data-tex={ A }^{ * } src=https://huaweicloudobs.ahjxjy.cn/9018D88AD10C0611187281FB224EFA8E.png style=vertical-align: middle;/>是n阶方阵A的伴随矩阵,若|A|=0,则<img class=jc-formula data-tex=\left| { A }^{ * } \right| src=https://huaweicloudobs.ahjxjy.cn/411604C9B575913898C108A4444C31FF.png style=vertical-align: middle;/>=0
①  正确
②  错误
【判断题】 设n阶方阵满足<img class=jc-formula data-tex={ A }^{ 2 }-A=2E src=https://huaweicloudobs.ahjxjy.cn/7781EF40D299DD70ECEB024A17821EA3.png style=vertical-align: middle;/>,则A可逆
①  正确
②  错误
【判断题】 矩阵的初等行(列)变换是指对一个矩阵施行以下三种变换:对换变换,数乘变换,倍加变换
①  正确
②  错误
【判断题】 排列<img class=jc-formula data-tex=n(n-1)\cdots 321 src=https://huaweicloudobs.ahjxjy.cn/D12828C3B2F90F08B7C1396C7C9E0F3E.png style=vertical-align: middle;/>的逆序数为n
①  正确
②  错误
【判断题】 任意n+1个n维向量必线性无关
①  正确
②  错误
【判断题】 任意两个矩阵都可以做加法或减法运算
①  正确
②  错误
【判断题】 行列式与它的转置行列式的互为相反数
①  正确
②  错误
【单选题】 设随即变量X服从参数为p的0-1分布,则其数学期望E(X)=
①  1-p
②  p
③  p(1-p)
④  p/2
【单选题】 行列式D=<img class=jc-formula data-tex=\left| a\quad \quad 1\quad 1\\ 0\quad -1\quad 0\\ 4\quad \quad 0\quad a \right| src=https://huaweicloudobs.ahjxjy.cn/491A52162DE0761C0829A5B59BEE0E1E.png style=vertical-align: middle;/><img class=jc-formula data-tex=0 src=https://huaweicloudobs.ahjxjy.cn/15F8EA38E79347473DF7CE0C14335980.png style=vertical-align: middle;/>的充要条件为
①  <img class=jc-formula data-tex=a2 src=https://huaweicloudobs.ahjxjy.cn/D24D2EF9BC94D69116D8490E71EA7E5C.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=a-2 src=https://huaweicloudobs.ahjxjy.cn/125D13DA6ACAB1457AF0DECA01A9AA42.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=|a|2 src=https://huaweicloudobs.ahjxjy.cn/AD77CFF9C064FB3A90419EE20259E488.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex=|a|2 src=https://huaweicloudobs.ahjxjy.cn/1DB7D9D69BFE501FA40540A8CDF937E7.png style=vertical-align: middle;/>
【单选题】 下列命题正确的是
①  行列式的值与它的转置行列式的值互为相反数
②  行列式的某两行(列)元素相等,行列式的值加倍
③  互换行列式的两行(列),行列式的值不变
④  行列式某一行(列)的元素与另一行(列)对应元素的代数余子式乘积之和等于零