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

admin2010-06-12 39

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

选项 A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)

答案2

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是（）。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
对于频繁改变位置并使用DHCP获取口地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
按条件f对关系R进行选择，其关系代数表达式为______。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

如果政府对卖者出售的商品每单位征税5美分，那么这种做法将引起这种商品的
IncomparingallofEarth’sgeologicalevolutiontoonecalendaryear,theauthorshows______.InthecompressedhistoryofEa
竞争免疫法测糖化血红蛋白的标准()。
根据《公路水运工程试验检测管理办法》规定，属于现场评审必须完成的工作是()。
我国目前在农村实行的家庭联产承包责任制度属于(　　)。
甲有限责任公司注册资本为120万元，股东人数为9人，董事会成员为5人，监事会成员为5人。股东一次缴清出资，该公司章程对股东表决权行使事项未作特别规定。根据公司法律制度的规定，该公司出现的下列情形中，属于应当召开临时股东会的有()。
下列不属于高中数学课程必修5的数学内容是()。
Facinguptoyourproblems______runningawayfromthemisthebestapproachtoworkingthingsout.
阅读以下材料，根据要求写一篇不少于600字的文章。“道”是指自然运行于人世共通的真理，“德”是指人世的德行。道德可以是一种承诺，掷地有声：道德可以是一种担当，责任重于泰山；道德可以是一份善良，春风化雨；道德有一个底线，无法逾越。对此，李克强
Aboutthisnovel,whichofthefollowingstatementisNOTtrue?Accordingtothepassage,whichofthefollowingstatementist

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是（）。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

对于频繁改变位置并使用DHCP获取口地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

按条件f对关系R进行选择，其关系代数表达式为______。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

如果政府对卖者出售的商品每单位征税5美分，那么这种做法将引起这种商品的

IncomparingallofEarth’sgeologicalevolutiontoonecalendaryear,theauthorshows______.InthecompressedhistoryofEa

竞争免疫法测糖化血红蛋白的标准()。

根据《公路水运工程试验检测管理办法》规定，属于现场评审必须完成的工作是()。

我国目前在农村实行的家庭联产承包责任制度属于( )。

下列不属于高中数学课程必修5的数学内容是()。

Facinguptoyourproblems______runningawayfromthemisthebestapproachtoworkingthingsout.

Aboutthisnovel,whichofthefollowingstatementisNOTtrue?Accordingtothepassage,whichofthefollowingstatementist

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

我国目前在农村实行的家庭联产承包责任制度属于(　　)。