设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
参考答案:D.
首先总在末位操作。所以使用循环链表。又因为要执行删除操作。若使用单循环链表,例如对....->X->Y>Z->...,Y删除后无法一步访问X。若双循环链表,可向回访问。所以选D
在大学没有那么优秀的经历怎么办
千万别删等我进了阿里再删
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
基于TCP协议建立连接和结束连接的过程
在大学没有那么优秀的经历怎么办
千万别删等我进了阿里再删