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

题目内容 (请给出正确答案)

数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。

  • A、O(1)
  • B、O(n)
  • C、O(nn)
  • D、O(log2n)

参考答案

更多 “数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。A、O(1)B、O(n)C、O(nn)D、O(log2n)” 相关考题
考题 ● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

考题 已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。

考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。 A、n-i+1B、n-i-1C、iD、n-i

考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。 A.n-i+1B.n-i-1C.n-iD.i

考题 在一个长度为m的顺序表中,如果要在第i个元素后插入一个元素,要后移()个元素。

考题 在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

考题 对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。An-i+1Bn-i-1Cn-iDi

考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。An-i+1Bn-iCn-i-1Di

考题 设有一个长度为18的顺序表,第8号元素到第18号元素依次存放的值为8,9,…,18。某人想要删除第8号元素,程序中他的做法是用语句for(i=18;i=9;i--)a[i-1]=a[i];即从第18号元素开始,直到第9号元素,每个元素依次向前(左)移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为()

考题 在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素

考题 顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

考题 数据结构里,以下算法是O(1)的是()。A、顺序表的插入元素B、顺序表的删除元素C、顺序表的查找第i个元素D、顺序表的修改第i个元素

考题 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

考题 数据结构与算法里,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

考题 数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

考题 数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。A、n-i+1B、n-2C、n-1D、n

考题 数据结构里,将顺序表s的下标为i的元素修改为e,哪个语句正确()。A、s[i]=e;B、s=e;C、s(i)=e;D、s=ei;

考题 填空题在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素

考题 单选题数据结构里,将顺序表s的下标为i的元素修改为e,哪个语句正确()。A s[i]=e;B s=e;C s(i)=e;D s=ei;

考题 单选题数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。A n-i+1B n-2C n-1D n

考题 多选题数据结构里,以下算法是O(1)的是()。A顺序表的插入元素B顺序表的删除元素C顺序表的查找第i个元素D顺序表的修改第i个元素

考题 填空题设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

考题 填空题设有一个长度为18的顺序表,第8号元素到第18号元素依次存放的值为8,9,…,18。某人想要删除第8号元素,程序中他的做法是用语句for(i=18;i=9;i--)a[i-1]=a[i];即从第18号元素开始,直到第9号元素,每个元素依次向前(左)移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为()

考题 单选题设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。A n-i+1B n-i-1C n-iD i

考题 多选题数据结构中,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素

考题 多选题数据结构与算法里,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素