题目内容 (请给出正确答案)
[主观题]

顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法

顺序存储的线性表

实验目的:

(1)了解线性表的逻辑结构特征。

(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。

(3)掌握和理解本实验中出现的一些基本的c语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。

(2)求顺序表中的元素的最大值和次最大值。

(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。

(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。

提问人:网友anonymity 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“顺序存储的线性表 实验目的: (1)了解线性表的逻辑结构特征…”相关的问题
第1题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
点击查看答案
第2题
关于顺序存储的线性表,下列说法错误的是_____。

A、在表中任意位置插入、删除数据前,不需要判断表满或表空

B、数据元素的逻辑顺序与其存储顺序相同

C、已知第一个元素的存储地址和每个数据元素占用的存储单元数,可以计算出第i个元素的存储地址

D、在表中插入删除数据,其逻辑顺序和存储顺序都会变化

点击查看答案
第3题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
点击查看答案
第4题
以下说法 错误 的是( )。

A、链表是线性表的非顺序存储。

B、线性表的非顺序存储中,元素间的存储空间一定不连续。

C、线性表的非顺序存储中,元素间的存储空间不一定连续。

D、线性表的非顺序存储中,需要存储元素间的逻辑关系。

点击查看答案
第5题
对于顺序存储的线性表,增加、删除元素的时间复杂度为()。
A、O(0)

B、O(1)

C、O(n)

D、O(n^2)

点击查看答案
第6题
在表长为n的顺序表上做删除运算,其平均时间复杂度为

A、O(1)

B、O(n)

C、O(nlogn)

D、O(logn)

点击查看答案
第7题
【简答题】设顺序表长为n,在表中插入、删除元素需要移动元素,问: (1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? (2)在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?
点击查看答案
第8题

简述不同年代的微处理器的结构特点、性能指标和未来发展趋势。

点击查看答案
第9题
在Excel中,工作表的每个单元格中,最多可输入______个字符。

A.10240  B.64000

C.256  D.32000

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信