首页 > 其他> 其他

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

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

搜题

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

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

[主观题]

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

答案

查看答案

发布时间：2022-12-06

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

第1题

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

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第2题

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

点击查看答案

第3题

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

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

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

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

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

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

点击查看答案

第4题

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

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

点击查看答案

第5题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第6题

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

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第7题

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】

个数据元素。

点击查看答案

第8题

已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC（a0)，则第i个结点的地址为（)。

A.LOC(a0)+(i-1)*c

B.LOC(a0)+i*c

C.LOC(a0)-i*c

D.LOC(a0)+(i+1)*c

点击查看答案

第9题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第10题

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A.log2n

B.n/2

C.n

D.n+1

点击查看答案

第11题

从长度为n的采用顺序存储结构的线性表中删除第i（1￡i￡n＋1)个元素，需向前移动回答（)个元素。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

辽宁2023年安全评价师网上报名入口解析全国导游证考试真题及答案四川考导游证需要什么条件导游证考试时间陕西 23年宁夏安全评价师报名条件解读 2023年度安徽安全评价师报名时间详解导游证查询成绩查询入口 2023年浙江导游证考试准考证考试时间每年什么时间报考导游证导游证成绩查询时间2023山东快到了，提前了解如何查分

下载APP

关注公众号

TOP