编写一求两个数的最大值的函数Max，要求用模板实现对任意数据类型数据都可应用该函数求取结果

最新推荐文章于 2023-12-17 21:40:54 发布
最新推荐文章于 2023-12-17 21:40:54 发布
阅读量1.3w 收藏 6
点赞数 3
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y786256773/article/details/79928312
版权

编写一求两个数的最大值的函数Max，要求用模板实现对任意数据类型数据都可应用该函数求取结果，在main（）函数中分别用整型、实型、字符型数据进行测试。

#include <iostream>

using namespace std;
template<class type>
type MAX(type x,type y)
{
    return x>y?x: y;
}

int main()
{
    cout<<MAX(7,8)<<endl;
    cout<<MAX(8.1,7.3)<<endl;
    cout<<MAX('a','b')<<endl;
}

菜鸟鱼
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
10.第十章 函数.txt
11-08
第十章 函数 10.1 理解函数 C语言函数是程序中对分解与抽象思想的实现。C语言把大段的程序代码按照功能分解开，体现出对重复使用的程序段的抽象。 例：求任意两个正整数的最大公约数（GCD）和最小公倍数（LCM）。 /*求最大公约数用辗转相除法*/ #include<stdio.h> int main() { int i1,i2,i3,i4,gcd,lcm,temp; printf("Input i1 and i2:"); scanf("%d%d",&i1;,&i2;); i3=i1; i4=i2; temp=i2; while(temp!=0) { temp=i1%i2; i1=i2; i2=temp; } gcd=i1; lcm=i3*i4/gcd; printf("最大公约数：%d\n最小公倍数：%d\n",gcd,lcm); return 0; } 例：利用函数分解求任意两个正整数的最大公约数（GCD）和最小公倍数（LCM）。 /*利用函数分解求任意两个正整数的最大公约数（GCD）和最小公倍数（LCM）*/ #include<stdio.h> int gcd(int i1,int i2); int lcm(int i1,int i2); int gcd(int i1,int i2) { int temp; temp=i2; while(temp!=0) { temp=i1%i2; i1=i2; i2=temp; } return i1; } int lcm(int i1,int i2) { return i1*i2/gcd(i1,i2); } int main() { int i1,i2; printf("Input i1 and i2:"); scanf("%d%d",&i1;,&i2;); printf("最大公约数：%d\n最小公倍数：%d\n",gcd(i1,i2),lcm(i1,i2)); return 0; } C程序结构： （1）一个C程序可以由多个模块构成，每个模块可由若干个小模块构成，继续分解，直到分解成不可分割的最小模块单元为止，最小模块单元即为一个函数。C程序由多个函数构成。每个函数可以单独放在一个文件中，也可以将若干个功能相关的函数放在一个文件中，C语言程序可以由多个文件组成，文件负责组织存放若干函数。 （2）源程序文件是C程序的编译单位，每个文件单独编译，便于调试，方便团队开发。 （3）main函数是程序执行的入口，main函数可以调用其他函数，其他函数调用结束后要返回main函数，main函数执行完毕，整个程序就结束了。 （4）main函数可以出现在任何位置，其他函数的位置也不是强制的，每个函数有且仅有一个main函数。 （5）C程序的所有函数都是平行定义的，在一个函数内部不允许定义另外的函数，函数可以互相调用，也可以调用自己，但是不能调用main函数。 10.2 函数定义和分类 10.2.1 函数定义 函数定义的一般形式： 1.无参函数的一般形式： 类型说明符 函数名() { 声明部分; 执行语句部分; } 例：输出当前时间。 #include<stdio.h> #include<time.h> /*showTime函数返回1979年1月1日0时0分0秒到当前的秒数*/ long showTime() { long lct; lct=time(0); /*time(0)返回1979年1月1日0时0分0秒到当前的秒数*/ return lct; } int main() { long lCurTime=showTime(); printf("%ld",lCurTime); return 0; } 函数由函数首部和函数体两部分构成。 （1）函数首部 函数首部包括类型说明符、函数名、形式参数。类型说明符指明了函数的类型，函数的类型实际上是函数返回值的类型。函数名是由用户自定义的标识符，函数名后有一个括号，无参函数的函数名括号中没有参数，但括号不可少。 （2）函数体 {}中的内容称为函数体。函数体包括声明部分和执行语句部分。声明部分对函数体内部用到的变量和函数的类型进行声明，执行语句部分是函数对数据进行加工完成函数功能的部分。 2.有参函数的一般形式： 类型说明符 函数名(形式参数表) { 声明部分; 执行语句部分; } 有参函数比无参函数多了形式参数表，形式参数表的格式为： 类型1 形参变量1,类型2 形参变量2,类型3 形参变量3,···,类型n 形参变量n 形参表中的变量称为形式参数，各参数之间用逗号间隔。在进行函数调用时，主调函数赋予形参实际的值。形参是变量，必须给以类型说明。 10.2.2 函数分类 从函数定义的角度看，函数可分为库函数和用户自定义函数。 （1）库函数：由C系统提供，用户无需定义，也不必在程序中作类型说明，只需在程序前包含该函数原型的头文件即可在程序中直接调用。如printf、scanf、sqrt等。 （2）用户定义函数：由用户按需要写的函数。对于用户自定义函数，不仅要在程序中定义函数本身，通常在主调函数模块中还必须对该被调函数进行类型说明，然后才能使用。被调函数与主调函数在同一文件中且被调函数在主调函数之前定义，可以不进行类型声明。 C语言的函数兼有其他语言中的函数和过程两种功能，可把函数分为有返回值函数和无返回值函数两种。 （1）有返回值函数：有返回值函数被调用执行完后向调用者返回一个执行结果，称为函数返回值。用户定义的需要返回函数值的函数，必须在函数定义和函数说明中明确返回值类型。 （2）无返回值函数：无返回值函数用于完成特定的处理任务，执行完成后不向调用者返回函数值。这类函数类似于其他语言的过程。用户定义无返回值函数时可指定函数的返回为“空类型”，空类型说明符为void。 例：输出当前时间。 #include<stdio.h> #include<time.h> /*showTime函数返回1979年1月1日0时0分0秒到当前的秒数*/ void showTime() { long lct; lct=time(0); /*time(0)返回1979年1月1日0时0分0秒到当前的秒数*/ printf("%ld",lct); } int main() { showTime(); return 0; }
求两个数max
sjxbf的专栏
09-07 734
#include using namespace std; int max (int a, int b) { int array[2] = {a, b}; int i = (a - b) >> 31 & 0x1 ; return array[i]; }
Excel公式与函数大辞典.宋翔(带书签高清文字版).pdf
03-02
本书从函数功能、函数格式、参数说明、注意事项、Excel 版本提醒、案例应用、交叉参考7 个方面，全面、细致地介绍了Excel 2016/2013/2010/2007/2003 中公式和函数的使用方法、实际应用和操作技巧。最后3 章还将公式与函数的应用扩展到了条件格式、数据验证及图表中，以便使它们发挥更强大的功能。本书采用理论与实践相结合的方式，提供了457 个案例，涉及多个行业，读者可以根据书中的案例举一反三，将其直接应用到实际工作中，有效提高学习效果与实际应用能力。 本书既可以作为函数速查工具手册，又可以作为丰富的函数应用案例宝典，适合对Excel 公式与函数有需求的读者阅读。 第1章 公式与函数基础 1 1.1 了解公式 1 1.1.1 公式的组成部分 1 1.1.2 数据类型及其相互转换 2 1.1.3 运算符及其优先级 3 1.1.4 普通公式与数组公式 5 1.1.5 单个单元格公式与多个单元格公式 5 1.1.6 Excel对数字精度、公式与函数等方面的限制 5 1.2 输入与编辑公式 6 1.2.1 A1引用样式与R1C1引用样式 6 1.2.2 输入公式 8 1.2.3 修改公式 9 1.2.4 移动和复制公式 9 1.2.5 删除公式 12 1.2.6 改变公式的计算方式 13 1.3 在公式中使用函数 14 1.3.1 为什么使用函数 14 1.3.2 函数的类型 14 1.3.3 函数的参数 15 1.3.4 在公式中输入函数 16 1.4 在公式中使用名称 18 1.4.1 名称的作用范围 19 1.4.2 命名区域 19 1.4.3 命名公式 20 1.4.4 命名常量 21 1.4.5 将名称应用到公式中 21 1.5 使用数组公式 23 1.5.1 单个单元格数组公式与多单元格数组公式 23 1.5.2 数组的维数 24 1.5.3 输入数组公式 25 1.5.4 修改数组公式 25 1.5.5 扩展或缩小多单元格数组公式 26 1.5.6 选择数组公式所在区域 27 1.5.7 使用常量数组 27 1.6 创建跨工作表和跨工作簿引用的公式 28 1.6.1 创建引用其他工作表中的数据的公式 28 1.6.2 创建引用其他工作簿中的数据的公式 29 1.6.3 创建对多个工作表中相同单元格区域的三维引用 30 1.6.4 更新跨工作簿引用的公式 31 1.7 审核公式 31 1.7.1 使用公式错误检查器 32 1.7.2 定位特定类型的数据 33 1.7.3 追踪单元格之间的关系 33 1.7.4 监视单元格内容 35 1.7.5 使用公式求值器 36 1.8 处理公式中的错误 36 1.8.1 括号不匹配 37 1.8.2 单元格被#符号填满 37 1.8.3 空白但非空的单元格 37 1.8.4 显示值与实际值 38 1.8.5 返回错误值 39 1.8.6 循环引用 41 1.9 公式使用技巧 42 1.9.1 在多个单元格中输入同一个公式 42 1.9.2 显示公式而不是值 42 1.9.3 查看公式的中间结果 42 1.9.4 将公式转换为值 43 1.9.5 复制公式但不使用相对引用 43 1.9.6 隐藏公式 44 1.9.7 禁止用户修改公式 45 第2章 数学和三角函数 46 2.1 常规计算 48 2.1.1 SIGN——返回数字的符号 48 2.1.2 ABS——计算数字的绝对值 49 2.1.3 SUM——计算数字之和 50 2.1.4 PRODUCT——计算数字之积 52 2.1.5 SQRT——计算正平方根 52 2.1.6 MOD——返回商的余数 53 2.1.7 QUOTIENT——返回商的整数部分 55 2.1.8 GCD——计算最大公约数 56 2.1.9 LCM——计算最小公倍数 57 2.1.10 SUMIF——按给定条件对指定单元格求和 57 2.1.11 SUMIFS——按多个条件对指定单元格求和 59 2.1.12 SUMPRODUCT——计算数组元素的乘积之和 60 2.1.13 SUMSQ——计算参数的平方和 61 2.1.14 SUMXMY2——计算数组对应值之差的平方和 62 2.1.15 SUMX2MY2——计算数组对应值的平方差之和 63 2.1.16 SUMX2PY2——计算数组对应值的平方和之和 63 2.1.17 SERIESSUM——计算基于公式的幂级数之和 64 2.2 舍入计算 65 2.2.1 INT——返回永远小于等于原数字的最接近的整数 65 2.2.2 TRUNC——返回数字的整数部分 66 2.2.3 ROUND——按指定位数对数字进行四舍五入 67 2.2.4 ROUNDDOWN——以绝对值减小的方向按指定位数舍入数字 68 2.2.5 ROUNDUP——以绝对值增大的方向按指定位数舍入数字 69 2.2.6 MROUND——舍入到指定倍数的数字 70 2.2.7 CEILING——以绝对值增大的方向按指定倍数舍入 71 2.2.8 CEILING.PRECISE——以算数值增大的方向按指定倍数舍入 73 2.2.9 CEILING.MATH——以绝对值或算数值增大的方向按指定倍数舍入 73 2.2.10 FLOOR——以绝对值减小的方向按指定倍数舍入 74 2.2.11 FLOOR.PRECISE——以算数值减小的方向按指定倍数舍入 75 2.2.12 FLOOR.MATH——以绝对值或算数值减小的方向按指定倍数舍入 76 2.2.13 EVEN——以绝对值增大的方向舍入到最接近偶数 77 2.2.14 ODD——以绝对值增大的方向舍入到最接近奇数 78 2.3 指数与对数计算 79 2.3.1 POWER——计算数字的乘幂 79 2.3.2 EXP——计算e的n 次方 80 2.3.3 LN——计算自然对数 81 2.3.4 LOG——计算以指定数字为底的对数 81 2.3.5 LOG10——计算以10为底的对数 82 2.4 阶乘、矩阵与随机数 83 2.4.1 COMBIN——计算给定数目对象的组合数 83 2.4.2 COMBINA——计算给定数目对象具有重复项的组合数 84 2.4.3 FACT——计算数字的阶乘 84 2.4.4 FACTDOUBLE——计算数字的双倍阶乘 85 2.4.5 MULTINOMIAL——计算多个数字和的阶乘与各数字阶乘乘积的比值 86 2.4.6 MDETERM——计算数组的矩阵行列式的值 86 2.4.7 MINVERSE——计算数组的逆矩阵 87 2.4.8 MMULT——计算两个数组的矩阵乘积 88 2.4.9 MUNIT——返回指定维度的单位矩阵 89 2.4.10 RAND——返回0到1之间的一个随机数 89 2.4.11 RANDBETWEEN——返回某个范围内的随机数 91 2.5 三角函数计算 91 2.5.1 DEGREES——将弧度转换为角度 91 2.5.2 RADIANS——将角度转换为弧度 92 2.5.3 SIN——计算给定角度的正弦值 93 2.5.4 ASIN——计算数字的反正弦值 93 2.5.5 SINH——计算数字的双曲正弦值 94 2.5.6 ASINH——计算数字的反双曲正弦值 95 2.5.7 COS——计算给定角度的余弦值 95 2.5.8 ACOS——计算数字的反余弦值 96 2.5.9 COSH——计算数字的双曲余弦值 97 2.5.10 ACOSH——计算数字的反双曲余弦值 97 2.5.11 TAN——计算给定角度的正切值 98 2.5.12 ATAN——计算数字的反正切值 99 2.5.13 TANH——计算数字的双曲正切值 99 2.5.14 ATANH——计算数字的反双曲正切值 100 2.5.15 ATAN2——计算给定坐标的反正切值 101 2.5.16 ACOT——计算数字的反余切值 102 2.5.17 ACOTH——计算数字的反双曲余切值 102 2.5.18 COT——计算给定角度的余切值 103 2.5.19 COTH——计算数字的双曲余切值 104 2.5.20 SEC——计算给定角度的正割值 105 2.5.21 SECH——计算给定角度的双曲正割值 105 2.5.22 CSC——计算给定角度的余割值 106 2.5.23 CSCH——计算给定角度的双曲余割值 107 2.6 其他计算 108 2.6.1 PI——返回pi的值 108 2.6.2 SQRTPI——计算某数与pi的乘积的平方根 108 2.6.3 SUBTOTAL——返回指定区域的分类汇总结果 109 2.6.4 AGGREGATE——返回指定区域的分类汇总结果 111 2.6.5 ROMAN——将阿拉伯数字转为文本型罗马数字 113 2.6.6 ARABIC——将罗马数字转换为阿拉伯数字 114 2.6.7 BASE——将一个数转换为给定基数的文本格式 115 2.6.8 DECIMAL——将给定基数的文本转换为十进制数 116 第3章 日期和时间函数 117 3.1 了解Excel日期系统 118 3.1.1 Excel提供的两种日期系统 118 3.1.2 了解日期和时间序列号 119 3.1.3 输入与设置日期和时间 120 3.1.4 两位数年份问题 121 3.2 返回当前的日期、时间和指定的日期、时间 121 3.2.1 NOW——返回当前日期和时间 121 3.2.2 TODAY——返回当前日期 123 3.2.3 DATE——返回指定日期的序列号 124 3.2.4 TIME——返回指定时间的序列号 125 3.3 返回日期和时间的某个部分 126 3.3.1 YEAR——返回年份 126 3.3.2 MONTH——返回月份 127 3.3.3 DAY——返回日期中具体的某一天 129 3.3.4 WEEKDAY——返回当前日期是星期几 130 3.3.5 HOUR——返回小时数 131 3.3.6 MINUTE——返回分钟数 131 3.3.7 SECOND——返回秒数 132 3.4 文本与日期、时间格式间的转换 133 3.4.1 DATEVALUE——将文本格式的日期转换为序列号 133 3.4.2 TIMEVALUE——将文本格式的时间转换为序列号 134 3.5 其他日期函数 135 3.5.1 DATEDIF——计算开始和结束日期之间的时间间隔 135 3.5.2 DAYS360——以360天为准计算两个日期间天数 136 3.5.3 DAYS——计算两个日期之间的天数 137 3.5.4 EDATE——计算从指定日期向前或向后几个月的日期 138 3.5.5 DATESTRING——将指定日期的序列号转换为文本日期 139 3.5.6 EOMONTH——计算从指定日期向前或向后几个月后的那个月最后一天的日期 140 3.5.7 NETWORKDAYS——计算日期间的所有工作日数 141 3.5.8 NETWORKDAYS.INTL——计算日期间的所有工作日数，使用参数指明周末的日期和天数 142 3.5.9 WEEKNUM——返回日期在一年中是第几周 144 3.5.10 ISOWEEKNUM——返回日期在一年中的ISO周数 145 3.5.11 WORKDAY——计算与指定日期相隔数个工作日的日期 146 3.5.12 WORKDAY.INTL——计算与指定日期相隔数个工作日的日期，使用参数指明周末的日期和天数 147 3.5.13 YEARFRAC——计算从开始日期到结束日期所经历的天数占全年天数的百分比 149 第4章 逻辑函数 151 4.1 逻辑值函数 151 4.1.1 TRUE——返回逻辑值TRUE 151 4.1.2 FALSE——返回逻辑值FALSE 152 4.2 条件判断函数 153 4.2.1 NOT——对逻辑值求反 153 4.2.2 AND——判断多个条件是否同时成立 154 4.2.3 OR——判断多个条件中是否至少有一个条件成立 155 4.2.4 XOR——判断多个条件中是否有一个条件成立 156 4.2.5 IF——根据条件判断而返回不同结果 156 4.2.6 IFNA——判断公式是否出现#N/A错误 158 4.2.7 IFERROR——根据公式结果返回不同内容 158 第5章 文本函数 160 5.1 返回字符或字符编码 162 5.1.1 CHAR——返回与ANSI字符编码对应的字符 162 5.1.2 UNICHAR——返回与Unicode字符编码对应的字符 163 5.1.3 CODE——返回与字符对应的ANSI字符编码 163 5.1.4 UNICODE——返回与字符对应的Unicode字符编码 164 5.2 返回文本内容 165 5.2.1 LEFT——从文本左侧起提取指定个数的字符 165 5.2.2 LEFTB——从文本左侧起提取指定字节数字符 166 5.2.3 LEN——计算文本中的字符个数 167 5.2.4 LENB——计算文本中代表字符的字节数 168 5.2.5 MID——从文本指定位置起提取指定个数的字符 169 5.2.6 MIDB——从文本指定位置起提取指定字节数的字符 170 5.2.7 RIGHT——从文本右侧起提取指定个数的字符 170 5.2.8 RIGHTB——从文本右侧起提取指定字节数字符 171 5.2.9 REPT——生成重复的字符 172 5.3 合并文本 173 5.3.1 CONCATENATE——将多个文本合并到一处 173 5.4 转换文本格式 174 5.4.1 ASC——将全角字符转换为半角字符 174 5.4.2 WIDECHAR——将半角字符转换为全角字符 175 5.4.3 PHONETIC——返回文本中的拼音字符 176 5.4.4 BAHTTEXT——将数字转换为泰语文本 176 5.4.5 DOLLAR——将数字转换为带美元符号$的文本 176 5.4.6 RMB——将数字转换为带人民币符号￥的文本 177 5.4.7 NUMBERSTRING——将数值转换为大写汉字 178 5.4.8 NUMBERVALUE——以与区域设置无关的方式将文本转换为数字 179 5.4.9 T——将参数转换为文本 179 5.4.10 LOWER——将文本转换为小写 180 5.4.11 UPPER——将文本转换为大写 180 5.4.12 PROPER——将文本中每个单词的首字母转换为大写 181 5.4.13 VALUE——将文本型数字转换为数值 182 5.4.14 TEXT——多样化格式设置函数 183 5.4.15 FIXED——将数字按指定的小数位数取整 184 5.5 查找与替换文本 185 5.5.1 EXACT——比较两个文本是否相同 185 5.5.2 FIND——以字符为单位并区分大小写地查找指定字符的位置 186 5.5.3 FINDB——以字节为单位并区分大小写地查找指定字符的位置 187 5.5.4 REPLACE——以字符为单位根据指定位置进行替换 188 5.5.5 REPLACEB——以字节为单位根据指定位置进行替换 189 5.5.6 SEARCH——以字符为单位不区分大小写地查找指定字符的位置 189 5.5.7 SEARCHB——以字节为单位不区分大小写地查找指定字符的位置 191 5.5.8 SUBSTITUTE——以指定文本进行替换 191 5.6 删除文本中的字符 192 5.6.1 CLEAN——删除无法打印的字符 192 5.6.2 TRIM——删除多余的空格 193 第6章 查找和引用函数 194 6.1 查找表中数据 195 6.1.1 CHOOSE——根据序号从列表中选择对应的内容 195 6.1.2 LOOKUP——仅在单行单列中查找（向量形式） 200 6.1.3 LOOKUP——仅在单行单列中查找（数组形式） 203 6.1.4 HLOOKUP——在区域或数组的行中查找数据 204 6.1.5 VLOOKUP——在区域或数组的列中查找数据 205 6.1.6 MATCH——返回指定内容所在的位置 208 6.1.7 INDEX——返回指定位置中的内容（数组形式） 212 6.1.8 INDEX——返回指定位置中的内容（引用形式） 213 6.2 引用表中数据 214 6.2.1 ADDRESS——返回与指定行号和列号对应的单元格地址 214 6.2.2 AREAS——返回引用中包含的区域数量 217 6.2.3 COLUMN——返回单元格或单元格区域首列的列号 217 6.2.4 COLUMNS——返回数据区域包含的列数 235 6.2.5 ROW——返回单元格或单元格区域首行的行号 219 6.2.6 ROWS——返回数据区域包含的行数 221 6.2.7 OFFSET——根据给定的偏移量返回新的引用区域 223 6.2.8 TRANSPOSE——转置数据区域的行列位置 227 6.2.9 INDIRECT——返回由文本值指定的引用 227 6.2.10 FORMULATEXT——返回给定引用公式的文本形式 229 6.2.11 GETPIVOTDATA——返回数据透视表中的数据 230 6.2.12 HYPERLINK——为指定内容创建超链接 231 6.2.13 RTD——返回支持COM自动化程序的实时数据 233 第7章 信息函数 235 7.1 返回信息 236 7.1.1 CELL——返回单元格格式、位置或内容的信息 236 7.1.2 INFO——返回当前操作环境的相关信息 238 7.1.3 SHEET——返回引用工作表的工作表编号 239 7.1.4 SHEETS——返回引用中的工作表总数 239 7.2 返回各类型的值 240 7.2.1 ERROR.TYPE——返回对应于错误类型的数字 240 7.2.2 N——返回转换为数字的值 241 7.2.3 NA——返回错误值#N/A 242 7.2.4 TYPE——返回表示数据类型的数字 243 7.3 使用IS函数进行各种判断 244 7.3.1 ISBLANK——判断单元格是否为空 244 7.3.2 ISLOGICAL——判断值是否为逻辑值 245 7.3.3 ISNUMBER——判断值是否为数字 245 7.3.4 ISTEXT——判断值是否为文本 246 7.3.5 ISNONTEXT——判断值是否为非文本 246 7.3.6 ISFORMULA——判断单元格是否包含公式 247 7.3.7 ISEVEN——判断数字是否为偶数 248 7.3.8 ISODD——判断数字是否为奇数 249 7.3.9 ISNA——判断值是否为错误值#N/A 249 7.3.10 ISREF——判断值是否为单元格引用 250 7.3.11 ISERR——判断值是否为除#N/A以外的其他错误值 250 7.3.12 ISERROR——判断值是否为错误值 251 第8章 统计函数 252 8.1 统计数量与频率 255 8.1.1 COUNT——计算参数中包含数字的个数 255 8.1.2 COUNTA——计算参数中包含非空值的个数 257 8.1.3 COUNTBLANK——计算区域中空白单元格的个数 259 8.1.4 COUNTIF——计算满足给定条件的单元格的个数 259 8.1.5 COUNTIFS——计算满足多个给定条件的单元格的个数 262 8.1.6 FREQUENCY——以垂直数组形式返回数据的频率分布 263 8.2 统计均值和众数 264 8.2.1 AVEDEV——计算一组数据与其平均值的绝对偏差的平均值 264 8.2.2 AVERAGE——计算参数的平均值 265 8.2.3 AVERAGEA——计算参数中非空值的平均值 266 8.2.4 AVERAGEIF——计算满足给定条件的所有单元格的平均值 267 8.2.5 AVERAGEIFS——计算满足多个给定条件的所有单元格的平均值 268 8.2.6 GEOMEAN——计算几何平均值 269 8.2.7 HARMEAN——计算调和平均值 270 8.2.8 TRIMMEAN——计算内部平均值 271 8.2.9 MEDIAN——返回中值 272 8.2.10 MODE.SNGL——返回数据中出现次数最多的值 273 8.2.11 MODE.MULT——返回数据中出现频率最高或重复出现的数值的垂直数组 275 8.3 统计极值与排位 276 8.3.1 MAX——返回一组数字中的最大值 276 8.3.2 MAXA——返回一组非空值中的最大值 277 8.3.3 MIN——返回一组数字中的最小值 278 8.3.4 MINA——返回一组非空值中的最小值 279 8.3.5 LARGE——返回数据集中第k个最大值 279 8.3.6 SMALL——返回数据集中第k个最小值 280 8.3.7 RANK.EQ——返回一个数字在一组数字中的排位 281 8.3.8 RANK.AVG——返回一个数字在一组数字中的排位 282 8.3.9 PERCENTRANK.INC——返回数据集中值的百分比排位 283 8.3.10 PERCENTRANK.EXC——返回数据集中值的百分比排位 284 8.3.11 QUARTILE.INC——返回数据集的四分位数 285 8.3.12 QUARTILE.EXC——返回数据集的四分位数 286 8.3.13 PERCENTILE.INC——返回区域中数值的第k个百分点的值 287 8.3.14 PERCENTILE.EXC——返回区域中数值的第k个百分点的值 288 8.3.15 PERMUT——返回给定数目对象的排列数 288 8.3.16 PERMUTATIONA——返回给定数目对象（含重复）的排列数 289 8.4 统计数据的散布度 290 8.4.1 DEVSQ——计算偏差的平方和 290 8.4.2 STDEV.S——估算基于样本的标准偏差，忽略文本和逻辑值 290 8.4.3 STDEVA——估算基于样本的标准偏差，包括文本和逻辑值 291 8.4.4 STDEV.P——估算基于整个样本总体的标准偏差，忽略文本和逻辑值 292 8.4.5 STDEVPA——估算基于整个样本总体的标准偏差，包括文本和逻辑值 293 8.4.6 VAR.S——计算基于给定样本的方差，忽略文本和逻辑值 294 8.4.7 VARA——计算基于给定样本的方差，包括文本和逻辑值 295 8.4.8 VAR.P——计算基于整个样本总体的方差，忽略文本和逻辑值 296 8.4.9 VARPA——计算基于整个样本总体的方差，包括文本和逻辑值 297 8.4.10 KURT——返回数据集的峰值 298 8.4.11 SKEW——返回分布的不对称度 299 8.4.12 SKEW.P——返回某一分布相对其平均值的不对称度 300 8.5 统计概率分布 300 8.5.1 BINOM.DIST——返回一元二项式分布的概率 300 8.5.2 BINOM.INV——返回使累积二项式分布小于或等于临界值的最小值 301 8.5.3 BINOM.DIST.RANGE——返回二项式分布试验结果的概率 302 8.5.4 NEGBINOM.DIST——返回负二项式分布的概率 303 8.5.5 PROB——返回区域中的数值落在指定区间内的概率 304 8.5.6 GAUSS——返回比标准正态累积分布函数小0.5的值 305 8.5.7 PHI——返回标准正态分布的密度函数值 306 8.5.8 NORM.DIST——返回正态累积分布函数 306 8.5.9 NORM.INV——返回标准正态累积分布的反函数值 307 8.5.10 NORM.S.DIST——返回标准正态累积分布函数 308 8.5.11 NORM.S.INV——返回标准正态累积分布函数的反函数值 309 8.5.12 STANDARDIZE——返回正态化数值 310 8.5.13 LOGNORM.DIST——返回对数累积分布函数 311 8.5.14 LOGNORM.INV——返回对数累积分布函数的反函数 312 8.5.15 HYPGEOM.DIST——返回超几何分布 313 8.5.16 POISSON.DIST——返回泊松分布 314 8.5.17 EXPON.DIST——返回指数分布 315 8.5.18 WEIBULL.DIST——返回韦伯分布 316 8.5.19 GAMMA——返回伽玛函数值 317 8.5.20 GAMMA.DIST——返回伽玛分布函数 318 8.5.21 GAMMA.INV——返回伽玛累积分布函数的反函数值 319 8.5.22 GAMMALN——返回伽玛函数的自然对数 320 8.5.23 GAMMALN.PRECISE——返回伽玛函数的自然对数 320 8.5.24 BETA.DIST——返回β累积分布函数 321 8.5.25 BETA.INV——返回指定β累积分布函数的反函数值 322 8.5.26 CONFIDENCE.NORM——返回总体平均值的置信区间 323 8.5.27 CONFIDENCE.T——返回总体平均值的置信区间 324 8.6 检验数据的倾向性 325 8.6.1 CHISQ.DIST.RT——返回x2分布的右尾概率 325 8.6.2 CHISQ.DIST——返回x2分布 326 8.6.3 CHISQ.INV.RT——返回x2分布的右尾概率的反函数值 326 8.6.4 CHISQ.INV——返回x2分布的左尾概率的反函数值 327 8.6.5 CHISQ.TEST——返回独立性检验值 328 8.6.6 F.DIST.RT——返回F概率分布 329 8.6.7 F.DIST——返回F概率分布 330 8.6.8 F.INV.RT——返回F概率分布的反函数值 330 8.6.9 F.INV——返回F概率分布的反函数值 331 8.6.10 T.DIST.2T——返回t分布的双尾概率 332 8.6.11 T.DIST.RT——返回t分布的右尾概率 333 8.6.12 T.DIST——返回t分布 333 8.6.13 T.INV.2T——返回t分布的双尾反函数值 334 8.6.14 T.INV——返回t分布的左尾反函数值 335 8.6.15 F.TEST——返回F检验的结果 335 8.6.16 T.TEST——返回与t检验相关的概率 336 8.6.17 Z.TEST——返回z检验的单尾概率 337 8.7 统计协方差、相关系数与回归 338 8.7.1 COVARIANCE.P——计算总体协方差，即成对偏差乘积的平均值 338 8.7.2 COVARIANCE.S——计算样本协方差，即成对偏差乘积的平均值 339 8.7.3 CORREL——返回两个数据集之间的相关系数 340 8.7.4 FISHER——返回Fisher变换值 340 8.7.5 FISHERINV——返回Fisher变换的反函数值 341 8.7.6 PEARSON——返回皮尔生乘积矩相关系数 342 8.7.7 RSQ——返回皮尔生乘积矩相关系数的平方 343 8.7.8 FORECAST——根据现有的数据计算或预测未来值 344 8.7.9 GROWTH——根据现有的数据计算或预测指数增长值 345 8.7.10 TREND——计算一条线性回归线的值 346 8.7.11 LINEST——返回线性回归线的参数 347 8.7.12 LOGEST——返回指数回归线的参数 348 8.7.13 SLOPE——返回线性回归线的斜率 349 8.7.14 INTERCEPT——返回线性回归线的截距 350 8.7.15 STEYX——返回通过线性回归法预测每个x的y值时所产生的标准误差 351 第9章 财务函数 352 9.1 了解货币的时间价值 354 9.2 计算本金和利息 355 9.2.1 PMT——计算贷款的每期付款额 355 9.2.2 IPMT——计算贷款在给定期间内支付的利息 356 9.2.3 PPMT——计算贷款在给定期间内偿还的本金 357 9.2.4 ISPMT——计算特定投资期内支付的利息 358 9.2.5 CUMIPMT——计算两个付款期之间累积支付的利息 358 9.2.6 CUMPRINC——计算两个付款期之间累积支付的本金 360 9.2.7 EFFECT——将名义年利率转换为实际年利率 361 9.2.8 NOMINAL——将实际年利率转换为名义年利率 362 9.2.9 RATE——计算年金的各期利率 362 9.3 计算投资预算 363 9.3.1 FV——计算一笔投资的未来值 363 9.3.2 FVSCHEDULE——使用一系列复利率计算初始本金的未来值 364 9.3.3 NPER——计算投资的期数 365 9.3.4 PDURATION——计算投资到达指定值所需的期数 366 9.3.5 PV——计算投资的现值 367 9.3.6 NPV——基于一系列定期的现金流和贴现率计算投资的净现值 367 9.3.7 XNPV——计算一组未必定期发生的现金流的净现值 368 9.3.8 RRI——计算某项投资增长的等效利率 369 9.4 计算收益率 370 9.4.1 IRR——计算一系列现金流的内部收益率 370 9.4.2 MIRR——计算正负现金流在不同利率下支付的内部收益率 371 9.4.3 XIRR——计算一组未必定期发生的现金流的内部收益率 372 9.5 计算折旧值 373 9.5.1 AMORDEGRC——根据资产的耐用年限，计算每个结算期间的折旧值 373 9.5.2 AMORLINC——计算每个结算期间的折旧值 374 9.5.3 DB——使用固定余额递减法，计算一笔资产在给定期间内的折旧值 375 9.5.4 DDB——使用双倍余额递减法或其他指定方法，计算一笔资产在给定期间内的折旧值 376 9.5.5 VDB——使用余额递减法，计算一笔资产在给定期间或部分期间内的折旧值 377 9.5.6 SYD——计算某项资产按年限总和折旧法计算的指定期间的折旧值 378 9.5.7 SLN——计算某项资产在一个期间内的线性折旧值 379 9.6 计算证券与国库券 379 9.6.1 ACCRINT——计算定期支付利息的有价证券的应计利息 379 9.6.2 ACCRINTM——计算在到期日支付利息的有价证券的应计利息 380 9.6.3 COUPDAYBS——计算当前付息期内截止到成交日的天数 382 9.6.4 COUPDAYS——计算成交日所在的付息期的天数 383 9.6.5 COUPDAYSNC——计算从成交日到下一个付息日之间的天数 384 9.6.6 COUPNCD——计算成交日之后的下一个付息日 385 9.6.7 COUPNUM——计算成交日和到期日之间的应付利息次数 386 9.6.8 COUPPCD——计算成交日之前的上一付息日 387 9.6.9 DISC——计算有价证券的贴现率 389 9.6.10 DURATION——计算定期支付利息的有价证券的修正期限 390 9.6.11 PRICE——计算定期付息的面值￥100的有价证券的价格 391 9.6.12 PRICEDISC——计算折价发行的面值￥100的有价证券的价格 392 9.6.13 PRICEMAT——计算到期付息的面值￥100的有价证券的价格 393 9.6.14 ODDFPRICE——计算首期付息日不固定的面值￥100的有价证券价格 395 9.6.15 ODDFYIELD——计算首期付息日不固定的有价证券的收益率 396 9.6.16 ODDLPRICE——计算末期付息日不固定的面值￥100的有价证券价格 397 9.6.17 ODDLYIELD——计算末期付息日不固定的有价证券的收益率 399 9.6.18 MDURATION——计算假设面值为￥100的有价证券的Macauley修正期限 400 9.6.19 INTRATE——计算一次性付息证券的利率 401 9.6.20 RECEIVED——计算一次性付息的有价证券到期收回的金额 403 9.6.21 TBILLEQ——计算国库券的等价债券收益 404 9.6.22 TBILLPRICE——计算面值￥100的国库券的价格 405 9.6.23 TBILLYIELD——计算国库券的收益率 406 9.6.24 YIELD——计算定期支付利息的有价证券的收益率 406 9.6.25 YIELDDISC——计算折价发行的有价证券的年收益率 408 9.6.26 YIELDMAT——计算到期付息的有价证券的年收益率 409 9.7 转换美元价格的格式 410 9.7.1 DOLLARDE——将以分数表示的美元价格转换为以小数表示的美元价格 410 9.7.2 DOLLARFR——将以小数表示的美元价格转换为以分数表示的美元价格 411 第10章 工程函数 412 10.1 比较数据函数 414 10.1.1 DELTA——测试两个值是否相等 414 10.1.2 GESTEP——测试某个值是否大于等于阈值 415 10.2 转换数制 416 10.2.1 BIN2OCT——将二进制数转换为八进制数 416 10.2.2 BIN2DEC——将二进制数转换为十进制数 417 10.2.3 BIN2HEX——将二进制数转换为十六进制数 418 10.2.4 OCT2BIN——将八进制数转换为二进制数 419 10.2.5 OCT2DEC——将八进制数转换为十进制数 420 10.2.6 OCT2HEX——将八进制数转换为十六进制数 420 10.2.7 DEC2BIN——将十进制数转换为二进制数 421 10.2.8 DEC2OCT——将十进制数转换为八进制数 422 10.2.9 DEC2HEX——将十进制数转换为十六进制数 423 10.2.10 HEX2BIN——将十六进制数转换为二进制数 424 10.2.11 HEX2OCT——将十六进制数转换为八进制数 425 10.2.12 HEX2DEC——将十六进制数转换为十进制数 426 10.3 计算复数 427 10.3.1 COMPLEX——将实系数和虚系数转换为复数 427 10.3.2 IMREAL——返回复数的实系数 427 10.3.3 IMAGINARY——返回复数的虚系数 428 10.3.4 IMCONJUGATE——返回复数的共轭复数 429 10.3.5 IMABS——计算复数的绝对值（模数） 429 10.3.6 IMPOWER——计算复数的整数幂 430 10.3.7 IMSQRT——计算复数的平方根 431 10.3.8 IMARGUMENT——返回以弧度表示的角 432 10.3.9 IMEXP——计算复数的指数 432 10.3.10 IMLN——计算复数的自然对数 433 10.3.11 IMLOG10——计算复数以10为底的对数 433 10.3.12 IMLOG2——计算复数以2为底的对数 434 10.3.13 IMSUM——计算多个复数的总和 435 10.3.14 IMSUB——计算两个复数的差 435 10.3.15 IMPRODUCT——计算多个复数的乘积 436 10.3.16 IMDIV——计算两个复数的商 437 10.3.17 IMSIN——计算复数的正弦值 437 10.3.18 IMSINH——计算复数的双曲正弦值 438 10.3.19 IMCOS——计算复数的余弦值 439 10.3.20 IMCOSH——计算复数的双曲余弦值 440 10.3.21 IMTAN——计算复数的正切值 440 10.3.22 IMSECH——计算复数的双曲正切值 441 10.3.23 IMCOT——计算复数的余切值 442 10.3.24 IMSEC——计算复数的正割值 442 10.3.25 IMCSC——计算复数的余割值 443 10.3.26 IMCSCH——计算复数的双曲余割值 444 10.4 其他工程函数 445 10.4.1 CONVERT——将数字从一种度量系统转换为另一种度量系统 445 10.4.2 BESSELJ——返回贝赛尔函数Jn(x) 446 10.4.3 BESSELY——返回贝赛尔函数Yn(x) 447 10.4.4 BESSELI——返回修正的贝赛尔函数In(x) 448 10.4.5 BESSELK——返回修正的贝赛尔函数Kn(x) 449 10.4.6 ERF——返回误差函数 450 10.4.7 ERF.PRECISE——返回误差函数 450 10.4.8 ERFC——返回补余误差函数 451 10.4.9 ERFC.PRECISE——返回补余误差函数 451 10.4.10 BITAND——返回两个数按位“与”的结果 452 10.4.11 BITOR——返回两个数按位“或”的结果 453 10.4.12 BITXOR——返回两个数按位“异或”的结果 454 10.4.13 BITLSHIFT——返回向左移动指定位数后的值 455 10.4.14 BITRSHIFT——返回向右移动指定位数后的值 456 第11章 数据库函数 458 11.1 计算数据库中的数据 458 11.1.1 DPRODUCT——计算满足条件的数字的乘积 458 11.1.2 DSUM——计算满足条件的数字的总和 460 11.2 对数据库中的数据进行常规统计 461 11.2.1 DAVERAGE——计算满足条件的数值的平均值 461 11.2.2 DCOUNT——计算满足条件的包含数字的单元格的个数 463 11.2.3 DCOUNTA——计算满足条件的非空单元格的个数 464 11.2.4 DGET——返回符合条件的单个值 465 11.2.5 DMAX——返回满足条件的列表中的最大值 467 11.2.6 DMIN——返回满足条件的列表中的最小值 468 11.3 对数据库中的数据进行散布度统计 469 11.3.1 DSTDEV——返回满足条件的数字作为一个样本估算出的样本标准偏差 469 11.3.2 DSTDEVP——返回满足条件的数字作为样本总体计算出的总体标准偏差 471 11.3.3 DVAR——返回满足条件的数字作为一个样本估算出的样本总体方差 472 11.3.4 DVARP——返回满足条件的数字作为样本总体计算出的总体方差 473 第12章 Web函数与宏表函数 475 12.1 Web函数 475 12.1.1 ENCODEURL——将文本转换为URL编码 475 12.1.2 WEBSERVICE——从Web服务中获取网络数据 476 12.1.3 FILTERXML——在XML结构化内容中获取指定路径下的信息 476 12.2 宏表函数 477 12.2.1 GET.WORKBOOK——返回工作簿的相关信息 477 12.2.2 GET.CELL——返回单元格的相关信息 478 12.2.3 EVALUATE——计算包含文本的表达式的值 480 第13章 在条件格式中使用公式 482 13.1 条件格式简介 482 13.2 在条件格式中公式的使用 483 13.2.1 创建基于公式的条件格式的原则 483 13.2.2 条件格式公式示例 485 第14章 在数据验证中使用公式 489 14.1 数据验证简介 489 14.2 在数据验证中公式的使用 491 14.2.1 创建基于公式的数据验证的原则 491 14.2.2 数据验证公式示例 491 第15章 在图表中使用公式 496 15.1 图表简介 496 15.1.1 图表类型 496 15.1.2 图表元素 501 15.1.3 创建图表 502 15.1.4 图表在工作簿中的位置 504 15.2 使用公式与控件创建动态图表 505 15.2.1 在图表中使用公式 505 15.2.2 在图表中使用控件 505 15.2.3 了解数据系列的SERIES公式 506 15.2.4 动态图表示例 507 附录1 Excel快捷键 518 1.工作簿基本操作的快捷键 518 2.在工作表中移动和选择的快捷键 518 3.在工作表中编辑的快捷键 519 4.在工作表中设置格式的快捷键 521 附录2 Excel函数速查表 522 1.逻辑函数 522 2.信息函数 522 3.文本函数 523 4.数学和三角函数 523 5.统计函数 526 6.查找和引用函数 529 7.日期和时间函数 529 8.财务函数 530 9.工程函数 532 10.数据库函数 533 11.多维数据集函数 534 12.Web函数 534 13.加载宏和自动化函数 534 14.兼容性函数 534
EXCEL函数功能整理版
05-30
目 录 序号 函数名称 分类 备注 1 DCOUNT 绝对值函数运用 2 DGET 3 自定义格式 4 拆分姓名 文本函数的组合运用 5 公式中的括号 运算次序 6 百分率 7 文件名函数 CELL("filename")、宏表函数get.cell(32)或get.cell(66) 8 年龄计算 DATEDIF() 函数 9 突破SUM函数参数的限制 10 ABS 这个函数是用来计算一个数的绝对值，与正负数符号没有关系。 11 ACCRINT 返回定期付息有价证券的应计利息。 12 ACOS 返回数字的反余弦值。反余弦值是角度，它的余弦值为数字。返回的角度值以弧度表示，范围是 0 到 pi。 13 ACOSH 返回 number 参数的反双曲余弦值。参数必须大于或等于 1。反双曲余弦值的双曲余弦即为该函数的参数， 14 ADDRESS 按照给定的行号和列标，建立文本类型的单元格地址。 15 AMORDEGRC 返回每个结算期间的折旧值。该函数主要为法国会计系统提供。如果某项资产是在该结算期的中期购入的，则按直线折旧法计算。该函数与函数 AMORLINC 相似，不同之处在于该函数中用于计算的折旧系数取决于资产的寿命。 16 ACCRINTM 返回到期一次性付息有价证券的应计利息。 17 AMORLINC 返回每个结算期间的折旧值，该函数为法国会计系统提供。如果某项资产是在结算期间的中期购入的，则按 18 AND 这个函数用于检验两个或更多（最多30个）条件，看它们是否都为TRUE. 19 CELL 返回某一引用区域的左上角单元格的格式、位置或内容等信息。 20 CEILING 这个函数可以根据用户要求把一个数字向上舍入。 21 COUNTA 统计列表中含数字或文本的单元格个数 22 Excel链接 23 HLOOKUP 在表格或数值数组的首列查找指定的数值，并由此返回表格或数组当前行中指定列处的数值。当比较值位于数据表首列时，可以使用函数 VLOOKUP 代替函数 HLOOKUP。在 VLOOKUP 中的 V 代表垂直。 24 CHOOSE 可以使用 index_num 返回数值参数列表中的数值。使用函数 CHOOSE 可以基于索引号返回多达 25 AVERAGE 这个函数能够计算一组数字的平均数 26 BIN2DEC 这个函数将二进制数转换为十进制数。负数用二进制数补码表示 27 CHAR 返回对应于数字代码的字符。函数 CHAR 可将其他类型计算机文件中的代码转换为字符。 28 CLEAN 删除文本中不能打印的字符。 29 CODE 返回文本字符串中第一个字符的数字代码。返回的代码对应于计算机当前使用的字符集。 30 COMBIN 计算从给定数目的对象集合中提取若干对象的组合数。利用函数 COMBIN 可以确定一组对象所有可能的组合数。 31 CONCATENATE 将几个文本字符串合并为一个文本字符串。 32 CONVERT 将数字从一个度量系统转换到另一个度量系统中 33 COUNT 返回包含数字以及包含参数列表中的数字的单元格的个数。利用函数 COUNT 可以计算单元格区域或数字数组 34 COUNTBLANK 该函数用于统计一个区域中空白单元格的个数 35 COUNTIF 计算区域中满足给定条件的单元格的个数 36 VLOOKUP 这个函数在表格左侧的行标题中查找指定的内容 37 VLOOKUP 这个函数在表格左侧的行标题中查找指定的内容 38 DATEDIF 这个函数可以计算两个日期间的间隔 39 DATEVALUE 返回 date_text 所表示的日期的序列号。函数 DATEVALUE 的主要功能是将以文本表示的 40 DAVERAGE 这个函数示例列出了产品的平均价格. 41 DAY 这个函数可以从一个完整的日期中提取出日 42 DAYS360 按照一年 360 天的算法（每个月以 30 天计，一年共计 12 个月），返回两日期间相差的天数，这在一些会计计算 43 DMAX 返回数据清单或数据库的列中满足指定条件的最大数值。 44 DMIN 返回数据清单或数据库的列中满足指定条件的最小数字。 45 DOLLAR 或 RMB 该函数依照货币格式将小数四
数据结构题
09-10
1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 6. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。 A．值 B．函数 C．指针 D．引用 7. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。 A．行号 B．列号 C．元素值 D．非零元素个数 8. 快速排序在最坏情况下的时间复杂度为（ ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 9. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 10. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 11. 用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 12. 以下数据结构中哪一个是非线性结构？( ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 13. 树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 14. 二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 　　　D. 2k+1 15. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 16. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） 　　B. O（n）　　 C. O（1og2n） D. O（n2） 17. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个， A．1 B．2 C．3 D．4 18. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 19．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ） A．front=front+1 B．front=(front+1)%(m-1) C．front=(front-1)%m D．front=(front+1)%m 20．如下陈述中正确的是（ ） A．串是一种特殊的线性表 B．串的长度必须大于零 C．串中元素只能是字母 D．空串就是空白串 21．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。 (A) 3 (B) 4 (C) 5 (D) 8 22．设用链表作为栈的存储结构则退栈操作（ ）。 (A) 必须判别栈是否为满 (B) 必须判别栈是否为空 (C) 判别栈元素的类型 (D) 对栈不作任何判别 23．下列四种排序中（ ）的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆 24．数据的最小单位是（ ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 25．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。 (A) 40，50，20，95 (B) 15，40，60，20 (C) 15，20，40，45 (D) 45，40，15，20 26．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 (A) 15，25，35，50，20，40，80，85，36，70 (B) 15，25，35，50，80，20，85，40，70，36 (C) 15，25，35，50，80，85，20，36，40，70 (D) 15，25，35，50，80，20，36，40，70，85 27． 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。 (A) 20 (B) 30 (C) 40 (D) 45 28．下面程序的时间复杂为( )。 for（i=1，s=0； i<=n； i++） { t=1； for(j=1；j<=i；j++) t=t*j；s=s+t； } A．O(n) B．O(n2) C．O(n3) D．O(n4) 29.递归过程中必定用到的数据结构是( )。 A.循环队列 B.堆栈 C.二叉树 D.散列 30．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 31．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。 (A) 1 (B) 2 (C) 3 (D) 4 32.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 33. 字符串的长度是指（ ）。 (A) 串中不同字符的个数 (B) 串中不同字母的个数 (C) 串中所含字符的个数 (D) 串中不同数字的个数 34. 队列是一种（ ）的线性表。 (A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除 35．设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。 (A) 小于等于m的最大奇数 (B) 小于等于m的最大素数 (C) 小于等于m的最大偶数 (D) 小于等于m的最大合数 36.如下代码段输出的结果是( )。 String s1 = "abc"; String s2 = new String(s1); System.out.println(s1 == s2 + ","); System.out.println(s1.equals(s2)); A．true,true B．false,false C．true,false D．false ,true 37.二叉树有( )种不同的基本形态。 A．3 B．4 C．5 D．6 38.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y (C) A，D，C，R，F，Q，M，S，Y，P，H，X (D) H，C，Q，P，A，M，S，R，D，F，X，Y 39．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 40．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 41．设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 42．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。 (A) 9 (B) 10 (C) 11 (D) 12 43．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( A )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 44．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。 (A) 3 (B) 4 (C) 5 (D) 8 45．设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做( )次线性探测。 A．2 B．n(n+1) C．n(n+1)/2 D．n(n-1)/2 46．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为( )。 A．1 B．2 C．3 D．4 47．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子 48．设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。 (A) 1 (B) n (C) nlog2n (D) n2 49．下面关于线性表的叙述错误的是（ ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 50．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 (A) 100 (B) 40 (C) 55 (D) 80 51数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。 52．一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是 。 53.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。54.根据搜索方法的不同，图的遍历有 和 两种。 55.堆栈的操作特点是 。 56. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为_______________，双亲元素为____________。 57. 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。 58.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 59．一棵高度为5的二叉树中最少含有______个结点，最多含有_____个结点。 11.对于给定的若干个元素，可以构造出的逻辑结构有 结构， 结构和 结构三种。 60.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________________。 61．设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。 62．设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。 63．设一组初始记录关键字序列为(19，21，16，5，18，23)，要求给出以19为基准的一趟快速排序结果以及第2趟直接选择排序后的结果。 64．.线性表的存储结构有哪两种，各有何特点？ 65．在顺序循环队列中，什么是假溢出？请指出解决假溢出的常见方法。 66．阅读下面的算法： LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 语句S1和语句组S2的功能是什么？ 67．已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示 (1)画出该图的图形； (2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。 68．已知关键字序列为{8，17，26，32，40，72，87，99},采用折半查找算法，给定值为70，35时分别与哪些元素比较？画出相应的二叉判定树 69． 设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。 70．对于KMP算法，模式串中每个字符的最大真子串构成一个数组，定义为模式串的next[j]函数。next[j]函数定义如下： Max{k|0<k<j且“t0t1…tk-1”=“tj-ktj-k+1…tj-1”} 当此集合非空时 next[j]= 0 其他情况 -1 当j=0 计算t=“abcabaa”的next[j]，要求写出具体的推算步骤。
利用函数求出两个数的最大值
m0_65704269的博客
03-17 3789
利用函数进行比大小
PTA 6-1 找两个数中最大者
weixin_42477240的博客
01-05 2954
本题要求对两个整数a和b，输出其中较大的数。 函数接口定义： int max( int a, int b ); 其中a和b是用户传入的参数，函数返回的是两者中较大的数。 裁判测试程序样例： #include <stdio.h> int max( int a, int b ); int main() { int a, b; scanf("%d %d", &a, &b); printf("max = %d\n", max(a, b)
编写一求两个数的最大值的函数Max， 要求用模板实现对任意数据类型数据都可应用该函数求取结果，
liuzmcscs的博客
05-11 7702
/*编写一求两个数的最大值的函数Max， 要求用模板实现对任意数据类型数据都可应用该函数求取结果， 在main（）函数中分别用整型、实型、字符型数据进行测试。 */ #include&lt;iostream&gt; #include&lt;string.h&gt; using namespace std; template &lt;class T&gt; T max(T &amp; x,...
求两个整数中的最大值
weixin_73230994的博客
08-21 7604
求两个整数中的最大值
C语言用函数max求两个数的最大值
热门推荐
suqieer的博客
01-14 3万+
#include<stdio.h> int main() { int a,b; int max(int a,int b); scanf("%d%d",&a,&b); printf("%d",max(a,b)); return 0; } int max(int a,int b) { if(a<b) return a; else return b; }
C++重载函数及重载函数模板的使用
06-22
（1）输人并运行所给的参考程1，并将程序中的注释部分也输人计算机，体会和理解程序的基本格式规范。 （2）编写一个函数把华氏温度转换为摄氏温度，转换公式为C= (F一32)＊5/9。 （3）编写重载函数Maxl可分别求取两个整数，三个整数，两个双精度数，三个双精度数的最大值。 （4）使用重载函数模板重新实现上小题中的函数Maxl。 （5）使用系统函数pow(x,y)计算xy的值，注意包含头文件math.h。 （6）用递归的方法编写函数求Fibonacci级数，观察递归调用的过程。
TIA博途中如何使用MAX和MIN数学函数求取几个变量的最大值和最小值？.docx
02-10
TIA博途中如何使用MAX和MIN数学函数求取几个变量的最大值和最小值？
C语言程序设计-编写自定义函数max,用来求三个数的最大值（要求：数据的输入、输出在主函数中实现）。
05-26
编写自定义函数max,用来求三个数的最大值（要求：数据的输入、输出在主函数中实现）。
用模板函数求最大值的C++代码
10-22
用C++写的一段代码，用模板函数求最大值。
python获取一组数据里最大值max函数用法实例
09-22
主要介绍了python获取一组数据里最大值max函数用法,实例分析了max函数的使用技巧,需要的朋友可以参考下
调用max函数求两个数中较大值
z2431435的博客
02-29 8775
c++和python中求较大值的函数为max（），如max(a,b)返回a，b中的更大值。 Java中函数为Math.max()
使用函数模板，编写重载函数funmax可分别求两个int数、两个float数、两个double数的最大值实现求三个整数的最大值的函数
最新发布
toptopniba的博客
12-17 430
【代码】使用函数模板，编写重载函数funmax可分别求两个int数、两个float数、两个double数的最大值实现求三个整数的最大值的函数。
#函数模板# 求2个数，3个数，一组数的最大值
XQ_sunny
12-21 2319
/*编写求2个数，3个数，一组数中最大数的函数模板 （20151206）*/ #include #include using namespace std; template //声明函数模板 T max(T x, T y){ return x > y ? x : y; } template //函数模板重载 T max(T x, T y, T z) {
定义一个函数实现输出两个整数的最大值。
m0_73645140的博客
05-03 4089
int max(int x, int y) //定义max函数，函数类型为整型，形参x,y。void max(int x, int y) //定义max函数，不返回值，形参x,y。if(x>y) //若x>y成立，把x的值赋给全局变量Max。int max(int x, int y) //定义max函数。//x > y 时，返回 x 的值，否则返回 y 的值。if(x>y) //若x>y成立，把x的值赋给z。//定义变量a,b,Max。//使p指向max函数。
应用函数编写程序实现：两个整数，判断其最大值. 并求由用户任意输入两个数的最大值!
05-20
以下是Python的实现： ```python # 定义函数，传入两个整数参数，返回最大值 def max_num(a, b): if a > b: return a else: return b # 主程序 num1 = int(input("请输入第一个数：")) num2 = int(input("请输入第二个数：")) max_value = max_num(num1, num2) print("最大值为：", max_value) ``` 在主程序中，首先从用户处获取输入的两个整数，然后调用max_num函数获取它们的最大值，并将结果打印输出。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值