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

admin2019-08-15 54

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

“一战”期间，中国民族资本主义迅速发展的重要作用是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

审美态度
红细胞血型所涉及的特异物质类型是（　　）。【2005年考试真题】
A七厘散B接骨丸C接骨七厘片D云南白药片E舒筋活血片禁与含强心苷类西药同用的药物是()
普通木结构采用方木梁时，其截面高宽比一般不宜大于()。
发电厂中，关于离相封闭母线冷却方式及其微正压充气装置设置的要求，()是正确的。
医疗用B型超声波诊断仪
对一家境内建筑公司买卖基金份额所获得的差价收入，应征收营业税。()
以下园林中不属于皇家园林的是（）。
外国人、无国籍人和在华外国企业也可以成为我国行政法律关系的主体。（）
设等腰△A1B1C1的底边B1C1长为6，腰长为5。A2，B2，C2分别是△A1B1C1三边的中点，A3，B3，C3分别是△A2B2C2三边的中点，依次下去，得到三角形序列AnBnCn(n=1，2，3，…)。记三角形△AnBnCn的面积为an，则a1+a2

最新回复(0)

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

计算机408

学硕统考专业

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

审美态度

红细胞血型所涉及的特异物质类型是（ ）。【2005年考试真题】

A七厘散B接骨丸C接骨七厘片D云南白药片E舒筋活血片禁与含强心苷类西药同用的药物是()

普通木结构采用方木梁时，其截面高宽比一般不宜大于()。

发电厂中，关于离相封闭母线冷却方式及其微正压充气装置设置的要求，()是正确的。

医疗用B型超声波诊断仪

对一家境内建筑公司买卖基金份额所获得的差价收入，应征收营业税。()

以下园林中不属于皇家园林的是（）。

外国人、无国籍人和在华外国企业也可以成为我国行政法律关系的主体。（）

设等腰△A1B1C1的底边B1C1长为6，腰长为5。A2，B2，C2分别是△A1B1C1三边的中点，A3，B3，C3分别是△A2B2C2三边的中点，依次下去，得到三角形序列AnBnCn(n=1，2，3，…)。记三角形△AnBnCn的面积为an，则a1+a2

红细胞血型所涉及的特异物质类型是（　　）。【2005年考试真题】