第7讲 模拟练习题(4)

2018-12-27 18:41

请参照上图的左子图和右子图来观察,右子图的二维数组是按左图的形式存储在存储器中。则D[i][j]元素,与对应存储单元的存储地址的转换关系正确的为_____。

A.D[i][j]元素的存储地址=数组的起始地址+((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目

B.D[i][j]元素的存储地址=数组的起始地址+(i-1)*每行的列数+j-1;此公式在任何情况下都正确

C.D[i][j]元素的存储地址=数组的起始地址+((j-1)*每行的列数+i-1)*单一元素占用存储单元的数目

D.D[i][j]元素的存储地址=数组的起始地址+(j-1)*每行的列数+i-1;此公式在任何情况下都正确

25“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层

次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。

参照上图(I),下列说法不正确的是_____。

A.当数据元素不发生变化,而只是数据元素之间的关系发生变化时,可以通过调整数据元素对应的左指针数组或右指针数组中的值来完成

B.当数据元素不发生变化,而只是数据元素之间的关系发生变化时,既需要调整数据元素本身,又需要调整其对应的左指针数组或右指针数组中的值来完成 C.相同的数据元素,不同的左指针和右指针可以反映数据元素之间不同的关系 D.图(I)说明,一个数据元素最多只能有两个子元素,一个是左子元素,一个是右子元素

26“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层

次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放

该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。

上图(I)表示的数据的逻辑关系,下列正确的是_____。

A.图II.(a) B.图II.(b) C.图II.(c) D.图II.(d)

27 TSP算法流程图如下图I.示意,回答问题:最内层循环(L变量控制的循环)的作用是

_________。

A.用于判断某个城市是否是已访问过的城市 B.用于寻找距当前城市距离最近的城市 C.用于完整地产生一个路径 D.上述都不是

28TSP算法流程图如下图I.示意,回答问题:外层循环(I变量控制的循环)的作用是

_________。


第7讲 模拟练习题(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:刑法视野下的安乐死出罪考量

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: