移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

对于List类型的线性表,编写出下列算法。 向线性表中第i个元素位置插入一个元素。

发布日期:2020-12-11

对于List类型的线性表,编写出下列算法。 向线性表中第i个元素位置插入一个元素。

试题解析

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名
算法
常用
计算
特征
有穷性 确切性 输入 输出 可行
外文名
Algorithm
学科
数学

线性

《线性》,动作类游戏。

中文名
线性
游戏类型
动作冒险
游戏语言
英文
上市时间
2016年01月05日
外文名
Linea, the Game
制作发行
KHB-Soft
游戏平台
PC

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

对于List类型的线性表,编写出下列算法。 从线性表中删除第i个元素并由函数返回。

对于List类型的线性表,编写出下列算法。 向线性表中第i个元素位置插入一个元素。

对于List类型的线性表,编写出下列算法。 从线性表中删除具有给定值x的所有元素。

对于List类型的线性表,编写出下列算法: 从线性表中删除具有最小值的元素并由函数返回,空出的位置由最后一个元素填补,若线性表为空则显示出错信息并退出运行。

在下面的每个程序段中,假定线性表La的类型为List,元素类型ElemType为int,并假定每个程序段是连续执行的,试写出每个程序段执行后所得到的线性表La。

你将如何用delphi编写出ASP网站?

11. List list = // more code here  12. Collections.sort(list, new MyComparator()...

已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。

对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

list=[1,2,3],list[-1]的值为()