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

admin2019-05-20 48

问题若长度为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

学硕统考专业

相关试题推荐

武昌起义是由哪个团体发动的?()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
南朝“寒人掌机要”的现象及其历史背景与影响。
我国第一部系统的史学理论著作是（）。
下列哪一个不是罗马王政时代的管理机构?()
北约和华约两个组织对峙近半个世纪，这()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

论述地理环境对埃及和两河流域文明的影响。(北京大学2015年世界史真题)
在Windows中，保存着所有关于系统和每个用户的设置信息的是_______。
在“腮腺床”内，越过颈内静脉上段浅面的是
A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起赔偿
当采用地面砂浆锚杆对围岩进行加固时，锚杆孔内应灌满砂浆。锚固砂浆强度达到()后方可进行隧道开挖。
发行人应当针对实际情况在招股说明书首页作(),提醒投资者给予特别关注。
下列属于不可以提起复议申请的抽象行政行为的是()。
根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城
Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr
【S1】【S4】

最新回复(0)

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

计算机408

学硕统考专业

武昌起义是由哪个团体发动的?()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

南朝“寒人掌机要”的现象及其历史背景与影响。

我国第一部系统的史学理论著作是（）。

下列哪一个不是罗马王政时代的管理机构?()

北约和华约两个组织对峙近半个世纪，这()。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

论述地理环境对埃及和两河流域文明的影响。(北京大学2015年世界史真题)

在Windows中，保存着所有关于系统和每个用户的设置信息的是_______。

在“腮腺床”内，越过颈内静脉上段浅面的是

A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起赔偿

当采用地面砂浆锚杆对围岩进行加固时，锚杆孔内应灌满砂浆。锚固砂浆强度达到()后方可进行隧道开挖。

发行人应当针对实际情况在招股说明书首页作(),提醒投资者给予特别关注。

下列属于不可以提起复议申请的抽象行政行为的是()。

根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城

Change,ortheabilityto【C1】oneselftoachangingenvironmentisessential【C2】evolution.Thefarmerwhoselandisr

【S1】【S4】

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

计算机408

学硕统考专业

武昌起义是由哪个团体发动的?()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

南朝“寒人掌机要”的现象及其历史背景与影响。

我国第一部系统的史学理论著作是（）。

下列哪一个不是罗马王政时代的管理机构?()

北约和华约两个组织对峙近半个世纪，这()。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

论述地理环境对埃及和两河流域文明的影响。(北京大学2015年世界史真题)

在Windows中，保存着所有关于系统和每个用户的设置信息的是_______。

在“腮腺床”内，越过颈内静脉上段浅面的是

A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起赔偿

当采用地面砂浆锚杆对围岩进行加固时，锚杆孔内应灌满砂浆。锚固砂浆强度达到()后方可进行隧道开挖。

发行人应当针对实际情况在招股说明书首页作(),提醒投资者给予特别关注。

下列属于不可以提起复议申请的抽象行政行为的是()。

根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城

Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr

【S1】【S4】

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

Change,ortheabilityto【C1】oneselftoachangingenvironmentisessential【C2】evolution.Thefarmerwhoselandisr