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

admin2019-05-20 39

问题若长度为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://kaotiyun.com/show/r1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

在巴黎和会上，法国要求严厉制裁德国的目的是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
在集中式总线仲裁中，()方式响应时间最快。
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

随机试题

患者，男性，40岁，农民。颜面、胸背部反复发作的红色丘疹、小脓疱6个月。患者6个月前无明显诱因于颜面部出现红色丘疹及小脓疱，偶觉瘙痒或刺痛感，数天后蔓延至前胸和后背。当地医院曾诊断过“脂溢性湿疹、螨皮炎、面癣”等，使用过“皮质类固醇激素软膏、抗生素软膏、抗
溃疡性结肠炎患者以下哪种说法是错误的
卧床过久导致的便秘是因为活动受限对
某医院决定投资1亿余元，兴建一幢现代化的住院综合楼。其中土建工程采用公开招标的方式选定施工单位，但招标文件对省内的投标人与省外的投标人提出了不同的要求，也明确了投标保证金的数额。该院委托某建筑事务所为该项工程编制标底。2000年10月6日招标公告发出后，共
为确定悬臂浇筑段前段标高，施工过程中应加强监测，但监测项目不包括()。
下列建筑材料中，不属于建筑功能材料的是(　　　)。
基金管理人应通过授权控制来控制业务活动的运作。授权控制应当贯穿于公司经营活动的始终，授权控制的主要内容包括()。Ⅰ．股东会、董事会、监事会和管理层应当充分了解和履行各自的职权，建立健全公司授权标准和程序，确保授权制度的贯彻执行Ⅱ
持有期货公司5％以上股权的个人股东，其个人金融资产不低于人民币()万元。
差异化客户服务是根据()。
社会工作价值观的实践作用包括（）。

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上，法国要求严厉制裁德国的目的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

在集中式总线仲裁中，()方式响应时间最快。

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

溃疡性结肠炎患者以下哪种说法是错误的

卧床过久导致的便秘是因为活动受限对

为确定悬臂浇筑段前段标高，施工过程中应加强监测，但监测项目不包括()。

下列建筑材料中，不属于建筑功能材料的是( )。

持有期货公司5％以上股权的个人股东，其个人金融资产不低于人民币()万元。

差异化客户服务是根据()。

社会工作价值观的实践作用包括（）。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

下列建筑材料中，不属于建筑功能材料的是(　　　)。