在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。 -题库考试答案搜索网

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

单选题

2021-12-29 22:45

A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
C、删除第i（1＜＝i＜＝n）个结点
D、以上都不对

查看答案

正确答案

A

试题解析

标签：数据结构计算机科学技术

感兴趣题目

已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j<>

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

在包括1000个元素的线性表示实现如下各运算，（）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

能在O(1)时间内访问线性表的第i个元素的结构是()

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

相关题目: 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。; 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。; 5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( ); 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。; 在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（）。; 线性表以链式方式存储，访问第i 个结点的时间复杂度为【】。; 5 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( ); 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。; 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。; 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。; 编写算法，实现带头结点单链表的逆置算法。; 若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。; ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。; ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。; 在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。; 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（）; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 下列各种排序算法中平均时间复杂度为O（n2）是（）; 数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是O（n）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧