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

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

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

搜题

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

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

[单选题]

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

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

答案

查看答案

发布时间：2022-12-03

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

第1题

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

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

B.以顺序方式存储

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

D.以链式方式存储

点击查看答案

第2题

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

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

A.正确

B.错误

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

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

A.顺序

B.链式

C.网状

D.星式

点击查看答案

第5题

线性表的链式存储结构中，表中元素的逻辑顺序与物理顺序一定相同。()

线性表的链式存储结构中，表中元素的逻辑顺序与物理顺序一定相同。（)

A.正确

B.错误

点击查看答案

第6题

线性表采用链式存储时，结点的存储地址___。

A.连续与否均可

B.必须是连续的

C.必须是不连续的

D.和头结点的存储地址相连续

点击查看答案

第7题

串是一种特殊的线性表，其特殊性体现在

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

点击查看答案

第8题

串是一种特殊的线性表，其特殊性体现在()

A.数据元素是一个字符

B.数据元素可以是多个字符

C.可以顺序存储

D.可以链式存储

点击查看答案

第9题

线性表的链式存储结构是一种___。

A.顺序存取的存储结构

B.随机存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

点击查看答案

第10题

线性表L在()情况下适用于使用链式结构实现。

A.需经常修改L中的结点值

B.需不断对L进行删除插入

C.L中结点结构复杂

D.L中含有大量的结点

点击查看答案

第11题

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.部分地址必须是连续的

B.连续或不连续都可以

C.必须是连续的

D.一定是不连续的

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

福建23年安全评价师网上报名入口，如何选择合适的培训机构？甘肃导游证资格证书领取时间2023 2023年陕西导游证准考证打印流程 24年兵团怎么考导游证报考条件黑龙江23年安全评价师报名费多少？政策解析全面揭秘！2023年江苏导游证合格标准公布了 2023年杭州导游证准考证打印时间 2024年导游证考试时间上海市内蒙古2023年安全评价师报名时间公布 2023年辽宁导游证合格标准已公布，成绩查询入口今日已开通

下载APP

关注公众号

TOP