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

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

【TEST-2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B．在第i(1≤i≤n)个元素后面插入一个新元素

C．删除数组第i个元素

D．顺序查找与给定值k相等的元素

参考答案和解析
A
更多 “【TEST-2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)B．在第i(1≤i≤n)个元素后面插入一个新元素C．删除数组第i个元素D．顺序查找与给定值k相等的元素” 相关考题
考题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
查看答案
考题 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)
查看答案
考题 采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)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的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)
查看答案
考题 对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
查看答案
考题 以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
查看答案
考题 在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
查看答案
考题 在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
考题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A、O（log2n）B、O（1）C、O（n）D、O（n2）
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 数据结构里，时间复杂度是O（n）的算法有（）。A、顺序表的插入元素B、顺序表的删除元素C、n个元素，for循环求和D、冒泡排序（双层循环）
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
查看答案
考题 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A、O（n）O（n）B、O（n）O（1）C、O（1）O（n）D、O（1）O（1）
查看答案
考题 设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
查看答案
考题 从n个数中选取最大元素（）。A、基本操作是数据元素间的交换B、算法的时间复杂度是O（n）C、算法的时间复杂度是O（n2）D、需要进行（n+1）次数据元素间的比较
查看答案
考题 设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。A、n/2B、nC、n-1D、n-i+1
查看答案
考题 问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
查看答案
考题 单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A O（n）O（n）B O（n）O（1）C O（1）O（n）D O（1）O（1）
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A O（log2n）B O（1）C O（n）D O（n2）
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A O（n）O（n）B O（n）O（l）C O（l）O（n）D O（1）O（1）
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
热门标签
最新试卷