找答案首页 > 全部分类 > 求职面试

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

搜题

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

[主观题]

对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。

查看答案

更多“对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。”相关的问题

第1题

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

点击查看答案

第2题

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

点击查看答案

第3题

在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

点击查看答案

第4题

对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n

点击查看答案

第5题

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

A．不同

B．都为O(n)

C．都为O(n2)

D．都为O(1)

点击查看答案

第6题

设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。

点击查看答案

第7题

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。

A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素

点击查看答案

第8题

对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。

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

B．删除第i(1≤i≤n)个元素

C．对顺序表中的元素进行排序

D．访问第i(1≤i≤n)个元素的前驱和后继

点击查看答案

第9题

对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为__________。在长度为n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素，需要移动__________个数据元素。【大连理工大学2005一、1(3分)】

点击查看答案

第10题

线性表有两种存储结构：一是顺序表，二是链表。试问： (1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构?为什么?

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次