单向链表所具备的特点是( )。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

单向链表所具备的特点是( )。

① A.可以随机访问任一结点

② B.占用连续的存储空间

③ C.插入删除不需要移动元素

④ D.可以通过某结点的指针域访问其前驱结点

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】链表所具备的特点是可以随机访问任一结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看完整题目与答案

【单选题】用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

① 仅修改队头指针

② 仅修改队尾指针

③ 队头、队尾指针都要修改

④ 队头、队尾指针都可能要修改

查看完整题目与答案

【判断题】对链表进行插入和删除操作时不必移动链表中结点。()

① 正确

② 错误

查看完整题目与答案

【单选题】线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（）存储方式是不可行的。

① A．单链表

② B．双链表

③ C．单循环链表

④ D．顺序表

查看完整题目与答案

【单选题】以下链表结构中，从当前结点出发能够访问到任意结点的是（）。

① 单向链表和双向链表

② 循环链表和单向链表

③ 循环链表和双向链表

④ 单向链表、双向链表和循环链表

查看完整题目与答案

【单选题】每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（）存储方式。

① 顺序

② 链式

③ 索引

④ 散列

查看完整题目与答案

【单选题】设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看完整题目与答案

【单选题】非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL

② B．p==NULL

③ C．p-next==head

④ D．p==head

查看完整题目与答案

【单选题】在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

① p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

② s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

③ p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

④ s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

查看完整题目与答案

随机题目

【单选题】 When my own son was five years old, I became （）for another baby.

① eager

② desire

③ yearn

④ wish

查看完整题目与答案

【单选题】 The ( ) hope to cooperate on this initial research.

① historic

② history

③ historical

④ historians

查看完整题目与答案

【单选题】 For college students, to take part in student union and other clubs and societies will exert a ( ) influence on their personality and life.

① profound

② found

③ profoundly

④ profoundity

查看完整题目与答案

【单选题】 The rent is reasonable, and ( ), the subway station is near by .

① therefore

② since

③ for

④ moreover

查看完整题目与答案

【单选题】 The National Museum in Beijing preserves an impressive collection of archaeological artifacts, ( ) and paintings.

① state

② statues

③ stay

④ station

查看完整题目与答案

【单选题】 The visitors of the museum appreciate the valuable ( ) of furniture.

① suitable

② suiting

③ suited

④ suit

查看完整题目与答案

【单选题】 The 1,400 fans were on their best （） and filed out peacefully at the end.

① deed

② behavior

③ act

④ performance

查看完整题目与答案

【单选题】 She gave a ( ) performance as the leading role in the school play, and the active atmosphere filled the theater.

① vibrant

② vibration

③ vibrate

④ vibrating

查看完整题目与答案

【单选题】 Be ( ) of where weve come from and the spirit of our nation.

① prove

② proudly

③ proud

④ prouder

查看完整题目与答案

【单选题】 The union plans to raise the （） of overtime.

① ignorance

② insurance

③ issue

④ ideal

查看完整题目与答案