第一章数据结构答案（二）

数据结构算法题及函数实现

最新推荐文章于 2022-01-17 13:16:46 发布

原创

最新推荐文章于 2022-01-17 13:16:46 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #float

本文提供了两个算法，一是计算i! × 2^i序列的值并存储到数组中，当超出计算机整数最大值时进行错误处理；二是计算一元多项式P(x)的值P(x0)，分析了算法的时间复杂度和执行次数。

◆1.19 ④ 试编写算法，计算i! ×2^i 的值并存入数组a[0..ARRSIZE-1] 的第i-1 个分量中 (i=1,2, …,n) 。

假设计算机中允许的整数最大值为MAXINT ，则当n>ARRSIZE 或对某个k(1 ≤k ≤n) 使k! ×2^k>MAXINT 时应

按出错处理。注意选择你认为较好的出错处理方法。

要求实现下列函数：

Status Series(int ARRSIZE, int a[])

/* 求 i!*2^i 序列的值并依次存入长度为 ARRSIZE 的数组 a ； */

/* 若所有值均不超过 MAXINT ，则返回

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

shawnjsp

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构练习（含答案）：第一章绪论.doc

09-20

数据结构练习（含答案）：第一章绪论.doc

精选资源

数据结构（C语言版第2版）课后习题答案严蔚敏编著

01-21

第一章 绪论 数据结构是一门研究非数值计算的计算机科学，研究对象是数据的逻辑结构、存储结构和相应的运算实现。数据结构的基本概念包括数据元素、数据项、数据结构、逻辑结构、存储结构等等。数据元素是数据的...

参与评论您还未登录，请先登录后发表或查看评论

数据结构实用教程第二版答案

11-20

数据结构实用教程第二版答案_徐孝凯清华大学出版社大学计算机专用教材

计算i!×2^i的值并存入数组 a[0..n-1]的第i-1个分量中 (i=1,2,…,n)

weixin_44783979的博客

11-21

3644

计算i!×2^i的值并存入数组a[0…n-1]的第i-1个分量中 (i=1,2,…,n)。假设计算机中允许的整数最大值为MAXINT，则当对某个k(1≤k≤n)使k!×2^k>MAXINT时，应按出错处理。注意选择你认为较好的出错处理方法。 Status Series(int a[], int n) /* 求i!*2^i序列的值并依次存入长度为n的数组a； */ /* 若所有值均不...

《数据结构题集》计算i!*2^i(i=0,1,2,...,n-1)的值并存入数组a[arrsize]中

qq_19262979的博客

07-29

4311

这是一道难度等级为4的题目题目计算的部分很容易就实现了阶乘还有2的i次方都用递归计算，很方便只需要把i=0时候的这种特殊情况处理好就行 unsigned int factorial(int n){ //递归调用计算n的阶乘 if(n>0) return n*factorial(n-1); else return 1; } unsigned int two_power_i(int i){ //计算2^i if(i>0) return 2*two_power_

2021数据结构作业反思

m0_50652864的博客

04-01

617

是蒟蒻，大佬嘲笑我的时候请轻点。易碎品，建议轻拿轻放。 第一章 任务描述本关任务：试编写算法，计算函数值：n! * 2^n 函数原型：int suanfa（int a[], int n,int arrsize) 功能说明：计算 i!*2^i 的值并存入数组 a[0…arrsize-1]的第 i-1 个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为 INT_MAX，则当 n>arrsize 或对某个 1<=k<=n,使得k!*2^k>INT_MAX 时，函数返回值为0；

数据结构题集第一章（严蔚敏)

s1hjf的博客

07-25

1076

1.17 已知k阶斐波那契序列的定义为试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。分析：我们常见的斐波那契数列应该是二阶的即，f(n)=f(n-1)+f(n-2) （n为数列中的第几项）；所以说几阶就是几个数相加得到一个新的数字。我们接着观察定义可以知道，如果所求的项比阶数小，即0<n<k-1的情况下，f[n]=0。在n=k-1...

数据结构、算法与应用C++描述第二版答案第一章1-9

12-06

第一章的内容可能包括了数组、链表、栈和队列等基本数据结构。数组是最基础的数据结构，允许我们以固定大小的连续内存存储元素。链表则不同，它的元素可以在内存中的任意位置，通过指针链接。栈是一种后进先出（LIFO...

Java程序设计与数据结构第二章习题答案

11-05

在Java程序设计与数据结构的学习过程中，第二章通常会涵盖基础的编程概念和初步的数据结构。这个主题旨在帮助初学者建立坚实的编程基础，理解和运用核心的Java语法，以及理解数据结构的基本原理。以下是对这些知识点...

精选资源

数据结构第二版（清华严蔚敏版）数据结构习题答案

01-24

"数据结构第二版（清华严蔚敏版）数据结构习题答案" 本资源摘要信息涵盖了数据结构的基本概念、逻辑结构、存储结构、抽象数据类型等知识点，并提供了详细的解释和例子。 数据结构基本概念 数据结构是相互之间存在...

数据结构与算法

GorMing 的博客

03-10

939

算法设计 [绪论-1.19] 试编写算法，计算i!*2i的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k(1≤k≤n)使k!*2k>maxint时，应按出错处理。注意选择你认为较好的出错处理方法。 #include<stdio.h> #include&l...

计算i！*2^i的值并分别存入数组a中

weixin_41108896的博客

04-07

2001

用户输入数组长度和数组元素最大值//i!*2^i#include<iostream>using namespace std;void sum(){ int a;//数组长度 int b;//数组元素最大值 cout << "输入数组长度和数组元素最大值" << endl; cin >> a >>b; int *top = new int[...

绪论-第1章-《数据结构习题集》答案解析-严蔚敏吴伟民版

热门推荐

StrayedKing-245176013

12-22

3万+

严蔚敏吴伟民版《数据结构习题集》第1章绪论部分答案+习题解析。

哎

stdio_libo的专栏

09-17

598

【题目】试编写算法求一元多项式 P(x) = a0 + a1x + a2x^2 + … + anx^n 的值P(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。 float Polynomial(int n, int a[], float x) /* 求一元多项式的值P(x)。 */ /* 数组a的元素a[i]为i次项的系数，i=0,

c语言log10n什么意思,(完整版)数据结构-习题集答案-(C语言版严蔚敏)

weixin_42691065的博客

05-20

942

运算的时间为10秒(100多天)，又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)10次。试问在此条件下，这两个算法可解问题的规模(即n值的范围)各为多少？哪个算法更适宜？请说明理由。解：2n75 ?101210n=40n=16n?1012则对于同样的循环次数n，在这个规模下，第二种算法所花费的代价要大得多。故在这个规模下，第一种算法更适宜。 1.12 设有以下三个函数：f?n??21n4...

广工anyview数据结构第一章(2021.12)

凛_Lin~~的博客

01-17

1万+

广工anyview数据结构第一章(2021.12)

【DS】ADT_起泡排序的实现代码

博客皆笔记

01-13

457

代码如下 #include<iostream> using namespace std; #define TRUE 1 #define FALSE 0 void bubble_sort(int a[], int n) { //将a中整数序列重新排列成自小至大有序的整数序列 bool change; for(int i = n - 1, change = TRUE; i ...

求一元多项式 P(x) = a0 + a1x + a2x^2 + ... + anx^n 的值P(x0)。

weixin_44783979的博客

11-21

7402

float Polynomial(int n, int a[], float x) /* 求一元多项式的值P(x)。 */ /* 数组a的元素a[i]为i次项的系数，i=0,...,n */ { int i=n; float s,p=0; for(s=0;i>=0;i--){ s=a[i]*pow(x,i); ...

广工 Anyview 数据结构习题 第一章

雁过留痕的博客

12-28

6391

广工 AnyviewC 数据结构习题 第一章广工 AnyviewC 数据结构习题 第一章【题目】试写一算法，对序列S的第i个元素赋以值e。【题目】试写一算法，由长度为n的一维数组a构建一个序列S。【题目】链表的结点和指针类型定义如下【题目】链表的结点和指针类型定义如下广工 AnyviewC 数据结构习题 第一章 作者水平有限，如果读者有更好的实现，可留言。有任何问题，欢迎留言交流。 ##【题目】...

2015广工数据结构anyview题库

lzc394049722的博客

07-06

3万+

/********** 【题目】试写一算法，如果三个整数a，b和c的值不是依次非递增的，则通过交换，令其为非递增。 ***********/ void Descend(int &a, int &b, int &c) /* 通过交换，令 a >= b >= c */ { int d; if(a { d=a; a=b;b=d;