考研相关
舒夜潇潇忆情
2018-09-10到2021-07-04 看完147本书
展开
-
华科软件工程机试题4
12、求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)。(7分) #include int function_s(int n); void main() { int number; printf("Please enter the number:\n"); scanf("%d",&number);原创 2015-03-19 11:53:55 · 833 阅读 · 0 评论 -
华科软件工程机试题3
9、假设以下关于堆栈的库函数已经给出,unsigned char is empty();检查堆栈是否为空,如果是,返回1;否则返回0. void push (char element);把一个char型的数据element 推入栈顶。 Char pop (); 弹出栈顶的char型数据。 (1) 利用这些库函数设计一个C语言的函数unsigned char isBalanced (char原创 2015-03-19 11:53:20 · 799 阅读 · 0 评论 -
华科软件工程机试题2
5、在一个整形数组a中既有负数又有正数,编写一个算法将a中所有负数移到整数之前,要求其时间复杂度为O(n),n为数组长度,并且只使用常数个辅助空间。 例如:a[]={1,2,3,4-1,1,-2,-1,-4}执行算法后的输出为a[]={-4,-1,-2,-1,1,4,3,2,1} 6、编写一个C函数,输入一个二叉树的根节点,返回这棵树中所有值大于0的节点值之和,如果根伟空,返回0原创 2015-03-19 11:52:19 · 842 阅读 · 0 评论 -
华科软件工程机试题
1、将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。举例:若输入abc4Efg,则应输出aBc4EFg (c++) #include #include using namespace std; int main() { char ss[10]={'0'}; int i; for(i=0;i转载 2015-03-19 11:47:59 · 900 阅读 · 0 评论