（简答题）
试编写算法，计算的i!*2i值并存入数组a[0..arrsize-1]的第i-1个分量中（i=1，2，…，n）。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k（1≤k≤n），使k!·2k＞maxint时，应按出错处理。注意选择你认为较好的出错处理方法。
正确答案
答案解析
略
相似试题
（简答题）
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
（简答题）
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
（简答题）
已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中，编写算法计算对称矩阵的乘积。
（简答题）
把0~100（十进制）之间的30个数，存入以GRAD为首地址的30字数组中，GRADE+i表示学号为i+1的学生成绩。另一个数组RANK为30个学生的名次表，其中RANK+i的内容是学号为i+1的学生的名次。编写程序，根据GRAD中的学生成绩，将排列的名次填入RANK数组中。
（简答题）
下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）： （1）试计算此程序段的McCabe复杂性； （2）用基本路径覆盖法给出测试路径； （3）为各测试路径设计测试用例。
（简答题）
假设以二维数组g（1…m，1…n）表示一个图像区域，g[i，j]表示该区域中点（i，j）所具颜色，其值为从0到k的整数。编写算法置换点（i0，j0）所在区域的颜色。约定和（i0，j0）同色的上、下、左、右的邻接点为同色区域的点。
（简答题）
对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。
（简答题）
编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法，若查找成功则由item带回整个结点的值并返回true，否则返回false。
（简答题）
编写一程序段，统计数组ARY中负数的个数，并存入CONT单元中
