有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

admin2019-05-11 33

问题有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

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

答案C

解析有n个结点的有序单链表中插入一个新结点并保持有序的设计思想是：创建一个data域值为x的新结点*p，然后插入到head所指向的单链表的第i个结点之前。为保证插入正确有效，必须查找到指向第i个结点的前一个结点的指针，主要的时间耗费在查找上，因而在长度为n的线性单链表进行插入操作的时间复杂度为O(n)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(1)_____A．程序计数器B．通用寄存器C．累加器D．标志寄存器
在windowsXP中，可以使用(1)_____来浏览日志文件，其中包含(2)_____。(2)____A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志
FTP协议是Internet常用的应用层协议，它通过(1)_____协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_____端口得知有服务请求，在一次会话中，存在(3)_____个TCP连
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac
已知x=-105/128，若采用8位机器码表示，则[x]补＝(1)。
如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)
In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.
设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
计算机软件知识产权包括著作权、专利权、商标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件，在销售该公司开发的软件(需使用该工具软件)的同时，向客户提供此工具软件的复制品，这种行为(1)。如果某公司购买了一个应用软件的源程序，他们将源程序中的所有标

随机试题

()属于不可逆性改变。
确诊系统性红斑狼疮最有价值的自身抗体是
请分析甲一稿多投的行为以及北风社与甲的专有出版合同的效力。湘南社将该书翻译成朝鲜语在韩国出版发行的行为是否符合著作权法的要求?甲要求湘南社支付使用作品报酬的请求能否得到法院的支持?为什么?
收入型基金的分类主要是()
相对固定预算而言，弹性预算的优点是()。
会计人员审核原始凭证时要求：对外来原始凭证，必须有填制单位公章和填制人员签章；对自制原始凭证，必须有经办部门和经办人员的签名或盖章。遵循的是()。
关于职业道德的说法中，正确的是()。
根据《侵权责任法》的规定：患者在诊疗活动中遭受损害，医疗机构不承担赔偿责任的情形有()(2014年一法专一第29题)
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。(
Google’sGoogleproblemGoogleiskillingGoogleReader.UseofGoogleReader,atool,bytheway,forreadingonlineconten

最新回复(0)

有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

程序员上午基础知识考试

软考初级

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(1)___A．程序计数器B．通用寄存器C．累加器D．标志寄存器

在windowsXP中，可以使用(1)___来浏览日志文件，其中包含(2)_。(2)__A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

FTP协议是Internet常用的应用层协议，它通过(1)___协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_端口得知有服务请求，在一次会话中，存在(3)___个TCP连

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

已知x=-105/128，若采用8位机器码表示，则[x]补＝(1)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

()属于不可逆性改变。

确诊系统性红斑狼疮最有价值的自身抗体是

请分析甲一稿多投的行为以及北风社与甲的专有出版合同的效力。湘南社将该书翻译成朝鲜语在韩国出版发行的行为是否符合著作权法的要求?甲要求湘南社支付使用作品报酬的请求能否得到法院的支持?为什么?

收入型基金的分类主要是()

相对固定预算而言，弹性预算的优点是()。

会计人员审核原始凭证时要求：对外来原始凭证，必须有填制单位公章和填制人员签章；对自制原始凭证，必须有经办部门和经办人员的签名或盖章。遵循的是()。

关于职业道德的说法中，正确的是()。

根据《侵权责任法》的规定：患者在诊疗活动中遭受损害，医疗机构不承担赔偿责任的情形有()(2014年一法专一第29题)

Google’sGoogleproblemGoogleiskillingGoogleReader.UseofGoogleReader,atool,bytheway,forreadingonlineconten

有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

程序员上午基础知识考试

软考初级

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(1)_____A．程序计数器B．通用寄存器C．累加器D．标志寄存器

在windowsXP中，可以使用(1)_____来浏览日志文件，其中包含(2)_____。(2)____A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

FTP协议是Internet常用的应用层协议，它通过(1)_____协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_____端口得知有服务请求，在一次会话中，存在(3)_____个TCP连

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

已知x=-105/128，若采用8位机器码表示，则[x]补＝(1)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

()属于不可逆性改变。

确诊系统性红斑狼疮最有价值的自身抗体是

请分析甲一稿多投的行为以及北风社与甲的专有出版合同的效力。湘南社将该书翻译成朝鲜语在韩国出版发行的行为是否符合著作权法的要求?甲要求湘南社支付使用作品报酬的请求能否得到法院的支持?为什么?

收入型基金的分类主要是()

相对固定预算而言，弹性预算的优点是()。

会计人员审核原始凭证时要求：对外来原始凭证，必须有填制单位公章和填制人员签章；对自制原始凭证，必须有经办部门和经办人员的签名或盖章。遵循的是()。

关于职业道德的说法中，正确的是()。

根据《侵权责任法》的规定：患者在诊疗活动中遭受损害，医疗机构不承担赔偿责任的情形有()(2014年一法专一第29题)

Google’sGoogleproblemGoogleiskillingGoogleReader.UseofGoogleReader,atool,bytheway,forreadingonlineconten

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(1)___A．程序计数器B．通用寄存器C．累加器D．标志寄存器

在windowsXP中，可以使用(1)___来浏览日志文件，其中包含(2)_。(2)__A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

FTP协议是Internet常用的应用层协议，它通过(1)___协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(2)_端口得知有服务请求，在一次会话中，存在(3)___个TCP连

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.