【软件设计师备考 专题 】数据结构深度解析:从数组到图
软考_软件设计专栏:软考软件设计师教程 1. 数组的定义、存储和操作 1.1 数组的定义 数组是一种线性数据结构,由相同类型的元素组成,这些元素在内存中是连续存储的。数组可以通过索引访问和操作其中的元素,索引从0开始,依次递增。 在C/C++中,数组的定义方式如下: ...
软件设计师1991下午试题1(流程图解析)
阅读下列说明和流程图,回答问题1~3,将解答写在答卷的对应栏内。 [说明] 流程图实现下列递归函数的计算。递归函数定义如下: ┌ n+1 当 n=0 时 A(n,x,y)= ┤ 1 当 m≠0 且 y=0&nb...
软件设计师1990年下午试题2(流程图解析)
[问题] 将一个 m×n 的矩阵 X 转置后存放到矩阵 Y 中,其计算复杂度为 O(m*n)。对稀疏矩阵来说,可以用紧凑的存贮方式来减少所需的存贮量,并降低计算复杂度。 已知有 t(t>0) ...
软件设计师1990年下午试题1(流程图解析)
[说明] 有一种游戏,是用滚球击十个柱-比赛分为十局,每局可滚球一次或多次,其规则和记分方法如下; (1)若一局的第一个球击倒全部十个柱( 称为 strike ),则这局不再滚球( 例外,对第十局来说,还可补滚两次球 ),其得分为 10&n...
软件设计师1990年下午试题5(流程图解析)
阅读下列说明和流程图。回答问题 1 和 2,把解答填入答卷的对应栏内。 有一个集合,集合中有 n 个元素,每个集合元素都是正整数,它们存放在一维数组A中,每个数组元素存放一个集合元素。对给...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。