首页 > 其他> 其他

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

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

搜题

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

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

[主观题]

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

:A移动元素

B修改头指针

C队头指针

D申请新的结点空间

答案

查看答案

发布时间：2022-12-05

更多“在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要（)”相关的问题

第1题

在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n＋1)位置插入一个元素时，需要从后向前依次后移（)个元素。

A、n-i

B、n-i+l

C、n-i-l

D、i

点击查看答案

第2题

对于线性表的顺序存储，假定每个数据元素占用m个存储单元，每个数据元素第一个单元的存储位置为该数据元素的存储位置，第1个数据元素的存储位置为b，则第i个数据元素的存储位置为？

A.b+i*m

B.b+(i-1)*m

C.b+(i+1)*m

D.b+m

点击查看答案

第3题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第4题

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

个数据元素。

点击查看答案

第5题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第6题

设线性表中有n个元素，（)操作，在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1，1，n)

点击查看答案

第7题

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

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第8题

已知一个长度为n的顺序表A，在表A的第i个元素（1≤i≤n)之前插入一个新元素，需向后移动（)个元素。

点击查看答案

第9题

请对顺序表写出求线性表中下标为i的（第i+1个)元素的前驱和后继的算法。

请对顺序表写出求线性表中下标为i的(第i+1个)元素的前驱和后继的算法。

点击查看答案

第10题

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

B.线性表的顺序存储结构优于链表存储结构

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

点击查看答案

第11题

已知一个顺序存储的线性表，设每个结点占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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

2023年山西注册安全评价师报考流程导游证查分时间福建2024导游证报考时间 2024年吉林安全评价师考试报名费导游证成绩保留几年河北24年二级安全评价师报名费浙江导游证笔试合格标准 24年黑龙江导游证年龄报考条件 2024年福建安全评价师报名费用 23年江西导游证考试

下载APP

关注公众号

TOP