一、选择题
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 无需事先估计存储空间大小
数据结构与算法期末复习1-线性表、栈、队列
最新推荐文章于 2022-09-01 10:57:57 发布
本文是数据结构与算法期末复习的内容,重点讲解了线性表、栈和队列的基本概念与操作。包括选择题、填空题和设计题,涉及线性结构的特性、链式存储表示、栈的“后进先出”原理、队列的“先进先出”原则以及如何利用栈和队列解决实际问题,如字符串逆序和判断回文等。
摘要由CSDN通过智能技术生成