首页
题目
TAGS
首页
/
题库
/
[单选题]在一个顺序表中的任何位置插入一个元素的时的答案
搜答案
在一个顺序表中的任何位置插入一个元素的时间复杂度为( )。
单选题
2021-09-01 20:13
A、O(n)
B、O(n/2)
C、O(1)
D、O(n2)
查看答案
正确答案
A
试题解析
标签:
联大
华北水利水电大学
计算机软件技术基础
感兴趣题目
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。
当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
顺序表中,插入一个元素所需移动的元素平均数是()。
一个广义表中的元素分为()元素和()元素两类。
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )
顺序表中逻辑上相邻的元素,物理位置()相邻,单链表中逻辑上相邻的元素,物理位置()相邻。
逻辑运算符(AND、NOT、OR)的运算顺序是AND→OR→NOT。
在Excel中,如果在工作表中某个位置插入了一个单元格,则()。
逻辑运算符(AND、NOT、OR)的运算顺序是AND→OR→NOT。
相关题目
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
6. 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
在一个顺序表中的任何位置插入一个元素的时间复杂度为( )。
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动一个元素。
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
向一个有127个元素的顺序表中删除一个元素,平均要移动()个元素。
要从一个顺序表删除一个元素时,被删除之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
向一个顺序队列插入元素时,需要首先移动(),然后再向所指位置()新插入的元素。
若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。
向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧