当前位置：首页
> Luz 第6242页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：对n阶对称矩阵压缩存储时，需要表长为（ ）的顺序表。
对n阶对称矩阵压缩存储时，需要表长为（ ）的顺序表。 @[C](2)A. n/2B. n×n/2C. n(n+1)/2D. n(n-1)/2A.n/2B.n×n/2C.n(n+1)/2D.n(n-1)/2答案：C…
单选题：有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i][i
有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i][i]存放于B中的（ ）处。 @[A](2)A. (i+3)i/2B. (i+1)i/2C. (2n-i+1)i…
单选题：对特殊矩阵采用压缩存储的主要目的是（ ）。
对特殊矩阵采用压缩存储的主要目的是（ ）。 @[D](2)A. 表达变得简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多余元素D. 减少不必要的存储空间A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多余元素D.减少不…
单选题：已知程序如下：。
已知程序如下：。 ```int S(int n){ return (n˂=0)?0:s(n-1)+n;}void main(){ count˂˂S(1);}``` 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是…
单选题：假设一棵二叉树的结点个数为50，则它的最小高度是（ ）。
假设一棵二叉树的结点个数为50，则它的最小高度是（ ）。 @[C](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：C…
单选题：若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。 @[A](2)A. 17B. 18C. 19D. 20A.17B.18C.19D.20答案：A…
单选题：以下说法中，正确的是（ ）。
以下说法中，正确的是（ ）。 @[A](2)A. 在完全二叉树中，叶子结点的双亲的左兄弟（若存在）一定不是叶子结点B. 任何一棵二叉树，叶子结点个数为度为2的结点数减1，即n0=n2-1C. 完全二叉树不适合顺序存储结构，只有满二叉树适…
单选题：在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为 p和q 的两个结点是否在同一层。
在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为 p和q 的两个结点是否在同一层。 @[A](2)A. $$\lfloor log_{2}p \rfloor=\lfloor log_{2}q \rfloor$$B. $$ log…
单选题：已知一棵有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右孩子的结点个数是（ ）。
已知一棵有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右孩子的结点个数是（ ）。 @[D](2)A. 115B. 116C. 1895D. 1896A.115B.116C.1895D.1896答案：D…
单选题：若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。
若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。 @[C](2)A. 32B. 64C. 63D. 不存在第7层A.32B.64C.63D.不存在第7层答案：C…