数据结构与算法期末复习1-线性表、栈、队列

最新推荐文章于 2022-10-09 18:17:35 发布

m0_53834041

最新推荐文章于 2022-10-09 18:17:35 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构与算法文章标签：数据结构算法 p2p

本文链接：https://blog.csdn.net/m0_53834041/article/details/121971118

版权

本文是数据结构与算法期末复习的内容，重点讲解了线性表、栈和队列的基本概念与操作。包括选择题、填空题和设计题，涉及线性结构的特性、链式存储表示、栈的“后进先出”原理、队列的“先进先出”原则以及如何利用栈和队列解决实际问题，如字符串逆序和判断回文等。

摘要由CSDN通过智能技术生成

一、选择题
1.在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有（ A ）个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有（）个后继结点。
A. 1 , 1     B. 1 , 2         C. 2 , 1            D. 2 , 2
2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址_D__。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
3.指针变量p指向单链表中的结点，若该结点是链表的尾结点，下面正确的说法是(A )。
A. p->next = = NULL    B. p->next != NULL
C. p = =NULL            D. p->next->next = =NULL
4.设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作是（ D ）。
A. p->next=p->next->next; delete p;    B.    q=p->next; p->next=q->next; delet p->next;
C. p->next=p-next->next; delet p->next;    D.    q=p->next; p->next=q->next; delete q;
5.链表不具备的特点是 _A___ 。
A 可随机访问任何一个元素       B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小