给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7...
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 1. 输出样例: 7 1. 题目打算用链表,但我觉得数组直接就能拿来用...肯定会有大数据,卡超时卡内存。再大的数组直接用都不够所以知道输出倒数第k个,那就整一个大小为K的就刚刚够用了。循环存...
1-6 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息...
//顺序表的存储结构定义 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedefintElemType;//假设线性表中的元素均为整型 typedefstruct{ ElemType* elem;//存储空间基地址 intlength;//表中元素的个数 intlistsize;//表容量大小 }SqList;//顺序表类型定义 Status ListCreate_Sq(SqList &L); voidLis...
2024年7月1日,某企业向银行借入一笔经营周转资金100万元,期限为6个月,到期一次还本付息,年利率为6%,借款利息按月计提,则2024年12月31日偿还该短期借款前,账面价值为()万元。A.120.5B.102.5C.100D.102的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业
6.(6)有一个单链表L(至少有1个结点),其头结点指针为head,编写一个过程将L逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。 7.在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。例如:(7,10,10,...
6.(6)有一个单链表L(至少有1个结点),其头结点指针为head,编写一个过程将L逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。 7.在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。例如:(7,10,10,...