phfb.net
当前位置:首页 >> 线性表: 设线性表有n个元素,以下操作中,()在顺序表上实现比在链表中实现效率更高。 >>

线性表: 设线性表有n个元素,以下操作中,()在顺序表上实现比在链表中实现效率更高。

答案是第二个,第一个删除指定位序元素的后一个元素,顺序表要移动元素,单链表要查找删除位置,效率差不多;第三个顺序输出前k个元素,效率也差不多;第四个交换元素的值,由于单链表要顺序查找到要交换的元素结点,而顺序表可以直接取相应元素,所以顺序表效率更高;只有第二个,第一个元素后面插入新的元素,单链表不用花费时间查找插入的位置了,只需要修改指针即可,而顺序表要移动从第2个开始的所有元素,所以第二个是正确答案.

一1 B2 C3 D4 D5 C6 C二 1 空的条件f=r,满的条件f+1=r2 231453 top1 = 1;top2=n4 栈是限定只能在表的一端进行插入和删除操作的线性表.后进先出5 23145,100B6 假溢出7 先进先出三 1 错2 对3 对

顺序表

[图文] 试写一合并A、B为线性表C的算法,使得 假设A.B均以 假设A.B均以单链表为存储结构(并且m、n 从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现. 请帮忙给出正

1.c 2.c 3. b 4.a(使得一些算法统一) 5.a,b都对(左右单直都满足前序与后序相反)6.c 7.a 8.b 9.b10. d 11.a 12. d 13. d 14.b 15.b,c 16.d 17. a,d纯自己做的记得给分哦 如果有类似的问题尽管在问我

1(1):链表,理由是链表能够高效的执行插入删除操作,适用于元素变化较多的情形1(2):顺序表,不方便插入删除,但能高效的读取线性表中的元素2: 链表可以克服弱点一,只需要改相邻指针,不需要移动元素;可以克服弱点二,控件动态分配;可以克服弱点三,链表方便扩充3: 答过了4: 4 3 5 6 1 2 不行,1234入栈43出栈5入栈5出栈6入栈6出栈12反序 1 3 5 4 2 6 可以,1入栈1出栈23入栈3出栈45入栈54出栈2出栈6入栈6出栈5: 答过了6: 见图7: 见图8: 这棵树除叶以外的所有节点都只有右节点,像一捺的感觉,退化成线性表9: 没图10:就是插入排序,只是插入的过程在查找插入位置的时候用二分法.

相关文档
网站首页 | 网站地图
All rights reserved Powered by www.phfb.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com