第一题(30分)
1.定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素,push和pop的时间复杂度都是O(1),请简要叙述你的思想
2. 阅读下面代码,说明输出的含义并挑错
问题1:写出下列代码的运行结果的前7行,并说明程序的含义
问题2:代码中是否有不安全隐患?原因是?
#include
#include
const int MAX_LEN = 128;
const int MAX_LINE = 20;
int main(int argc, char* argv[])
{
char str[MAX_LEN] = "1";
char tmp_str[MAX_LEN] = "";
char buf[MAX_LEN] = "";
printf("%s/n",str);
[size=3] for (int line = 1; line {
strcpy(tmp_str,str);
str[0] = '/0';
for (int i=0;tmp_str!=0; ++i)
{
char ch = tmp_str;
int count = 1;
for (;tmp_str[i+1]==tmp_str; ++i)
{
++count;
}
sprintf(buf,"%d%c",count,ch);
strcat(str,buf);
}
printf("%s/n",str);
}
return 0;
}
3.分别采用线性表,二叉平衡树,哈希表存储数据,请分析它们的优劣
第二题 算法与程序设计(40分)
1 一串首尾相连的珠子,总共m颗,每颗珠子都有自己的颜色,全部颜色有n种(n小于10)设计算法从中找到最短的珠串包含所有颜色的珠子。
2. 设计一个strmncmp函数,对比普通的strcmp,原则在于,当字符串中含有数字时,以数字大小为标准,对于其中只有一个字符串为数字的情况,仍然使用原来的原则,要求:请给出完整代码,在达到目标的情况下尽量搞笑,简洁。(20分)
1.定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素,push和pop的时间复杂度都是O(1),请简要叙述你的思想
2. 阅读下面代码,说明输出的含义并挑错
问题1:写出下列代码的运行结果的前7行,并说明程序的含义
问题2:代码中是否有不安全隐患?原因是?
#include
#include
const int MAX_LEN = 128;
const int MAX_LINE = 20;
int main(int argc, char* argv[])
{
char str[MAX_LEN] = "1";
char tmp_str[MAX_LEN] = "";
char buf[MAX_LEN] = "";
printf("%s/n",str);
[size=3] for (int line = 1; line {
strcpy(tmp_str,str);
str[0] = '/0';
for (int i=0;tmp_str!=0; ++i)
{
char ch = tmp_str;
int count = 1;
for (;tmp_str[i+1]==tmp_str; ++i)
{
++count;
}
sprintf(buf,"%d%c",count,ch);
strcat(str,buf);
}
printf("%s/n",str);
}
return 0;
}
3.分别采用线性表,二叉平衡树,哈希表存储数据,请分析它们的优劣
第二题 算法与程序设计(40分)
1 一串首尾相连的珠子,总共m颗,每颗珠子都有自己的颜色,全部颜色有n种(n小于10)设计算法从中找到最短的珠串包含所有颜色的珠子。
2. 设计一个strmncmp函数,对比普通的strcmp,原则在于,当字符串中含有数字时,以数字大小为标准,对于其中只有一个字符串为数字的情况,仍然使用原来的原则,要求:请给出完整代码,在达到目标的情况下尽量搞笑,简洁。(20分)