数据结构与算法（天津理工大学）_智慧树知到答案2021年

第二章 线性表：线性表的定义、逻辑特点；线性表的两种实现方式(顺序的和链式的)，及其基本操作的实现算法；线性表的应用。2.1线性表的逻辑结构:线性表的定义、逻辑特点、抽象数据类型描述
2.2线性表的顺序存储结构及实现:线性表的顺序存储结构，顺序表基本操作的实现
2.3线性表的链式存储结构及实现:线性表的链式存储结构，单链表、循环林彪、双向链表的实现
2.4线性表总结:线性表表两种不同实现方式优缺点的比较

[单选题]顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

选项:[错, 对]
[单选题]设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？

选项:[p = p->next->next；, p->next = p->next；, p= p->next；p->next = p->next->next；, p->next = p->next->next；]
[单选题]在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

选项:[对, 错]
[单选题]单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

选项:[p->next=q->next; q=p->next；, p->next=q; q->next=q->next；, q=p->next; p->next=q->next；, q->next=p->next; p->next=q；]
[单选题]一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）

选项:[108, 100, 110, 120]
[单选题]链表的物理存储结构具有同链表一样的顺序。

选项:[对, 错]
[单选题] 链式存储结构所占存储空间（ ）

选项:[只有一部分，存放结点值, 分两部分，一部分存结点值，另一部分存表示结点间关系的指针, 只有一部分，存储表示结点间关系的指针, 分两部分，一部分存放结点值，另一部分存放结点所占单元数]
[单选题]顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

选项:[错, 对]
[单选题]设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？

选项:[s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；, p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；, s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；, p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；]
[单选题]设单循环链表中结点的结构为（date，next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表的第一个结点，则应执行下列哪一个操作？

选项:[s=rear>next->next;  rear->next->next=s->next;
, rear = rear->next->next;    free ( rear ) ;
, rear = rear->next; free (rear) ;
, s = rear->next->next; rear->next = s->next;  free (s) ;
]