线性表概念

1、数据结构 第一部分 线性表自测题一、选择题（每题 1 分，共 30 分）1 向一个有 127 个元素的顺序表中插入一个新元素并保持原来的顺序的不变，平均要移动（ ）个元素。A 8 B 63.5 C 63 D 92. 设有一个二维数组 Amn，假设 A00存放位置在 ，A11存放位置在 )10(64，每个元素占一个空间，则 A45在（ ）位置， （10）表明用 10 进数表示。)10(6A )10(94 B )10(62 C D)10(79)10(7243 在需要经常查找结点的前驱与后继的场合中，使用（ ）比较合适。A 单链表 B 双链表 C 顺序表 D 循环单链表4 下列广义表中，长度为 2 的有（ ） 。(1) A=(a，b) B=(。

2、题目：自组织线性表背景自组织线性表根据估算的访问频率排列记录，先放置请求频率最高的记录，接下来是请求频率次高的记录，依此类推。自组织线性表根据实际的记录访问模式在线性表中修改记录顺序。自组织线性表使用启发式规则决定如何重新排列线性表。转置方法的基本原理是，在一次查找过程中，一旦找到一个记录，则将它与前一个位置的记录交换位置。这样，随着时间的推移，经常访问的记录将移动到线性表的前端，而曾经频繁使用但以后不再访问的记录将逐渐退至线性表的后面。尽管一般情况下自组织线性表的效率可能没有查找数和已排序的线。

3、#include#define MaxLen 50typedef int elemtype;typedef elemtype sqlistMaxLen;int create(sqlist A)int i,n;cout n;for (i=0;iAi;return n;#include using namespace std;#define LIST_INIT_SIZE 100/线性表存储空间的初始分配量 #define LISTINCREMENT 10/线性表存储空间的分配增量typedef int ElemType;typedef int Status;#define OK 1#define OVERFLOW -1#define ERROR -2typedef struct/用户自定义结构体 SqListElemType *elem;/指针指向存储空间基址int length;int listsize;SqList;/线性表初始化Status Initlist_Sq(SqList if(!。

4、1. 在给定的模版中，首先第一步先创建线性表，代码如下所示注意区分大小写，函数和函数说明部分里面的形参一定要对应输完运行调试一下2在上一步的基础上，输入如下代码，实现线性表的一个查找过程1添加函数的说明部分2Main 函数中输入输入如下代码。

5、实验报告学院（系）名称：计算机与通信工程学院姓名 * * 学号 * * 专业 计算机科学与技术班级 2015 级*班 实验项目 实验一：线性表应用 课程名称 数据结构与算法 课程代码 0661013实验时间 2017 年 3 月 9 日第一节 实验地点 7-219考核标准 实验过程 25 分 程序运行 20 分 回答问题 15 分 实验报告 30 分特色功能5 分考勤违纪情况5 分 成绩成绩栏考核内容评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。功能完善, 功能不全有小错无法运行正确基本正确有提示无法回答完整较完整一般内容极少无报告有无有无其它批改意见:教师。

6、孙老师线性表代码# define TRUE 1 # define FALSE -1#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status ;typedef int ElemType ;#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10typedef structElemType *elem;int length;int listsize;sqList;#include“stdio.h“#include“stdlib.h“Status ListInsert_Sq(sqList Status Create_List(sqList printf(“please input numbers:“);scanf(“%d“,while(e!=0)ListInsert_Sq(L,L.length+1,e);scanf(“%d“,return OK;Status InitList_Sq(sqList 。

7、实验名称 实验报告一 实验地点 寝室实验类型 验证 实验学时 2 实验日期 2013/11/15实验目的和要求知道顺序表、单向链表、双向量表、栈和队列的原理，熟练掌握运用其相应的操作实验环境(实验设备)1. 操作系统：WINDOWS 7 旗舰版 2. 开发环境：VC+ 2008 旗舰版 3. 实验设备：便携式电脑 实验内容1. 需求分析顺序表、单向链表、双向量表、栈和队列的熟练操作，是软件工程师及编程人员必备的知识和技能。这是软件开发的基础。2. 概要设计1、顺序表的有关操作1输入一组整型元素序列（不少于 10 个） ，建立顺序表。 2在该顺序表中进行顺序查找。

8、2011-2012 学年数据结构与算法实验报告海南医学院实验三 线性表应用实验目的本次实验的主要目的在于掌握有关字符串的基本操作和存储结构，掌握字符串模式匹配操作算法。通过本次实习还可帮助读者复习高级语言的使用方法。问题描述给出atio(x)的实现方法，其功能是将字符串x转换为整数,字符串x由0-9十个数字和表示负数的“-”符号组成，返回值为整型数值。基本要求利用字符串结构实现字符串转换成整数的atoi（）函数过程。测试数据测试时可指定字符串的长度数N为 4，例如输入字符串“345”，则输出整数345；输入“-123”，则输出整数-123。。

9、#include“stdio.h“#include“stdlib.h“#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;typedef struct LnodeElemType data;struct Lnode *next;Lnode, *Linklist;void Creatlist(Linklist int i;L=(Linklist)malloc(sizeof(Lnode);L-next=NULL;for(i=n;i0;i-)p=(Linklist)malloc(sizeof(Lnode);scanf(“%d“,p-next=L-next;L-next=p;void CCreatlist(Linklist int i;L=(Linklist)malloc(sizeof(Lnode);L-next=NULL;q=L;for(i=n;i0;i-)r=(Linklist)malloc(sizeof(Lnode);scanf(“%d“,r-n。

10、作业题目：逆转线性表数据结构描述：采用数据的链式存储算法描述：,创建 head 指针对线性表进行链式存储。先判断是否为空链表或是单节点链表，若是则不需做任何操作，算法结束；若为两节点链表，直接将两节点前后件关系逆转，并将 head 指针指向新的前件，算法结束；若节点数大于或等于 3，初始状态：新建两个指针p,q,并将 p 指向原链表第二个节点，q 指向第三个节点，这样 head,p,q 三个指针所指向的三个节点依次相邻，将头两个节点之间前后件关系逆转，即将第二个指针指向第一个指针所指地址，而后将第一个指针指向第三个指针指向的节点。

11、#include “stdafx.h“#include“stdio.h“ #include “stdlib.h“ #include “io.h“ #include “math.h“ #include “time.h“#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20typedef int Status;typedef int ElemType;typedef structElemType dataMAXSIZE;int length;SqList;int _tmain(int argc, _TCHAR* argv)return 0;Status visit(ElemType c)printf(“%d “,c);return OK;Status InitList(SqList *L)L-length=0;return OK;Status ClearList(SqList *L)if (L-length!=0)L-length=0;return OK;else 。

12、实验报告二 线性表一、 实验目的：（1） 理解线性表的逻辑结构、两种存储结构和数据操作；（2） 应用顺序表的基本算法实现集合 A=AUB 算法，应用顺序表的基本算法实现两有序顺序表的归并算法；（单链表的归并算法）（3） 掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。二、 实验内容：1、设有线性表 LA（3,5,8,11）和 LB=（2,6,8,9,11,15,20） ； 若 LA 和 LB 分别表示两个集合 A 和 B，求新集合AA U B（并操作，相同元素不保留） ； 预测输出：LA=（3,5,8,11,2,6,9,15,20）实现代码：package Q1_1;public class Node public 。

13、数据结构试验报告线性表学院：姓名：学号：时间：专业班级：线性表一、实验目的 1 掌握线性结构中顺序表和链表的基本概念、基本操作和应用；2 掌握线性表的基本操作：建表、插入、删除、输出等运算在顺序存储结构和链式存储结构上的实现。3 通过本次实习加深对高级语言 C 语言的使用（特别是函数参数、指针类型、链表的使用） 。熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。二、实验内容 1 编写生成线性表的函数，线性表的元素从键盘输入，分别使用顺序和链式存储结构存储；2编写在线性表中插入一个元素的函数；3。

14、有序线性表/file:sortedChain.h#ifndef _SORTEDCHAIN_H_#define _SORTEDCHAIN_H_#include “sortedChainNode.h“#include “exception.h“template class SortedChainpublic:SortedChain()first = 0;SortedChain();bool IsEmpty() const return first = 0;int Length() const;bool Search(const KSortedChainSortedChainSortedChainvoid Output(ostreamprivate:SortedChainNode *first;template SortedChain:SortedChain()SortedChainNode *next;while(first)next = first-link;delete first;first = next;template int SortedChai。

15、课 程 设 计报 告课程名称：数据结构课程设计 班 级： 02330104 学 号： 2010023301194 姓 名： 张添瑞 完成日期： 2011 年 7 月 8 日 沈阳航空航天大学北方软件学院课程设计任务书专业名称：计算机科学与技术 课程名称：数据结构 设计题目：线性表操作起止时间：2011 年 6 月 27 日至 2011 年 7 月 8 日问题描述编制一个能实现线性表部分操作的程序。基本要求实现线性表的构造；实现线性表中所有结点排序功能（从大到小，从小到大） ；实现有序线性表插入结点，删除结点功能；演示程序以用户和计算机的对话方式执行。实现提示利用线性表。

16、#include /输入输出函数头文件#include /内存申请函数头文件#define OVERFLOW false /异常抛出返回值#define ERROR false /异常抛出返回值#define FEASIBLE false /异常抛出返回值#define OK true /程序正确执行抛出返回值 typedef int ElemType; typedef bool Status; int length;typedef struct LNode /结构体定义部分ElemType data; /数据域struct LNode *next; /指针域LNode,*LinkList;void InitList(LinkList LinkList 。

17、一、 判断题1线性表的逻辑顺序与存储顺序总是一致的。N2顺序存储的线性表可以按序号随机存取。Y3顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。 （）X4线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。 （）Y5在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 （）N6在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 （）Y7线性表的链式存储结构优于顺序存储结构。 （）N8在线性表的顺序存储结构中，插入和。

18、第二章 线性表 一 单项选择题 1 在一个长度为n的顺序存储的线性表中 向第i个元素 1 i n 1 位置插入一个新元素时 需要从后向前依次移动 个元素 A n i B n i 1 C n i 1 D i 2 在一个长度为n的顺序存储的线性表中 删除第i个元素 1 i n 1 时 需要从前向后依次移动 个元素 A n i B n i 1 C n i 1 D i 3 用链表表示线性表的优点是 A 便。

19、1绪言和线性表习题一、 选择题类型1、.在一个单链表中，若 p结点不是最后结点，在 p之后插入s结点，则实行( )。A. s-next=p；p-next=s; B、 s-next=p-next; p-next=s；C. s-next=p-next;p=s; D. p-next=s;s-next=p;2.与单链表相比,双链表优点之一( ).A.插入删除操作更简单. B.可随机访问C.可省略表头指针和表尾指针 D、 顺序访问相临结点更灵活3.在长度为 n 的顺序表的第 i(1in+1)个位置上插入一个元素，元素的移动次数为( ) A、 n-i+1 B.n-i C.i D.i-1 4.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.。

20、概念 线性表 由n个数据元素组成的有限序列 每个元素具备相同的结构 基本操作 CRUD 初始化 创建一个空线性表 返回线性表的长度 获取线性表中指定索引处的数据元素 按值查找数据元素的位置 直接插入数据元素 在指定位置插入数据元素 直接删除数据元素 删除线性表中指定位置的数据元素 判断线性表是否为空 清空线性表 存储结构 顺序存储结构 指的是用一组地址连续的存储单元依次存放线性表中的数据元素 线性。