2. 公务员类
  3. 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下

admin2022-08-02  18
问题 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。A.单链表B.循环双链表C.单循环链表D.带有尾指针的单循环链表
选项 A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
答案 B
解析 在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554142.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)