首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【3】。

查看本题答案

包含此试题的试卷

计算机等级考试《填空》真题及答案点击查看

你可能感兴趣的试题

以下关于线性表存储结构的叙述正确的

线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

对于长度为n的线性表若进行顺序查找则时间复杂度为【1】

对于长度为n的顺序表插入或删除表中元素的时间复杂度为【2】对于顺序栈或队列插入或删除表中元素的时间复

对长度为n的单链接存储的线性表在表尾插入元素的时间复杂度为【3】

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

O(0) O(1) O(n) O(n²

对于一个长度为n的单链存储的线性表在表头插入元素的时间复杂度为在表尾插入元素的时间复杂度为

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

O（log2n） O（1） O（n） O（n²）

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

O(0) O(1) O(n) O(n²

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

O(0) O(1) O(n) O(n²)

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

线性表a1a2a3an中元素值递增有序没有重复元素且按顺序存储于计算机内如果想在当前的线性表中查找数

热门试题

更多

热门题库

更多

法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育加强和创新网络道德教育