首页 > 计算机科学与技术

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

[主观题]

线性表（a1，a2，？，an）以链式方式存储，访问第i位置元素的时间复杂度为（)。A.O（0）B.O（1）C.O（n）D.O（n2）

线性表（a1，a2，？，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“线性表（a1，a2，？，an）以链式方式存储，访问第i位置元…”相关的问题

第1题

线性表(a1,a2,...,an)以链式方式存储，访问第i位置元素的时间复杂度为___。

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第2题

对线性表进行折半查找时，要求线性表必须___。

A.以顺序方式存储，且结点按关键字有序排序

B.以顺序方式存储

C.以链式方式存储，且结点按关键字有序排序

D.以链式方式存储

点击查看答案

第3题

能进行二分查找的线性表,必须以（）

A.顺序方式存储，且元素按关键字有序

B.链式方式存储，且元素按关键字有序

C.顺序方式存储，且元素按关键字分块有序

D.链式方式存储，且元素按关键字分块有序

点击查看答案

第4题

设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()

A.循环链表

B. 单链表

C. 双向循环链表

D. 双向链表

点击查看答案

第5题

在单元格A1、A2中分别输入2和4，选定A1∶A2单元格区域，然后拖动鼠标填充柄向下进行填充，即可得到以2为等差的等差序列。()

在单元格A1、A2中分别输入2和4，选定A1∶A2单元格区域，然后拖动鼠标填充柄向下进行填充，即可得到以2为等差的等差序列。（)

A.正确

B.错误

点击查看答案

第6题

在单元格A1、A2中分别输入2和4，选定A1：A2单元格区域，然后拖动鼠标填充柄向下进行填充，即可得到以2为等差的等差序列。()

在单元格A1、A2中分别输入2和4，选定A1：A2单元格区域，然后拖动鼠标填充柄向下进行填充，即可得到以2为等差的等差序列。（)

A.正确

B.错误

点击查看答案

第7题

线性表的顺序存储结构没有比链式存储结构更好。()

线性表的顺序存储结构没有比链式存储结构更好。（)

A.错误

B.正确

点击查看答案

第8题

线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。()

线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。（)

A.正确

B.错误

点击查看答案

第9题

下列叙述中正确的是()。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对

点击查看答案

第10题

链表是一种采用()存储结构存储的线性表

A.顺序

B.链式

C.网状

D.星式

点击查看答案

第11题

下面关于线性表的叙述错误的是()。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用顺序存储便于插入和删除操作的实现

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用链式存储不必占用一片连续的存储空间

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）