若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

admin2010-01-23 29

问题若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

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

答案C

解析在线性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定在线性表上的任何位置插入元素是等概率的，即：P_i=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：

。因此，在长度为n的线性表中插入一个元素的时间复杂度为

。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
如图3．7所示的PERT图中，事件6的最晚开始时刻是()。
FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。
X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统

随机试题

社区小学生放学早，回家没人管。现在有个社会机构想和社区合作，在社区推出“四点半课堂”项目。如果你是社区工作人员，如何推动这个项目的落实?
患者，女，42岁。突发右上腹疼痛10小时，为阵发性钻顶样绞痛，无黄疸，体温37．5℃，心率80次／分，血压110／70mmHg(14．6／9．3KPa)，腹软，剑突下压痛，无反跳痛及肌紧张，肠鸣音正常。怀疑哪项诊断
患者，女，25岁，半个月来怕热，心悸、出汗多，体重下降5kg。查体：血压120／65mmHg，无突眼，甲状腺轻度弥漫性肿大，可闻及血管杂音，心率120次／分，心律齐。若治疗8周后原症状消失，但甲状腺肿有加重，下一步的治疗方法是
为满足企业管理的需要，企业定额的水平与国家现行定额的水平的关系是______。
根据我国劳动法的规定，劳动者的权利有()。
关注学生的创造精神、批判思维，适合以学生活动为主安排课程的目标是()。
根据以下资料。回答问题。2009—2014年，Z省社会消费品零售总额增速最慢的年份社会消费品零售总额约是增速最快的年份的()倍。
[*]
求．
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

最新回复(0)

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

软件设计师上午基础知识考试

软考中级

为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

FTP即File Transfer Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

社区小学生放学早，回家没人管。现在有个社会机构想和社区合作，在社区推出“四点半课堂”项目。如果你是社区工作人员，如何推动这个项目的落实?

患者，女，42岁。突发右上腹疼痛10小时，为阵发性钻顶样绞痛，无黄疸，体温37．5℃，心率80次／分，血压110／70mmHg(14．6／9．3KPa)，腹软，剑突下压痛，无反跳痛及肌紧张，肠鸣音正常。怀疑哪项诊断

为满足企业管理的需要，企业定额的水平与国家现行定额的水平的关系是______。

根据我国劳动法的规定，劳动者的权利有()。

关注学生的创造精神、批判思维，适合以学生活动为主安排课程的目标是()。

根据以下资料。回答问题。2009—2014年，Z省社会消费品零售总额增速最慢的年份社会消费品零售总额约是增速最快的年份的()倍。

[*]

求．

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。