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

admin2019-05-11 61

问题有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://www.kaotiyun.com/show/FSVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101
如果访问一个网站的速度很慢，可能有多种原因，但首先应该排除的是______。A．网络服务器忙B．通信线路忙C．本地终端遭遇病毒D．没有访问权限
在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____
在Linux中，外部设备文件放在(1)_____中，设备文件sdc标识的设备类型为(2)_____。(1)_____A．/varB．/etcC．/devD．/root
系统总线是CPU与存储器、外部设备间的公用总线，不包括______。
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
下面的交换方式中，______更适合通信任务繁重的网络。
以下关于ATM网络的叙述，不合适的是______。
______is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.
著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人

随机试题

简述携程旅行网站的盈利模式。
维生素D缺乏性手足搐搦症的隐性体征是
依据《刑事诉讼法》的相关规定，下列有关死刑复核程序的说法中，不正确的是哪项?
受诉人民法院收到起诉状副本之日起七天内不能决定是否受理的，应如何处理?()
某投标人参加了某道路工程项目的国内招标采购活动，该项目招标文件中写明了投标截止时间为2014年7月8日上午10点。投标保证金提交的时间及方式为2014年7月8日上午10时前从投标人单位基本账户以电汇形式汇达招标人指定账户，投标保证金提交的金额为人民币80万
构件在外力作用下的变形形式有()。
根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。
刚刚能引起感觉的最小刺激量称为()。
下列语句中错误的是()。
Isitinthatfactory______"RedFlag"carsareproduced?

最新回复(0)

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

程序员上午基础知识考试

软考初级

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

如果访问一个网站的速度很慢，可能有多种原因，但首先应该排除的是______。A．网络服务器忙B．通信线路忙C．本地终端遭遇病毒D．没有访问权限

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(1)__

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(1)___A．/varB．/etcC．/devD．/root

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

下面的交换方式中，______更适合通信任务繁重的网络。

以下关于ATM网络的叙述，不合适的是______。

______is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人

简述携程旅行网站的盈利模式。

维生素D缺乏性手足搐搦症的隐性体征是

依据《刑事诉讼法》的相关规定，下列有关死刑复核程序的说法中，不正确的是哪项?

受诉人民法院收到起诉状副本之日起七天内不能决定是否受理的，应如何处理?()

构件在外力作用下的变形形式有()。

根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。

刚刚能引起感觉的最小刺激量称为()。

下列语句中错误的是()。

Isitinthatfactory______"RedFlag"carsareproduced?

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

程序员上午基础知识考试

软考初级

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101

如果访问一个网站的速度很慢，可能有多种原因，但首先应该排除的是______。A．网络服务器忙B．通信线路忙C．本地终端遭遇病毒D．没有访问权限

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____

在Linux中，外部设备文件放在(1)_____中，设备文件sdc标识的设备类型为(2)_____。(1)_____A．/varB．/etcC．/devD．/root

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

下面的交换方式中，______更适合通信任务繁重的网络。

以下关于ATM网络的叙述，不合适的是______。

______is nonprogram text embedded in a program to explain its form and function to human readers.

著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人

简述携程旅行网站的盈利模式。

维生素D缺乏性手足搐搦症的隐性体征是

依据《刑事诉讼法》的相关规定，下列有关死刑复核程序的说法中，不正确的是哪项?

受诉人民法院收到起诉状副本之日起七天内不能决定是否受理的，应如何处理?()

构件在外力作用下的变形形式有()。

根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。

刚刚能引起感觉的最小刺激量称为()。

下列语句中错误的是()。

Isitinthatfactory______"RedFlag"carsareproduced?

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(1)__

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(1)___A．/varB．/etcC．/devD．/root

______is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.