|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)
|
答案是:标准答案：
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
出自
东北林业大学-数据结构(专升本) 青书学堂系统
东北林业大学
|
更多试题>>>>
1、25. (填空题) n个顶点的强连通有向图最少有__条边。(本题3.0分)
2、24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,
则e=__。
(本题3.0分)
3、11[单选题,6.6分] 知识经济的核心或基本特征是（ ）
A.信息技术
B.解放思想
C.以人为本
D.知识创新
4、10[单选题,6.6分] 领导活动中领导者处于什么地位、担负什么职责，行使什么权力，就必须承担什么样的责任和义务。这是领导活动必须坚持的（ ）
A.统一领导原则
B.系统整体原则
C.权责一致原则
D.分层领导原则
5、23. (填空题) 线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题3.0分)
|
