
数据结构与算法(c/c++)
入门级题目及答案
程序猿幼苗
向着无忧无虑的方向
展开
-
7-1 简单计算机 (50 分)
7-1 简单计算机 (50 分) 作为一名计算机系的学生,我们都知道计算机在对数据的处理前会先把给定的数据转换成二进制类型再进行处理,处理完后再转换回原来的数据进制。现在我们也编写一个可以把任意十进制数转换成任意二进制数的简单计算机吧。So easy! 输入格式: 输入多组数,每组有一个十进制整数。 输出格式: 输出相对应的二进制数。 输入样例: 在这里给出一组输入。例如: 8 9 -10 输出样例: 在这里给出相应的输出。例如: 01000 01001 11010 #include<iostream原创 2021-03-01 21:07:07 · 1127 阅读 · 0 评论 -
7-6 字符表的操作——查找 (300分)
7-6 字符表的操作——查找 (300分) 有一字符型线性表List,假设表中无重复值,现要根据命令执行相应的查找操作。若读入的是数值1,则按位查找,查找成功时返回指定位置的值,否则输出“location error”; 若读入的是数值2,则按值查找,查找成功时返回指定值所在的位置,否则输出“not found”。 输入格式: 有多组数据,每组数据占三行,代表一次查找操作。 每组第一行为数值1或2,表示相应的命令; 第二行有两个数,第一个为表长n(0<n<50),第二个为位置i或者值x; 第三行原创 2020-12-21 15:56:03 · 487 阅读 · 0 评论 -
7-5 删除顺序表的最大值 (300分)
7-5 删除顺序表的最大值 (300分) 有一顺序表List,现要求删除表中的所有最大值(可能有多个),并输出删除后的新表。 输入格式: 有多组数据,每组数据占两行。 每组第一行有一个整数,为表长n(0<n<50); 第二行为表的各元素值。 输出格式: 每组数据的输出占一行,每两个元素之间有一空格。注意删除后为空表的情况。 输入样例: 在这里给出一组输入。例如: 5 12 24 4 54 15 5 12 54 4 54 15 输出样例: 在这里给出相应的输出。例如: 12 24 4 15 12原创 2020-12-21 15:40:13 · 1475 阅读 · 0 评论 -
表的操作——删除 (300分)
7-3 表的操作——删除 (300分) 有一线性表List,假设表中无重复值,现要在指定位置执行删除操作。删除成功时输出新表,否者输出“data error”。 输入格式: 有多组数据,每组数据占两行,代表一次删除操作。 每组第一行有两个整数,第一个为表长n(0<n<50),第二个为位置i; 第二行为表的各元素值。 输出格式: 每组数据的输出占一行,输出如题。新表输出时,每两个元素之间有一空格。 输入样例: 在这里给出一组输入。例如: 5 4 1 3 5 11 16 输出样例: 在这里给出相应的原创 2020-12-21 15:09:26 · 589 阅读 · 0 评论 -
有序顺序表的插入 (300分)
有一顺序表List,表中的元素值递增有序,现要求将给定值插入该顺序表中,同时保持顺序表的递增有序性。插入完成后,输出新表的内容。(假设无表满和重复值情况) 输入格式: 有多组数据,每组数据占两行。 每组第一行有两个整数,第一个为表长n(0<n<50),第二个为值x; 第二行为表的各元素值。 输出格式: 每组数据的输出占一行,具体输出如题。每两个元素之间有一空格。 输入样例: 在这里给出一组输入。例如: 5 4 1 3 5 7 9 输出样例: 在这里给出相应的输出。例如: 1 3 4 5 7 9原创 2020-12-21 15:05:48 · 1254 阅读 · 0 评论 -
表的操作——插入
表的操作——插入 (300分) 有一线性表List,假设表中无重复值,现要在指定位置执行插入操作。插入成功时输出新表,否者输出“data error”。 输入格式: 有多组数据,每组数据占两行,代表一次插入操作。 每组第一行有三个整数,第一个为表长n(0<n<50),第二个为位置i,第三个为值x; 第二行为表的各元素值。 输出格式: 每组数据的输出占一行,输出如题。新表输出时,每两个元素之间有一空格。 输入样例: 在这里给出一组输入。例如: 5 4 9 1 3 5 11 16 输出样例: 在这里原创 2020-12-21 11:19:50 · 698 阅读 · 0 评论 -
表的操作——查找 (300分)
表的操作——查找 (300分) 有一线性表List,假设表中无重复值,现要根据命令执行相应的查找操作。 若读入的是数值1,则按位查找,查找成功时返回指定位置的值,否者输出“data error”; 若读入的是数值2,则按值查找,查找成功时返回指定值所在的位置,否者输出“data error”。 输入格式: 有多组数据,每组数据占三行,代表一次查找操作。 每组第一行为数值1或2,表示相应的命令; 第二行有两个整数,第一个为表长n(0<n<50),第二个为位置i或者值x; 第三行为表的各元素值。 输原创 2020-12-21 11:19:06 · 340 阅读 · 0 评论