已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单位,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是()。
填空题查看答案
已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是()。
填空题查看答案
编写函数,对具有10个整数的数组进行如下操作:从第n个元素开始直到最后一个元素,依次向前移动一个位置.输出移动后的结果.
简答题查看答案
已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai)=()
填空题查看答案
给定含有m+n个元素的整型数组A(其中m>0,n>0),它分为两个互不重叠的,长度分别为m和n的子数组段,写出交换这两个子数组段的程序,要求不引入数组A以外的数组,但可引入若干中间变量。
简答题查看答案
编写函数,对具有10个整数的数组进行如下操作:从第n个元素开始直到最后一个元 素,依次向前移动一个位置.输出移动后的结果.
简答题查看答案
下面程序用“插入法”对数组a进行由小到大的排序,请填(3)空使程序完整。 经典算法提示: 简单插入排序算法的基本思想使将数组处理n-1次,第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时,前面的元素a[0],a[1],⋯,a[k-1]必定已排成了升序,将a[k]与a[k-1],a[k-2],⋯a[0]逐个比较(由后向前),若有a[j]
填空题查看答案
对于二维数组A[m][n],其中m<=80,n<=80,先读入m和n ,然后读该数组的全部元素,对如下三种情况分别编写相应函数: (1)求数组A靠边元素之和; (2)求从A[0][0]开始的互不相邻的各元素之和; (3)当m=n时,分别求两条对角线上的元素之和,否则打印出m!=n的信息。
简答题查看答案