超星 - 第五章--软考真题

单选题

5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为()

A. (m-1)*n+n-1
B. (m-1)*n
C. m*(n—1)
D. .m*n

查看答案

单选题

5章--设有二维数组a[l..m,l..n](2l),则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为()

A. (n+l)*k
B. n*k+l
C. (m+l)*k
D. m*k+l

查看答案

单选题

5章--数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的()。

A. 插入和删除
B. 读取和修改
C. 插入和检索
D. 修改和删除

查看答案

单选题

5章--特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是(39)

A. 特殊矩阵适合采用双向链表进行压缩存储
B. 特殊矩阵适合采用单向循环链表进行压缩存储
C. 特殊矩阵的所有非零元素可以压缩存储在一维数组中
D. 特殊矩阵的所有零元素可以压缩存储在一维数组中

查看答案

单选题

5章--以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是()

A. 特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B. 特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C. 稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D. 稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储

查看答案

单选题

5章--在 C 程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为()

A. 56
B. 120
C. 448
D. 512

查看答案

单选题

6章--对于任意一个结点数为n (n>0)的二叉树,其高度h ()

A. 一定大于n
B. 一定小于n
C. 一定小于log2n
D. 一定大于log2n

查看答案

单选题

6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,()。

A. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列
C. 同层次结点从左向右排列,结点的关键码序列呈递增排列
D. 同层次结点从左向右排列,结点的关键码序列呈递减排列

查看答案

单选题

6章--某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是()

A,I.K
B. F,I
C. F,G
D. .I,G

查看答案

单选题

6章--某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是()

A. B 和 F
B. F 和 B
C. B 和 C
D. C 和 B

查看答案

5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为()

5章--设有二维数组a[l..m,l..n](2l),则元素a[2,2]的存储 位置相对于数组空间首地址的偏移量为()

5章--数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的()。

5章--特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是(39)

5章--以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是()

5章--在 C 程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为()

6章--对于任意一个结点数为n (n>0)的二叉树,其高度h ()

6章--某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是()

6章--某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是()

5章--设有二维数组a[l..m,l..n](2l),则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为()