给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信
输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解题思路:寻找倒数第K项,这里所用的方法是定义两...
7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信...
7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信...
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 链式队列是用单链表的形式来表示队列,但是要符合队列“尾进头出”...
7-4 求链式线性表的倒数第K项 (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: ...
1、数据结构,第七课 线性表的链式表示与实现,第八课:线性表的链式表示与实现,本课主题: 线性表的链式表示与实现 教学目的: 掌握线性链表、单链表、静态链表的概 念、表示及实现方法 教学重点: 线性链表之单链表的表示及实现方法。 教学难点: 线性链表的概念。 复习:顺序表的定义。,二、线性链表的概念:,1.线...
在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行 ___存取。 7•顺序表中逻辑上相邻的数据元素,其物理位置___相邻,而在单链表中逻辑上相邻的数据元素,其物理位 置___相邻。相关知识点: 试题来源: 解析 顺序 一定 不一定 反馈 收藏 ...
百度试题 结果1 题目(7分)线性表若采用链式存储结构时,要求内存中的可用存储单元的地址? ( ) A. 必须连续 B. 部分连续 C. 一定不连续 D. 可连续可不连续 相关知识点: 试题来源: 解析 D 反馈 收藏
顺序存储的特点(优点)是随机存储，因为顺序表是用数组来存储的，每一个数据都有相应的数组下标，比如你要找第5个数据，那么顺序表可以立刻找到数组下标为4的数据域(数组是以0开始，所以，5对应的数组下标是4)而链式存储就不同了，不管你找谁都要从头结点开始的。