在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

admin2017-09-26 57

问题在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

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

答案B

解析长度为n的顺序表的插入运算的时间复杂度与n有关，T(n)=O(n)。

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

胎盘是胎儿与母体间进行物质交换的重要器官，其结构中属于胎儿部分的是()
简述女性不孕症患者卵巢功能检查的内容。
简述预产期的测算方法。
简述胃癌的临床表现、有关检查以及治疗要点。
患者灌肠后排便1次，后又自行排便1次，记录为【】
从个体的角度来定义教育，往往把教育等同于个体的学习或______过程。
在合作学习中，每个小组成员负责其他成员的操作技能的学习和掌握，并且设计操作技能的评价标准，这种方式被称为【】
逻辑函数Y=AB＋的对偶式为________。
一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有【】
在双向链表中，每个节点包含两个指针域，一个指向前趋节点，另一个指向_________节点。

随机试题

A．一级结构B．二级结构C．三级结构D．四级结构锌指结构属于蛋白质的
梭形动脉瘤的首要形成原因是
患者，男，26岁。无外伤史，昨晚睡觉时由于姿势不正，今晨起床后发现颈部歪斜，遂去医院就诊，导诊给予挂骨科号。查体：颈部活动受限，不能平卧。关于此项检查标准影像的描述，下列正确的
患者，女，30岁。高热39℃，医嘱给予冰袋物理降温。冰袋正确放置的位置是
资产负债表的下列项目中，必须根据总账科目和明细账科目两者的余额分析计算填列的是()。
研究表明，记忆效果最好的学习熟练程度为()。
案例一：　　每天晨间活动结束的时候，我就会拿起点名册准备点名。这天我对孩子们说：“今天我不用嘴巴来点名，而是用眼睛来点名。”他们一脸的疑惑，好像在问眼睛怎么可以用来点名?眼睛不能用来说话。我看着他们说：“我用眼睛看着你，对你眯眯笑，就是在点你的名字，你看
教育政策的最高表现形式是()
某公司年终联欢，准备了52张编号分别为1至52的奖券用于抽奖。如果编号是2、3的倍数的奖券可分别兑换2份、3份奖品，编号同时是2和3的倍数的奖券只可兑换3份奖品，其他编号的奖券只可兑换1份奖品，则所有奖券可兑换的奖品总
设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)fY(y)；(Ⅱ)z=2X一Y的概率密度fZ(z)．

最新回复(0)

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是 【 】

计算机软件基础

理工类

胎盘是胎儿与母体间进行物质交换的重要器官，其结构中属于胎儿部分的是()

简述女性不孕症患者卵巢功能检查的内容。

简述预产期的测算方法。

简述胃癌的临床表现、有关检查以及治疗要点。

患者灌肠后排便1次，后又自行排便1次，记录为【】

从个体的角度来定义教育，往往把教育等同于个体的学习或______过程。

在合作学习中，每个小组成员负责其他成员的操作技能的学习和掌握，并且设计操作技能的评价标准，这种方式被称为【】

逻辑函数Y=AB＋的对偶式为________。

一棵二叉树的先序遍历序列是A、B、C，该二叉树的树型种类有【】

在双向链表中，每个节点包含两个指针域，一个指向前趋节点，另一个指向_________节点。

A．一级结构B．二级结构C．三级结构D．四级结构锌指结构属于蛋白质的

梭形动脉瘤的首要形成原因是

患者，男，26岁。无外伤史，昨晚睡觉时由于姿势不正，今晨起床后发现颈部歪斜，遂去医院就诊，导诊给予挂骨科号。查体：颈部活动受限，不能平卧。关于此项检查标准影像的描述，下列正确的

患者，女，30岁。高热39℃，医嘱给予冰袋物理降温。冰袋正确放置的位置是

资产负债表的下列项目中，必须根据总账科目和明细账科目两者的余额分析计算填列的是()。

研究表明，记忆效果最好的学习熟练程度为()。

教育政策的最高表现形式是()

设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)fY(y)；(Ⅱ)z=2X一Y的概率密度fZ(z)．

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】