作业帮 > 综合 > 作业

几道数据结构题不很明白。。。麻烦会的解释下方法!!!万分感激。。。。

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/01 11:00:51
几道数据结构题不很明白。。。麻烦会的解释下方法!!!万分感激。。。。
4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。
A.688 B.678 C.692 D.696
7. 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )
A. 1,2,3 B. 9,5,2,3
C. 9,5,3 D. 9,4,2,3
几道数据结构题不很明白。。。麻烦会的解释下方法!!!万分感激。。。。
你能理解相对概念吗
我问你:
如果 A[0][0]-------------644
那么 A[2][2]与 A[0][0]相差多少个单元(一个字节可能占几个单元) 通过676可以算出来
那你就知道了一个字节在问题中占几个单元了,或者说一个数组元素占几个单元了。
这样A[3][3]离A[0][0]多远,你应该就知道了。
二分查找就是一半一半的走的,那不至于不会算一个数的一半吧。