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

admin2017-09-14 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/3tf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

以下关于Cache的叙述中，正确的是()。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

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

（）主要为液氯，二氧化氯及次氯酸钙、次氯酸钠。

图7—5—3(a)所示电路中，ui=10sinωt，二极管D2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。[2011年真题]

专项法与从属法的区别在于从属法更多是具有()的实施细则。

如果企业希望招聘一般的勤杂人员，比较合适的招聘方法是()。

请根据下列“生命活动的主要承担者——蛋白质”一节的部分内容，完成相应的教学设计。生命活动的主要承担者——蛋白质组成细胞的有机物中含量最多的就是蛋白质(protein)。“protein”一词源自拉丁文“p

社会存在决定社会意识，社会意识依赖于社会存在，所以社会意识总是和社会存在保持一致和平衡。()

有三份相同量的酒精，每份都添加一定量的水后，各份溶液中酒精与水的比例分别是2:1，3:1，4:1。当把三份溶液混合后，酒精与水的比例是多少?()

在五个国家和地区中，(　)薪资波动最大。1990年，美国工人的工资大约是日本工人工资的(　)倍。

IEEE802.3标准定义了

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

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

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

软考中级

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

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

以下关于Cache的叙述中，正确的是()。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

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

（）主要为液氯，二氧化氯及次氯酸钙、次氯酸钠。

图7—5—3(a)所示电路中，ui=10sinωt，二极管D2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。[2011年真题]

专项法与从属法的区别在于从属法更多是具有()的实施细则。

如果企业希望招聘一般的勤杂人员，比较合适的招聘方法是()。

请根据下列“生命活动的主要承担者——蛋白质”一节的部分内容，完成相应的教学设计。生命活动的主要承担者——蛋白质组成细胞的有机物中含量最多的就是蛋白质(protein)。“protein”一词源自拉丁文“p

社会存在决定社会意识，社会意识依赖于社会存在，所以社会意识总是和社会存在保持一致和平衡。()

有三份相同量的酒精，每份都添加一定量的水后，各份溶液中酒精与水的比例分别是2:1，3:1，4:1。当把三份溶液混合后，酒精与水的比例是多少?()

在五个国家和地区中，( )薪资波动最大。1990年，美国工人的工资大约是日本工人工资的( )倍。

IEEE802.3标准定义了

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

在五个国家和地区中，(　)薪资波动最大。1990年，美国工人的工资大约是日本工人工资的(　)倍。