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

admin2009-02-15 121

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

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

答案2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。
按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1Print"选中菜单项1"C
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列关于菜单项的描述中，错误的是()。
语句PriatFormat$(23846．5，"000，000．00")的输出结果是()。
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　char*scmp(char*s1,char*s2)　　{if(s

随机试题

不是大便秘结原因的一项是
复发性口腔溃疡很少见于
断面具有红棕色与白色相间的大理石样花纹的药材是()。
A．鼻流清涕B．鼻溃烂塌陷C．久流浊涕而有腥臭D．鼻翼煽动E．酒糟鼻
子宫内膜异位导致不孕病人选用以下哪种治疗方案
与一般焊后热处理相比，球罐整体热处理独具特点的目的是(　　)
某基础公司总承包、某建设分承包公司分包的轨道交通某车站工程工地上，分承包单位进行桩基础旋喷加固施工。上午5时30分左右，1号桩机(井架式旋喷桩机)机操工王某，辅助工冯某、孙某3人在C8号旋喷桩桩基施工时，辅助工孙某发现桩机框架上部6m处油管接头漏油，在未停
目前应用较为广泛的无损检验方法中，能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。
1918年后，西方各国对苏联采取了敌视和封锁政策。但1931年，美国出口的机器设备中，有50％卖给苏联。1929—1930年，英国机器出口总量的70％销往苏联，而1932年竟高达90％。这种变化是因为()。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1Print"选中菜单项1"C

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

下列关于菜单项的描述中，错误的是()。

语句PriatFormat$(23846．5，"000，000．00")的输出结果是()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址 #include ＜stdio.h＞ #include ＜string.h＞ char*scmp(char*s1,char*s2) {if(s

不是大便秘结原因的一项是

复发性口腔溃疡很少见于

断面具有红棕色与白色相间的大理石样花纹的药材是()。

A．鼻流清涕B．鼻溃烂塌陷C．久流浊涕而有腥臭D．鼻翼煽动E．酒糟鼻

子宫内膜异位导致不孕病人选用以下哪种治疗方案

与一般焊后热处理相比，球罐整体热处理独具特点的目的是( )

目前应用较为广泛的无损检验方法中，能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。

1918年后，西方各国对苏联采取了敌视和封锁政策。但1931年，美国出口的机器设备中，有50％卖给苏联。1929—1930年，英国机器出口总量的70％销往苏联，而1932年竟高达90％。这种变化是因为()。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

与一般焊后热处理相比，球罐整体热处理独具特点的目的是(　　)