牛客网
DabriaCKX
这个作者很懒,什么都没留下…
展开
-
习题总结007
1.定义了一维 int 型数组 a[10] 后,下面错误的引用是( C )A.a[0] = 1;B.a[0] = 5*2;C.a[10] = 2;D.a[1] = a[2] * a[0];解析:数组的角标是从0开始的,一维数组中一共10个元素,所以最后一个元素的角标应该是9。2.一维数组与线性表的区别是( A )。A.前者长度固定,后者长度可变B.后者...原创 2020-03-27 10:42:50 · 1452 阅读 · 0 评论 -
习题总结006
1.矩阵中的数据元素可以是不同的数据类型 ,这样的说法正确吗? (A)A.正确B.错误解析:这道题我做错了,所以看了下面的解析:如果是union结构体的数组就可以存储不同类型,但是所学知识有限,现在还不能理解!2.C#程序段的结果: int[][] array = new int[3][]{ new int[3]{5,6,2}, new int[5]{6,9,7,8,3}...原创 2020-03-14 18:45:02 · 624 阅读 · 0 评论 -
习题总结005
1.线性表的长度是线性表所占用的存储空间的大小。 (B)A.TB.F解析:线性表长度的定义是它所包含的元素的个数。元素的类型决定了元素所占用存储空间的大小,但元素的个数不等价于元素的类型。2.稀疏矩阵一般采用三元组顺序表方法压缩存储 。 (A)A.正确B.错误解析:稀疏矩阵是非零元素极少的矩阵。 有两种压缩存储方式,三元组和十字链表,两者各有适用环境。 ...原创 2020-03-14 18:20:37 · 1865 阅读 · 0 评论 -
习题总结004
1.设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( C )。A.A[1],A[2],A[3],A[4]B.A[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]D.A[7],A[5] ,A[3],A[4]解析:(1+14)/ 2 = 7 --> 1 ~ 6(1+6)/ 2 ...原创 2020-03-01 14:34:32 · 986 阅读 · 0 评论 -
习题总结003
1. 下列有关图的遍历说法中,不正确的是( C )A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中解析:其实所有的递归都可以变成非递归,通过使用栈来实现。因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出...原创 2020-02-28 19:59:47 · 2113 阅读 · 0 评论 -
习题总结002
1.已知int a[3][4];则下列能表示a[1][2]元素值的是(A)A.*(*(a+1)+2)B.* ( a + 1 + 2 )C.( & a [ 0 ] + 1 ) [ 2 ]D. * ( a [ 0 ] + 1 )解析:*(a+1)表示第二行的首地址,和a[1]一样。*(a+1)+2第二行第三个数字的地址。*(*(a+1)+2)就是第二行第三个数字的值。也...原创 2020-02-23 10:55:36 · 1699 阅读 · 0 评论 -
习题总结001
1.矩阵不仅是表示多维数组,而且是表示图的重要工具,这样的说法正确吗?A.正确 B.不正确解析:图的表示方法有邻接矩阵和邻接表。2.设有一个二维数组A[m][n],假设A[0][0]存放位置在 644,A[2][2]存放位置在676,每个元素占一个空间,问A[3][3]存放的位置在(C)。A.688 B.678 ...原创 2020-02-21 22:18:06 · 1390 阅读 · 1 评论