数据结构与算法第1次浙江远程2013(4)

B M[5][8] C M[4][9] D M[5][9]

正确答案:C 单选题

63.设已知一个稀疏矩阵的三元组如下：(1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3),则其转置矩阵的三元组表中第3个三元组为_____

A （2,1,3） B (3,1,5) C (3,2,-1) D (2,3,-1)

正确答案:A 单选题

64.将n阶对称矩阵Anxn的下三角部分按行序存放在一维数组 B*1…n(n+1)/2+中，那么下三角部分中任一元素aij（i>=j）,在一维数组中的下标k的值是_____

A i(i-1)/2+j-1 B i(i-1)/2+j C i(i+1)/2+j-1 D i(i+1)/2+j

正确答案:B 单选题

65.对一些特殊矩阵采用压缩存储的目的主要是为了____

A 表达变得简单

B 对矩阵元素的存取变得简单 C 去掉矩阵中的多余元素 D 减少不必要的存储空间的开销

正确答案:D 单选题

66.设n阶方阵是一个上三角矩阵，则需要存储的元素个数是_____

A n2/2 B n(n+1)/2 C n D n2

正确答案:B 单选题

67.对稀疏矩阵进行压缩存储的目的是便于计算

A 正确 B 不正确

正确答案:B 单选题

68.关于矩阵压缩存储，下面的说法中，不正确的是____

A 只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可 B 只须存放对称矩阵中的非零元素即可

C 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储

D 稀疏矩阵中大量值为零的元素分布没有规律，因此可以采用三元组表方法存储 正确答案:B 单选题

69.三元组表不包括_____

A 行数 B 列数 C 元素值 D 元素总数

正确答案:D 单选题

70.一个n×n的对称矩阵，如果以行或列为主序存入内存，则其压缩存储的容量为______

A n×n B n×n/2

C n×(n+1)/2 D (n+1)×(n+1)/2

正确答案:C 单选题

71.若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了_____个数组元素

A n*n B n*(n-1) C n*(n+1)／2 D n*(n-1)/2

正确答案:C 单选题

72.若将n阶下三角矩阵的所有非零元素存放在一个一维数组B中，则该矩阵在B中占用了_____个数组元素

A n*n B n*(n-1) C n*(n+1)／2 D n*(n-1)/2

正确答案:C 单选题

73.在一棵二叉树中，第5层上的结点数最多有____

A 10 B 15 C 16 D 32

正确答案:C 单选题

74.树最适合用来表示_____

A 有序数据元素

B 无序数据元素

C 元素之间具有分支层次关系的数据 D 元素之间无联系的数据 正确答案:C 单选题

75.除根结点外，树上每个结点____

A 可有任意多个孩子、任意多个双亲 B 可有任意多个孩子、一个双亲 C 可有一个孩子、任意多个双亲 D 只有一个孩子、一个双亲

正确答案:B 单选题

76.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意h是指数)

A 2h-1 B 2(h-1) C 2*h-1 D 2*h

正确答案:A 单选题

77.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____

A 6 B 5 C 4 D 3

正确答案:C 单选题

78.具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余____个指针域为空

A 50 B 99 C 100 D 101

正确答案:D 单选题

79.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____

A dbafec B fecdba C efcdba D dbfeca

正确答案:D 单选题

80.在有n个结点的二叉链表中，值为空的链指针共有_____

A n+1 B n-1 C n D 2n

正确答案:A 单选题

81.由二叉树的前序和中序遍历序列可惟一构造这棵二叉树

A 正确 B 不正确

正确答案:A 单选题

82.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____

A a是b祖先 B a是b子孙

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(4)在线全文阅读。