|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
|
答案是:标准答案：
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
出自
河南工学院数据结构 青书学堂系统
河南工学院
|
更多试题>>>>
1、57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
2、56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
3、55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
4、数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
5、设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分)
A、 5
B、 6
C、 7
D、 8
|
