
数据结构作业 1 – 线性表
一、选择题(每题2分,共16分)
1. 用链表表示线性表的好处是( )。
A.用于随机访问 B. 用于插入和删除
C.比序列表占用更少的存储空间 D.元素的物理顺序与逻辑顺序一致
2.在n个节点的单链表中,实现()的运算,算法时间复杂度为0(n)。
A.遍历链表,找到链表的第i个节点 B.在地址为P的节点后面插入一个节点
C.删除起始节点 D. 删除地址为 P 的节点的后继节点
3. 以下关于线性表的说法,错误为( )。
A.线性表使用顺序存储,必须占用一个连续的存储单元
B.线性表使用顺序存储方便插入和删除操作
C.线性表采用链式存储,不占用连续存储单元
D.线性表使用链接存储,方便插入和删除操作
4. 已知单链表的每个节点都包含一个指针字段next,指向该节点的后继节点。现在将指针 q 指向
在新节点指向之后
插入到指针p所指向的节点之后,以下操作序列中正确的是()。
A.q =p->下一个;B.p->下一个 = q->下一个;
p->next = q ->next ;q = p ->next ;
C.q ->next = p ->next;D.p->next = q;
p->next = q ;q->next = p ->next ;
5.设a1、a2、a3为三个结点,p、10、20代表地址,则称下面的链表存储结构为()。
A.链表 B. 单链表 C. 双循环链表 D. 双链表
6.在下面的链表结构中,可以从当前节点访问任意节点的是()。
A.单链表和双向链表 B. 双向链表和循环链表
C.单链表和循环链表 D. 单链表、双链表和循环链表
7.两个指针P和Q要删除p所指节点的直接后继结点,分别指向一个单链表的两个元素要删除p所指节点的直接后继结点,P指向的元素就是Q指向的元素
前任的条件是( )。
A. P ->下一个= = Q ->下一个B。 P ->下一个==Q
C.Q ->下一个==PD.P= =Q
8.假设下面的动态链表结构已经建立,并且指针P1和P2已经指向了图中的节点:那么下面可以是P2
引用该节点的语句组从链表中移除并释放该节点是()
请登录后发表评论
注册
社交帐号登录