|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
37. (问答题) 阐述顺序表和链表存储方式的特点(本题15.0分)
|
答案是:标准答案：
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
出自
哈尔滨师范大学-数据结构 青书学堂系统
哈尔滨师范大学
|
更多试题>>>>
1、36. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题15.0分)
2、(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分)
A、 正确
B、 错误
3、25.(单选题)若F(x)是f(x)的一个原函数则()(本题3.0分
A . F ( x ) dx = f ( x ) + C
B . f ( x ) dx = F ( x ) + C
C . F . ( x ) dx = f (
4、NAT是指网络地址转换。
5、NAT是指网络地址。
|
