题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-01-22 18:04:42

[单项选择]若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是( )
A. 无头结点的单向链表
B. 带头结点的单向链表
C. 带头结点的双循环链表
D. 带头结点的单循环链表

更多"若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一"的相关试题:

[单项选择]若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用()最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 仅有尾指针的单循环链表
D. 双链表
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[单项选择]某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 顺序存储
[单项选择]在循环双链表的p所指结点之后插入s所指结点的操作是( )
A. P—>next=s;
B. p—>next=s; s—>prior=p; p—>next—>prior=s; p—>next—>prior=s; s—>prior=p; s—>next=p—>next; s—>next=p—>next
C. s—>prior=p;
D. s—>prior=p; s—>next=p—>next; s—>next=p—>next; p—>next=s; p—>next—>prior=s; p—>next—>prior=s; p—>next=s;
[单项选择]在循环双链表的p结点之后插入s结点的操作是______。
A. p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B. s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C. p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D. s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;
[单项选择]在一个单向链表中p所指结点之后插入一个s所指的结点时,可执行()。
A. p->next=s;s->next=p->next
B. p->next=s->next;
C. p=s->next
D. s->next=p->next; p->next=s;
[填空题]要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作。
[填空题]在一个单向链表中p所指结点之后插入一个s所指向的结点时,应执行s->next=p->next;和()的操作。
[单项选择]在一个单向链表中,在p所指结点之后插入一个s所指的结点时,可执行();和p->next=s;。
A. p=s;
B. p->next=s->next;
C. p=s->next;
D. s->next=p->next;
[填空题]在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;
[填空题]在双向循环表中,在p所指的结点之后插入指针f所指的结点,其操作为F->next=p->next;()()。
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后面,正确的操作应该是 ______。
A. q^.link:=p^.link; p^.link:=q;
B. q:=p^.link; p^.link:=q^.link;
C. q^.link:=p; p^.link:=q;
D. q:=p^.link; p:=q^.link
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。
A. q^.link:=p^.link; p^.link:=q;
B. q:=p^.link; p^.link:=q^.link;
C. q^.link:=p; p^.link:=q;
D. q:=p^.link; p:=q^.link
[填空题]二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。
[单项选择]在一个双链表中,在*P结点之前插入*q结点的操作是( )。
A. p->prior=q;q->next=P;p->prior->next=q;q->prior=p->prior;
B. q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next;
C. q->next=P;P->next=q;q->prior->next=q;q->next=P;
D. p->prior->next=q;q->next=P;q->prior=p->prior;p->prior=q;
[单项选择]某链表中最常用的操作是最后一个元素之后插入一个元素和删除最后一个元素,则最节省时间的存储方式是
A. 单链表
B. 双链表
C. 单循环链表
D. 带头节点的双循环链表
[单项选择]在一个双链表中,删除p结点之后的一个结点的操作是( )。
A. p->next=p->next->next;p->next->next->prior=p;
B. p->next->prior=p;p->next=p->next->next;
C. p->next=p->next->next;p->next->prior=p;
D. p->next->next=p->next;p->next->prior=p;

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码