文档详情

数据结构考研复习题--第二章--线性表(带答案).doc

发布：2017-09-17约7.87万字共59页下载文档

文本预览下载声明

第2章线性表一选择题 1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】 A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】 A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个（）的有限序列（n0）。【清华大学 1

显示全部

相似文档

《数据结构》-第二章-线性表习题.doc 《数据结构》 第二章 线性表习题一、单项选择题 1. 线性表是________。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 2. 在一个长度为n的顺序表中删除第i个元素(0=i=n)时，需向前移动个元素。 A．n-i B．n-i+l C．n-i-1 D．i 3. 线性表采用链式存储时，其地址________。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较___
2018-10-21 约9.41千字 9页立即下载
数据结构第二章线性表.pdf
2021-03-22 约小于1千字 76页立即下载
数据结构第二章 线性表part10.ppt * 2-2 已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。算法思想：由于顺序表中的元素按元素值非递减有序排列，值相同的元素必为相邻的元素。因此，依次比较相邻两个元素，若值相等，则删除其中一个，否则继续向后查找。实现本题功能的函数如下： void del (SqList A, int n) // 表长为n { int i=0, j; while (in-2) if (A[i]!=A[i+1]) i++ ; // 元素值不相等，继续向下找
2017-12-10 约5.24千字 27页立即下载
数据结构第二章 线性表part2.ppt 2.2 线性表的顺序表示和实现三、线性表的顺序存贮结构示意图及描述 * 已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。例如，设 LA=(3,5,8,11) ↑ i LB=(2,6,8,9,11,15,20) ↑
2017-12-11 约6.31千字 27页立即下载
数据结构第二章 线性表part5.ppt void purge(List La, List Lb) { // Lb为有序表 InitList(LA); La_len = ListLength(La); Lb_len =ListLength(Lb); // 求线性表的长度 for (i = 1; i = Lb_len; i++) { } } // purge GetElem(Lb, i, e); // 取Lb
2017-12-14 约1.02万字 56页立即下载
数据结构第二章 线性表part7.ppt * 双向链表的操作特点：有些操作如：ListLength、GetElem、和LocateElem等仅需涉及一个方向的指针，所以和单链表相同。 “插入”和“删除”时需要同时修改两个方向上的指针。 ai-1 ai e s-next = p-next; p-next = s; s-next-prior = s; s-prior = p; p s ai-1 ai 插入 ai-1 删除 ai ai+1 p-next = p-next-next; p-next-prior = p; p ai-1 Status ListInsert_DuL(DuLinkList L, in
2017-12-13 约7.01千字 39页立即下载
数据结构第二章 线性表part1.ppt * 集合 B 集合 A 从集合 B 取出物件放入集合 A 要求集合A中同样物件不能有两件以上因此，算法的策略应该和例2-1相同 void union(List La, List Lb) { La_len=ListLength(La); Lb_len=ListLength(Lb); } // union GetElem(Lb, i, e); // 取Lb中第 i 个数据元素赋给 e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e);
2017-12-14 约1.19万字 63页立即下载
数据结构第二章 线性表part9.ppt * 2-2 已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。算法思想：由于顺序表中的元素按元素值非递减有序排列，值相同的元素必为相邻的元素。因此，依次比较相邻两个元素，若值相等，则删除其中一个，否则继续向后查找。实现本题功能的函数如下： void del (SqList A, int n) // 表长为n { int i=0, j; while (in-2) if (A[i]!=A[i+1]) i++ ; // 元素值不相等，继续向下找
2017-12-12 约5.24千字 27页立即下载
数据结构第二章线性表自测题.doc 第2章 线性表 自测卷姓名班级题号一二三四五六七总分题分 13 10 10 10 7 10 40 100 得分一、填空（每空1分，共13分） 1. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 2. 线性表中结点的集合是的，结点间的关系是的。 3. 向一个长度为
2016-11-06 约3.21千字 4页立即下载
JAVA数据结构第二章线性表A.ppt 应用实例：（上机练习题提示）设有线性表 LA＝（3,5,8,11）和 LB=（2,6,8,9,11,15,20）； ① 若LA和LB分别表示两个集合A和B，求新集合 A＝A U B（‘并’操作，相同元素不保留）；按规律插入插入到尾部预测输出：LA=（3,5,8,11,2,6,9,15,20） ② 将LA与LB表归并，要求仍有序（相同元素要保留）预测输出：LC=（2,3,5,6,8,8,9,11,11,15,20）本节小结 线性表顺序存储结构特点：逻辑关系上相邻的两个元素在物理存储位置上也相邻；优点：可以随机存取表中任一元素；缺点： (1)在插入，删除某一元
2017-05-18 约6.41千字 34页立即下载
《JAVA数据结构第二章线性表B》-课件.ppt 用链表可表示为： 3 5 11 /\ 8 La 2 6 11 /\ 8 Lb 9 2 3 6 5 Lc 8 头结点 La Lb Lc 算法分析：算法主要包括：搜索、比较、插入三个操作：搜索：需要两个指针遍历两个链表；比较：比较结点数据域中数据的大小；插入：将两个结点中数据小的结点插入新链表。 3 5 8 11 ^ Lb 2 6 8 11 ^ 9 Pa Pb Pa Pb Pa、Pb用于搜索La和Lb， Pc指向新链表当前结点 Lc … Pa 3 Pc Pa 5 Pc 11 ^ Pc 2
2018-11-09 约4.92千字 36页立即下载
数据结构第二章线性表.pptx DATA1065865姓名学号成绩班级李红976105995机97.6ABCDEFG数据结构概念数据（Data）数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。换句话说，数据是对客观事物采用计算机能够识别、存储和处理的形式所进行的描述。简而言之，数据就是计算机化的信息。例如对C源程序，数据概念不仅是源程序所处理的数据，相对于编译程序来说，C编译程序相对于源程序是一个处理程序，它加工的数据是字符流的源程序（.c），输出的结果是目标程序(.obj)；对于链接程序来说，它加工的数据是目标程序(.obj)，输出的结果是可执行程序(.exe)，如图1.1所示。图1.1编译程序
2025-04-12 约2.16万字 10页立即下载
《小白学数据结构》课件——第二章 线性表.pptx 主讲教师：;1.线性表;线性表;线性表的定义和基本操作;静态分配和动态分配;静态分配和动态分配;;线性表的特点;a;线性表的定义;线性结构;总结;2.顺序表的基本操作;顺序表;a;顺序表的特点;顺序表特点;a1;插入操作;顺序表的插入操作;顺序表的插入操作;删除操作;顺序表的删除操作;顺序表的删除操作;总结;总结;3.单链表的相关操作;顺序存储结构;插入删除开销很大怎么解决呢?;一个数据一个空间;单链表;单链表;链表;单链表的概念及特点;data;链表;单链表的结点结构;头插法;单链表的创建方法;单链表的创建方法;总结;4.单链表的插入和删除;在链表的表头插入;;;;;;;5.双链表;;;双链
2025-04-13 约小于1千字 58页立即下载
数据结构第二章_线性表.ppt 第二章?线性表 ai-1 a1 ai ai+1 L p 单链表的删除运算 void ListDelete(LNode *h,int i) 　/*删除链表中第i个结点 */ { LNode *q，*p; int j; p=h;j=0; while(p-next!=NULLji-1) { p=p-next; j++; /*寻找第i-1个结点,p指向其前驱*/} q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q);
2017-05-19 约9.51千字 59页立即下载
数据结构第二章线性表.ppt *数据结构 第二章线性表重庆一中葛静* 数据元素之间满足线性关系的表称为线性表，是一种最基本、最简单的数据结构类型。本章讨论线性表的逻辑和存储结构、相关算法的实现以及线性表应用举例。2.1线性表的定义及基本操作2.1.1定义：线性表(LinearList)是若干数据元素的一个线性序列，记为： L=(a1,????ai-1aiai+1??????an) 其中：L为表名，ai(1≤i≤n)为数据元素；n为表长，n0时，L为非空表，否则为空表。2.1.2线性表的逻辑结构和特征 线性表L可用二元组形式描述：L=(D,R) 数据元素集合:D={ai|ai∈datatype,i=1,2,??????
2025-04-04 约7.21千字 10页立即下载