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

admin2019-05-20 66

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

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

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为O(n)，选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
乾嘉学派的三大考史著作是()。①《廿二史札记》②《十七史商榷》③《廿二史考异》④《文献通考》
论述印度非暴力运动的过程和失败原因。
美国历史上第一个具有宪法性质的文件是（）。
有关斯巴达国家建立传说的社会改革是()。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
中华民国军政府是由下列哪个军阀成立的?()
简述三十年战争的过程及其结果。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

随机试题

A、Itisstrictwiththeseniors.B、Itisnowwelcomedbyallthestates.C、Itincludesmostoftheelectronicdevices.D、Itperm
朱光潜，我国当代著名的______和______。他将______、______与______三者熔为一炉，形成，了其独特的美学思想。代表作有______、______、______等。其______和______等理论读物，深入浅出，内容切实，文笔流畅，
男性，40岁，在试戴金属冠时，反映戴上右侧后牙冠时，咬合时下颌有偏移，去除冠后无上述情况发生。临床检查发现：右侧上颌第一磨牙金属冠的颊尖舌斜面有咬合滑走印迹。导致患者下颌在咬合发生偏移的主要原因是
肺功能异常形成的瘤称脾功能异常形成的瘤称
该患者应诊断为根据患者的病情下列哪种治疗方案最佳
关于噻嗪类药物的药理作用及临床应用，正确的是（　　）。
在对促进国民经济可持续发展有显著效果，对结构调整、产业升级、企业创新有积极带动作用的重大技术装备关键领域内，对国内企业为开发、制造这些装备而进口的部分关键零部件和国内不能生产的原材料所缴纳的进口关税和进口环节增值税实行：
下列不属于股权投资基金现金流量模式的主要因素的是()。
甲公司的财务经理在复核2012年度财务报表时。对以下交易或事项会计处理的正确性难以作出判断：(1)为减少交易性命融资产市场价格波动对公司利润的影响，2012年1月1日，甲公司将所持有乙公司股票从交易忡金融资产重分类为可供出售金融资产，并将其作为会计政策变更
A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

最新回复(0)

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

计算机408

学硕统考专业

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

乾嘉学派的三大考史著作是()。①《廿二史札记》②《十七史商榷》③《廿二史考异》④《文献通考》

论述印度非暴力运动的过程和失败原因。

美国历史上第一个具有宪法性质的文件是（）。

有关斯巴达国家建立传说的社会改革是()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

中华民国军政府是由下列哪个军阀成立的?()

简述三十年战争的过程及其结果。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

A、Itisstrictwiththeseniors.B、Itisnowwelcomedbyallthestates.C、Itincludesmostoftheelectronicdevices.D、Itperm

朱光潜，我国当代著名的______和______。他将______、______与______三者熔为一炉，形成，了其独特的美学思想。代表作有______、______、______等。其______和______等理论读物，深入浅出，内容切实，文笔流畅，

男性，40岁，在试戴金属冠时，反映戴上右侧后牙冠时，咬合时下颌有偏移，去除冠后无上述情况发生。临床检查发现：右侧上颌第一磨牙金属冠的颊尖舌斜面有咬合滑走印迹。导致患者下颌在咬合发生偏移的主要原因是

肺功能异常形成的瘤称脾功能异常形成的瘤称

该患者应诊断为根据患者的病情下列哪种治疗方案最佳

关于噻嗪类药物的药理作用及临床应用，正确的是（ ）。

下列不属于股权投资基金现金流量模式的主要因素的是()。

A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

朱光潜，我国当代著名的和。他将、与三者熔为一炉，形成，了其独特的美学思想。代表作有、、等。其和等理论读物，深入浅出，内容切实，文笔流畅，

关于噻嗪类药物的药理作用及临床应用，正确的是（　　）。