要求:输入 n,输出移动步骤。 三、算法描述 (采用自然语言描述) 1、 ①先输入需统计的学生人数。 ②根据学生人数输入成绩,计算成绩总和和平均分。 ③比较成绩大小,得出最低分和最高分。 ④输出计算结果。 2、⑴①写出不同情况下求 k 阶裴波那契序列的第 n 项的值的递归函数。 ②输入 k 和 n。 ③输出...
要求:使用栈数据结构实现 ,输入的中缀表达式以#号结束 输入 整数N.表示下面有N个中缀表达式 N个由单个字母和运算符构成的表达式 输出 N个后缀表达式. 3.竞选海报 描述 数码城正在举行市长选举,城中各处贴满了竞选者的海报,这引起了一些市民的不满.因此城市委员会决定建造一座竞选墙,让参加竞选的人把自己的海报...
(4)有两个顺序表A(有m个元素)和B(有n个元素),其元素均按从小到大的升序排列。编写算法,将这两个顺序表合并成一个顺序表C,要求C也是按从小到大的升序排列。测试要求:在A与B均空、A与B一个为空、A与B均不空的情况下测试程序运行情况。实验二 链表1.目的(1)掌握链表的概念。(2)熟练掌握线性表的链式...
A)n/2 B)(n-1)/2 C)(n+1)/2 D)Dn38.串是( ).A)不少于一个字符的序列 B)有限个字符的序列C)不少于一个字母的序列 D)任意个字母的序列40.当矩阵非零元素的位置或个数经常变动时,采用( )存储结构更为恰当.A)顺序表 B)三元组表 C)十字链表 D)广义表41.一个三对角矩阵An×n已按行压缩存储...
要求:使用栈数据结构实现 ,输入的中缀表达式以#号结束 输入 整数N.表示下面有N个中缀表达式 N个由单个字母和运算符构成的表达式 输出 N个后缀表达式. 3.竞选海报 描述 数码城正在举行市长选举,城中各处贴满了竞选者的海报,这引起了一些市民的不满.因此城市委员会决定建造一座竞选墙,让参加竞选的人把自己的海报...
设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()A)n0+n1+n2B)n2+n1+2n0C)2n2+n1D)2n0+n148.A、B两个结点可以构成()棵不等价的二叉树A)2B)3C)4D)549.设哈夫曼树的叶结点数为n,则它的结点总数为).A)2n-1B)2nC)2n+1D)不确定50.采用邻接表存储...