数据结构第二章线性表作业

一时失言乱红尘 2021-11-11 11:52 435阅读 0赞

*  **线性表作业（共****50****分）**
 *  **答案链接[链接][Link 1]**

一、完成下面选择题（每空2分，共14分）。

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 ( i<1 || i>L.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\]=e ;

；

return OK;

\}

2. 删除双向链表中p所指向的节点算法：

status  delete(DuLinkList L, DuLinkList p)   \{

if (p= =L)

return  ERROR;

else  \{

p->prior->next=p->next;

；

\}

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分）

\}

2. （共15分）已知带头结点的单循环链表L，编写算法实现删除其中所有值为e 的数据元素结点。

（要求：类型定义、伪码进行算法描述和算法时间复杂度分析）

类型定义：（3分）

伪码进行算法描述：（10分）

时间复杂度分析：（2分）

**答案链接[链接][Link 1]**

[Link 1]: https://download.csdn.net/download/weixin_41360517/10949543

发表评论取消回复

表情：

评论列表（有 0 条评论，435人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构第二章线性表相关习题

1. (单选题, 10分)设有两个串S1和S2，求S1在S2中首次出现的位置的运算称为（）。 A. 求子串 B. 判断是否相等 C. 链接 D. 模式匹

淡淡的烟草味﹌/ 2024年03月30日 09:31/ 0 赞/ 99 阅读

相关数据结构第二章线性表

> 学习线性表要先掌握模板的知识 1. 引言 2. 线性表的逻辑结构 3. 线性表的顺序存储结构与实现 4. 线型表的连接存储结构与实现 5. 线性表与链表的比较

- 日理万妓/ 2023年10月08日 08:58/ 0 赞/ 82 阅读

相关数据结构：第二章线性表

数据结构：第二章线性表 2.1线性表有限序列开始结点没有前驱终端结点没有后继线性表的抽象数据类型描述其长度可以动态增长或者收缩。主要

拼搏现实的明天。/ 2023年01月01日 15:55/ 0 赞/ 201 阅读

相关数据结构---第二章_线性表-顺序表的实现

基类： pragma once template<class T> class List { public: void Cl

左手的ㄟ右手/ 2022年12月31日 13:19/ 0 赞/ 231 阅读

相关《数据结构》复习——第二章线性表

2.1 线性表线性表的概念数据结构中最简单的就是线性表。定义为 n ( n ≥ 0 ) n(n\\geq0) n(n≥0)个数据元素的一个有限的序列。记为：

客官°小女子只卖身不卖艺/ 2022年11月05日 06:27/ 0 赞/ 280 阅读

相关数据结构习题——第二章线性表

整理自己学习过程中接触的习题，不断更新中。答案在每个部分后面。第一部分：第二章线性表一、选择题 1．下述哪一条是顺序存储结构的优点？（） A．存储

╰半夏微凉°/ 2022年11月01日 05:37/ 0 赞/ 200 阅读

相关数据结构-----第二章线性表

n 注意：下列作业请于9月12日周三下午上课前交 1、链接存储方法 ▲链接方式存储的线性表简称为链表（Linked List）。 ▲链表的具体存储表示为：

忘是亡心i/ 2022年09月19日 15:26/ 0 赞/ 262 阅读

相关数据结构第二章线性表

数据结构笔记链接： [第一章绪论][Link 1] [第二章线性表][Link 2] [第三章栈和队列][Link 3] [第四章串][Link 4] [第五

亦凉/ 2022年06月18日 12:06/ 0 赞/ 296 阅读

相关数据结构学习笔记第二章线性表

目录：线性表的逻辑结构线性表的顺序储存结构线性表的链式储存结构顺序表和链表的比较应用举例内容： 1.线性表的逻辑结构 A:线性表的定义：线性表是

r囧r小猫/ 2022年05月29日 14:16/ 0 赞/ 280 阅读

相关数据结构第二章线性表作业

线性表作业（共50分）答案链接[链接][Link 1] 一、完成下面选择题（每空2分，共14分）。 1. 顺序存储结构中数据中数据元素之间逻辑关系是由（

一时失言乱红尘/ 2021年11月11日 11:52/ 0 赞/ 436 阅读