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

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

在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。

  • A、O（n）
  • B、O（n log2n）
  • C、O（1）
  • D、O（log2n）

参考答案

更多 “在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。A、O（n）B、O（n log2n）C、O（1）D、O（log2n）” 相关考题
考题 对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
查看答案
考题 如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。A．只有表尾指针没有表头指针的循环单链表B．只有表尾指针没有表头指针的非循环双链表C．只有表头指针没有表尾指针的循环双链表D．既有表头指针也有表尾指针的循环单链表
查看答案
考题 对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)
查看答案
考题 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)
查看答案
考题 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)
查看答案
考题 以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
查看答案
考题 顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
考题 一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A．O(n)B．O(1)C．O(n2)D．O(log2n)
查看答案
考题 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。
查看答案
考题 在顺序表中删除一个元素的时间复杂度为()。
查看答案
考题 在一个顺序表的表尾插入一个元素的时间复度的量级为（）。A、O（n）B、O（1）C、O（n2）D、O（log n）
查看答案
考题 访问一个线性表中具有给定值元素的时间复杂性的量级为（）
查看答案
考题 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
考题 对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 一个广义表的表尾总是一个（）。A、广义表B、元素C、空表D、元素或广义表
查看答案
考题 对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
查看答案
考题 填空题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
查看答案
考题 单选题在一个顺序表的表尾插入一个元素的时间复度的量级为（）。A O（n）B O（1）C O（n2）D O（log n）
查看答案
考题 填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 填空题访问一个线性表中具有给定值元素的时间复杂性的量级为（）
查看答案
考题 单选题在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。A O（n）B O（n log2n）C O（1）D O（log2n）
查看答案
考题 填空题对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
查看答案
考题 填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
热门标签
最新试卷