网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

对于顺序存储的线性表，增加、删除元素的时间复杂度为（）。

A．O(0)

B．O(1)

C．O(n)

D．O(n^2)

参考答案和解析
等电子原理
更多 “对于顺序存储的线性表，增加、删除元素的时间复杂度为（）。A．O(0)B．O(1)C．O(n)D．O(n^2)” 相关考题
考题 对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
查看答案
考题 对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
查看答案
考题 对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)
查看答案
考题 在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。A．不同B．都为O(n)C．都为O(n2)D．都为O(1)
查看答案
考题 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
查看答案
考题 对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
查看答案
考题 以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
查看答案
考题 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。
查看答案
考题 在顺序表中删除一个元素的时间复杂度为()。
查看答案
考题 顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A（n+1）/2BnC2nDn-i
查看答案
考题 线性表的两种存储结构叙述正确的是（）。A、线性表顺序存储结构可以随机存取表中任一元素B、线性表链式存储结构只能顺序存取表中任一元素C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
查看答案
考题 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
查看答案
考题 对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A、（n+1）/2B、nC、2nD、n-i
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
查看答案
考题 单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A O（n）O（n）B O（n）O（1）C O（1）O（n）D O（1）O（1）
查看答案
考题 单选题顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A （n+1）/2B nC 2nD n-i
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 多选题线性表的两种存储结构叙述正确的是（）。A线性表顺序存储结构可以随机存取表中任一元素B线性表链式存储结构只能顺序存取表中任一元素C线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
查看答案
考题 填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
热门标签
最新试卷