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

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

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

搜题

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

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

[单选题]

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

答案

查看答案

发布时间：2022-12-02

更多“若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为”相关的问题

第1题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第2题

线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。()

线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（)

A、正确

B、错误

点击查看答案

第3题

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

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第4题

顺序查找法适用于存储结构为顺序或链接存储的线性表。()

顺序查找法适用于存储结构为顺序或链接存储的线性表。（)

A.正确

B.错误

点击查看答案

第5题

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

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

B.连续或不连续都可以

C.必须是连续的

D.一定是不连续的

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

线性表的顺序存储结构是一种（)存取结构。

A.随即存取

B.顺序存取

C.索引存取

D.散列存取

点击查看答案

第8题

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

A.顺序存取的存储结构

B.随机存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

点击查看答案

第9题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第10题

程序设计语言中的数组是典型的顺序存储的线性表，数组名是线性表的地址。()

程序设计语言中的数组是典型的顺序存储的线性表，数组名是线性表的地址。（)

A、错误

B、正确

点击查看答案

第11题

线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。()

线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（)

A.正确

B.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大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年广西导游证打印准考证时间导游证有哪些福利河南三级安全评价师报考流程2023年最新解读山西2023年导游证成绩查询时间怎样考取导游证？

下载APP

关注公众号

TOP