在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

admin2009-02-15 66

问题在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

选项 A、O(1)
B、O(n)
C、O(n²)
D、O(log₂n)

答案2

解析

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CDl．DialogTitle="改变颜色"CDl．Color=Form1．BackC
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
下列说法中，错误的是()。
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
PrintFormat(1234．56，"###．#")语句的输出结果是()。
开发软件时对提高开发人员工作效率至关重要的是()

随机试题

生物群落的基本特征是()
男，35岁，因粘连性肠梗阻行粘连松解手术后5天，一直无肛门排气，病人腹胀，全身感乏力。查体：体温正常，腹部无明显压痛，听诊无肠鸣音。白细胞计数8×109／L。腹部透视可见小的气液平面。最可能的诊断是
关于无效民事行为的特征，下列说法中，正确的是()。
根据《典当管理办法》的规定，下列典当行处理绝当品的做法，错误的是(　　)。
下列各项中，企业可以采用的发出存货成本计价方法有()。(2012年)
甲公司为境内居民企业，20×6年实现利润总额1000万元，当年度发生的部分交易或事项如下。(1)1月1日，甲公司以银行存款200万元取得境内居民企业乙公司30%的股权，从当日起能够对乙公司实施重大影响，当日乙公司可辨认净资产公允价值为1000万元(等于账
一对青年夫妇，想生孩子又怕麻烦，这种矛盾心理属于（）。
甲为某超市仓储管理员，甲利用职务便利另外配制了仓库的钥匙，其后甲将该钥匙交给乙，并且告诉乙仓库的位置和名贵化妆品所在位置，还要求乙盗窃销赃后要“感谢”他。乙成功盗窃名贵化妆品价值4万元，销赃后送给甲1万元。对于甲、乙行为的定性表述正确的是()。
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct
Youflytoanotherplacebyit.Childrencangotoschooleverydaybyit.

最新回复(0)

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

二级C语言

NCRE全国计算机二级

窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CDl．DialogTitle="改变颜色"CDl．Color=Form1．BackC

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

下列说法中，错误的是()。

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

PrintFormat(1234．56，"###．#")语句的输出结果是()。

开发软件时对提高开发人员工作效率至关重要的是()

生物群落的基本特征是()

男，35岁，因粘连性肠梗阻行粘连松解手术后5天，一直无肛门排气，病人腹胀，全身感乏力。查体：体温正常，腹部无明显压痛，听诊无肠鸣音。白细胞计数8×109／L。腹部透视可见小的气液平面。最可能的诊断是

关于无效民事行为的特征，下列说法中，正确的是()。

根据《典当管理办法》的规定，下列典当行处理绝当品的做法，错误的是( )。

下列各项中，企业可以采用的发出存货成本计价方法有()。(2012年)

一对青年夫妇，想生孩子又怕麻烦，这种矛盾心理属于（）。

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct

Youflytoanotherplacebyit.Childrencangotoschooleverydaybyit.

根据《典当管理办法》的规定，下列典当行处理绝当品的做法，错误的是(　　)。