国家电网招聘
相似问题和答案
第1题：
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A．不同
B．都为O(n)
C．都为O(n2)
D．都为O(1)
解析：在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为n/2，删除一个数据元素所需移动元素的平均次数为(n-1)/2，所以它们的时间复杂度都为O(n)。
第2题：
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
【答案】：n-1
【知识点】：线性表中元素的删除
【解析】：在顺序存储线性表中删除一个元素，实际就是让后面的元素向前移动，在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中n-1个元素。
第3题：
在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。
A．
B．
C．
D．
第4题：
第5题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第6题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第7题：
对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
O(n)
第8题：
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第9题：
长度为l0的顺序表的首地址是从l023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是（ ）
A．1028
B．1029
C．1031
D．1033
第10题：
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
正确答案:O(n)