7-13 求链式线性表的倒数第K项(20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 4 1 2 3 4...
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解题思路:寻找倒数第K项,这里所用的方法是定义两个指针,让...
简介: 数据结构与算法题目集(中文) - 7-19 求链式线性表的倒数第K项(20 分) 题目链接:点击打开链接题目大意:略。解题思路:要求倒数第 K 个元素,我就保存 K 个元素,每次读入一个数据,若超过 K 大小就覆盖从最前面的开始覆盖,输出的时候输出数组当前的 a[len%=k]。
注意障碍评定中,视跟踪正常分数是 A. 1分 B. 3分 C. 4分 D. 2分 E. 5分 查看完整题目与答案 选择作业活动需要参考的依据除外 A. 病人的年龄、性别 B. 病人的功能状态 C. 病人的家庭需要 D. 病人的兴趣、爱好 E. 病人的生活环境 查看完整题目与答案 失认症中,不能把声音和相...
A. 线性结构 B. 链式结构 C. 树型结构 D. 网状结构 查看完整题目与答案 【简答题】什么是电力系统暂态稳定性? 查看完整题目与答案 【多选题】青少年犯罪的类型 A. 报复性犯罪 B. 无知型犯罪 C. 从属型犯罪 D. 冲动型犯罪 查看完整题目与答案 【简答题】何谓稳定性问题、静态稳定暂...
7-4 求链式线性表的倒数第K项 (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: ...
编程求Fibonacci数列1,1,2,3,5,8,。。。的前20项,要求每行输出10个数。 2019-12-25 13:36 −#include<stdio.h>void main(){ int i,f1,f2,f; f1=f2=1; printf("%6d%6d",f1,f2); //先输出数列的前两项// for(i=3;i<=20;i++) { f=f1+f2; ... ...
7-19 求链式线性表的倒数第K项 7-19 求链式线性表的倒数第K项(20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
7-19 求链式线性表的倒数第K项 (20分) 不知道题目说的尽可能高效的算法是啥,我就只按我会的来了,无语…… 有时候最后两个测试点会超时,再提交一次又能AC了。 1#include <iostream>2#include <string>3#include <cstring>4usingnamespacestd;56structnode7{8intdata;9structnode*next;10};1112typedef...