首页 > 计算机科学与技术> 数据结构

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

A.O(n) O(n)

B.O(n) O(1)

C.O(1) O(n)

D.O(1) O(1)

答案

查看答案

发布时间：2022-12-09

更多“对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为”相关的问题

第1题

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

A.O(n) O(n)

B.O(n) O(1)

C.O(1) O(n)

D.O(1) O(1)

点击查看答案

第2题

对于长度为n的顺序存储的线性表，访问结点和插入、删除结点的平均时间复杂度为（)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第3题

若想从链尾结点开始访问后起第j个结点，则线性表应采用哪种存储结构？（)

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第4题

线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，对每个结点的

存储包括【】两部分。

点击查看答案

第5题

顺序表的长度与（)有关。A．线性表中有多少个结点B．每个结点有多少个字段C．每个结点中各字

顺序表的长度与()有关。

A．线性表中有多少个结点

B．每个结点有多少个字段

C．每个结点中各字段的类型

D．存储线性表的数组类型

点击查看答案

第6题

设计算法将顺序表L中所有的小写字符都移动到表的前端，要求元素的移动次数尽量少。顺序表类型定

义如下：typedefchardatatype;//结点的数据类型，假设为charconstintmaxsize=100;//最大表长，假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量，第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型

点击查看答案

第7题

在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要（)

:A移动元素

B修改头指针

C队头指针

D申请新的结点空间

点击查看答案

第8题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间

A.顺序表

B.双链表