数据结构 第二章作业

于 2021-10-04 22:44:30 发布
阅读量173 收藏
点赞数
分类专栏： 卷卷卷卷卷卷卷 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52138199/article/details/120532409
版权
本文探讨了顺序表的两种主要存储方式——链式存储和顺序存储。链式存储在插入和删除操作上表现出较高的效率，而顺序存储在动态操作时效率较低，尤其在数据元素移动上。顺序存储被视为静态结构，因为数据单元一次性开辟，而动态结构如链式存储则允许按需分配空间，适合内存不连续的情况。这两种存储方式各有优劣，适用于不同的场景和需求。
摘要由CSDN通过智能技术生成

顺序表

在这里插入图片描述
随机存取（有时亦称直接访问）代表同一时间访问一组序列的一个随机组件。

在这里插入图片描述
链式存储插入、删除运算效率高。
顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。

在这里插入图片描述
静态结构静态的主要原因存储数据的单元总量是一次性开辟的，而不是根据实际的使用情况，按需申请开辟的。顺序存储结构中动态操作的复杂也正证明了其为静态结构。
动态结构动态的原因是存储空间的分配是根据需求随时可以进行的，而且在内存不具备大的完整块的时候，是非常好的选择。

wanger_xx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构第三章作业
qq_43340941的博客
10-24 375
问:用SQL 语句建立第二章习题 6中的 4 个表。 对于 S 表: S (Sno, Sname, Status, City ); 建 S 表: CREATE TABLE S (Sno C(2) UNIQUE,Sname C(6) Status C(2),City C(4)); 对于P表:P(Pno,Pname,Color, Wetght); 建P表 :CREATE TABLE P(Pno C(2) UNIQUE, Pname C(6),Color C(2), Weight INT); 对于J表: J(J
数据结构-作业2
qq_61727355的博客
08-25 1076
1 .容易（7分）以下关于顺序表的叙述中正确的是______。 A. 顺序表的优点是存储密度大且插入、删除运算效率高B. 顺序表的优点是具有随机存取特性C. 顺序表中所有元素可以连续也可以不连续存放D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)2 .容易（7分）在含n个元素的顺序表中，算法的时间复杂度是O(1)的是______。A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）B. 在第i个元素后插入一个新元素......
复习——线性表习题
FFengJay的博客
06-07 5453
针对客观题进行了摘选 1.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( X ) 二者各有优缺点（取元素和插入删除），应看具体场景 2.链表中的头结点仅起到标识的作用。( X ) 头结点还有简化操作的作用 3.静态链表中指针表示的是（ 下一元素的数组下标 ） 4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A.单链表 B. 单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表 首先分析A ：对于单链表，每次插入和删除都要遍
数据结构第二章作业答案参考（C语言）
02-05
1. 顺序存储结构中数据中数据元素之间逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 2. 线性表是（ ）。 A．一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 3. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（ ）。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点，则执行（ ）。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6．二维数组A[7][8]以列序为主序的存储， 计算数组元素A[5][3] 的一维存储空间下标 k=（ ）。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题（每空3分，共9分）。 1．在顺序表L中第i个位置上插入一个新的元素e： Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ； L.elem[j]=e ; ++L.length ； return OK; } 2. 删除双向链表中p所指向的节点算法： status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ； } free(p); return OK; } 三、编程题（共27分）。 1. （共12分）用顺序表表示集合，设计算法实现集合的求差集运算，要求不另外开辟空间。 顺序表的存储结构定义如下： #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数，伪码补充完整（8分），代码前先用文字描述自己的算法思想（4分）。 文字描述算法：略（4分） void Difference(SqList A, SqList B) {//参考代码如下如下（8分） for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)　　 { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);｝ } } 时间复杂度分析：（2分） 时间复杂度为O(n)。
静态数据成员
weixin_34122810的博客
11-26 700
定义一个Cat类，拥有静态数据成员numOfCats，记录Cat的个体数目（此题暂定有3只猫）；静态成员函数getNumOfCats(),读取numOfCats。设计程序测试这个类，体会静态数据成员和静态成员函数的用法。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #inc...
复习题集1-线性结构-错题
Different
06-22 2498
一、单选题 1，在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（） A，O(1) B，O(n) C，O(n的平方) D，O(nlogn) 有序顺序表，可以用二分查找，复杂度为o(lgn) 而本题中为有序单链表，需要遍历找到插入的位置，复杂度为O(n) 2，表达式a*(b+c)-d的后缀表达式是() A，abcd * + - B，abc+ * d - C，abc * + d - D，- + * abcd 一个中缀式到其他式子的转换方法~~ 这里我给出一个中缀表达式~ a
数据结构习题——第二章 线性表
热门推荐
Colin丶
09-08 2万+
第二章 线性表 一、选择题 1．下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表
数据结构第二章作业
04-04
本章主要涉及两个重要的数据结构：顺序表和链表，并通过作业中的三道题目深入讲解了它们的操作。 第一题：顺序表就地逆置 在顺序表中，元素是按照线性顺序存储的，如数组一般。题目要求实现一个函数`exchange`，对...
数据结构第二章课后作业1
08-08
数据结构第二章课后作业1
数据结构第三章作业答案参考（C语言）
02-06
### 数据结构第三章作业答案解析（C语言） #### 选择题解析 **1. 经过以下栈运算后，x的值是（ ）。** ``` InitStack(s); Push(s,'a'); Push(s,'b'); Pop(s,x); Gettop(s,x); ``` - **选项分析：** - A. a - B. ...
数据结构作业：第9章作业题目.docx
最新发布
12-14
数据结构作业：第9章作业题目.docx 本资源是一个数据结构作业的第9章作业题目，涵盖了数据结构中的查找方法、散列法、链表结构等知识点。下面是对该资源中涉及到的知识点的详细说明： 1. 查找方法：查找方法是数据...
定义一个Dog类，它用静态数据成员记录Dog的个体数目，静态成员函数来存取Dogs。设计并测试这个类
赖卓成的博客
05-29 4944
#include&lt;iostream&gt;using namespace std;class Dog{private: static int Dogs;public: static getDogs(); Dog() {Dogs++;}}; int Dog::getDogs() {return Dogs;} int Dog::Dogs=0;void main(){ Dog A,B,C; cou...
《数据结构、算法与应用》第五章41题
PRINCEZZC的博客
03-13 242
《数据结构、算法与应用》第五章41题`` #ifndef INSERT_H_INCLUDED #define INSERT_H_INCLUDED #include<iostream> #include<iterator> #include<algorithm> using namespace std; class arrayList { public:...
数据结构第二章 作业
NolanKy 的 技术博客
04-12 4416
判断题 2-1-1 For a sequentially stored linear list of length N, the time complexities for query and insertion are O(1) and O(N), respectively. T F 顺序存储的线性表支持随机存取，所以查询的时间是常数时间，但插入需要把后面每一个元素的位置都进行调整，所以是线性时...
C++作业（第五章）5-7
_caorui_blog
07-23 3408
题目：5-7定义一个Cat类，拥有静态数据成员numOfCats，记录Cat的个体数目；静态成员函数getNumOfCat（），存取numOfCat。设计程序测试这个类，体会静态数据成员和静态成员函数的用法。   #include &lt;iostream&gt; using namespace std; class Cat { public: Cat(int age):itsAge...
数据结构作业第二章
_caorui_blog
10-30 353
2.11 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。   #include &lt;stdio.h&gt; #include &lt;string.h&gt; #define N 100 int a[N]; int n; int insertSql(int x,int a[]){//向数组插入数据算法 int i,j; ...
PTA 数据结构 第二章课后作业
hongjian_314的博客
06-22 9775
判断题 1.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。 对 2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 对 3.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 错 4.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 对 5.在顺序表中取出第i个元素所花费的时间与i成正比。 错 6.在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O
定义一个cat类，拥有静态数据成员numofcats，记录cat的个体数目；静态函数getnumofcats（），读取numofcats。设计程序测试这个类，体会静态数据成员和静态成员函数的用法。
qq_48474606的博客
12-11 1万+
来自：C++语言程序设计，清华大学计算机教材，P186 5-7； 具体代码如下： #include <iostream> using namespace std; class cat{ public: cat(int age):age (age){ numofcats++;} static int getnumofcats(){return numofcats;} ~cat(){numofcats--;} int getage(){return age;} private: s
五邑大学数据结构第二章作业大题部分答案及解析
Happy_Boy_z的博客
05-08 726
五邑大学数据结构第二章作业答案及解析前言模板类顺序表单链表双链表后记 前言 由于很多同学都反应这一个作业很难做，在我看来应该跟不会使用C++语言创建模板并且测试方法。下面我将提供一些类方便同学们参考且使用 模板类 格式: class mytest2 //类名 { private: /* data */ // 放各种私有数据 public: //放各种私有方法 mytest2(/* args */); // 有参构造 ~mytest2(); // 无参构造 }; mytest2::mytest2
模式识别第二章作业答案解析
"模式识别第二章作业包含课后答案，涉及模式识别的分类和聚类方法，特别是K-均值算法的实现。" 模式识别是机器学习和人工智能领域的一个重要概念，主要目的是通过分析数据特征来识别或分类不同的模式。在本章中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值