- 搜标题
- 搜题干
- 搜选项
问答题
【简答题】
某含有n（n＞1）结点的线性表中，最常用的操作是在尾结点之后插入一个结点和删除第一个结点，则采用以下哪种存储方式最节省运算时间。
①单链表；
②仅有头指针不带头结点的循环单链表；
③双链表；
④仅有尾指针的循环单链表。
答案：
在单链表中，删除第一个结点的时间复杂度为O（1）。插入结点需找到前驱结点，所以在尾结点之后插入一个结点，需找到尾结点，对...
你可能感兴趣的试题
问答题
【简答题】对于双链表和单链表，在两个结点之间插入一个新结点时需修改的指针各为多少个？
答案：
对于双链表，在两个结点之间插入一个新结点时，需修改前驱结点的next域、后继结点的prior域和新插入结点的next、p...
