若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

admin2017-09-14 31

问题若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

选项 A、插入和删除操作的时间复杂度都为O(1)
B、插入和删除操作的时间复杂度都为O(n)
C、插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D、插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

答案C

解析插入元素时，直接插入尾指针rear的下一个，而删除需要获得尾指针rear的上一个元素指针，需要循环一遍链表才能得到。

转载请注明原文地址:https://www.kaotiyun.com/show/lARZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

软件设计师上午基础知识考试

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。

为保证软件开发的过程能够跟上技术的进步，必须不断地、灵活地改进软件工程______　。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

法莫替丁抑制胃酸分泌的机制是阻断胃壁细胞的______受体。

新生儿产热机制主要依靠

退虚热，除疳热，清湿热退虚热，凉血，解暑，截疟

微囊化的相分离法要求

关于法与社会的关系，下列说法正确的有哪些?()

可以采用邀请招标方式招标的项目不包括()。

监理人需要完成的基本工作有()。

CM承包模式的基本指导思想是()。

•Lookatthestatementsbelowandthejobdescriptionontheoppositepage.•Whichjob(A,B,C,DorE)doeseachstatement1-8

NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

软件设计师上午基础知识考试

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。

为保证软件开发的过程能够跟上技术的进步，必须不断地、灵活地改进软件工程______ 。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

法莫替丁抑制胃酸分泌的机制是阻断胃壁细胞的______受体。

新生儿产热机制主要依靠

退虚热，除疳热，清湿热退虚热，凉血，解暑，截疟

微囊化的相分离法要求

关于法与社会的关系，下列说法正确的有哪些?()

可以采用邀请招标方式招标的项目不包括()。

监理人需要完成的基本工作有()。

CM承包模式的基本指导思想是()。

•Lookatthestatementsbelowandthejobdescriptionontheoppositepage.•Whichjob(A,B,C,DorE)doeseachstatement1-8

NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel

为保证软件开发的过程能够跟上技术的进步，必须不断地、灵活地改进软件工程______　。