|
本题添加时间:2023/4/3 12:59:00 |
|
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号) |
37. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题15.0分)
|
答案是:标准答案: 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素时不需要移动数据元素,只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。
出自
哈尔滨师范大学-数据结构 青书学堂系统
哈尔滨师范大学
|
更多试题>>>>
1、36. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题15.0分)
2、(判断题) 算法的计算量的大小称为计算的复杂性。( )(本题1.0分)
A、 正确
B、 错误
3、(判断题) 线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )(本题1.0分)
A、 正确
B、 错误
4、(判断题) 队列中还有空余的空间,但元素不能进入队列的现象称为假溢出现象。( )(本题1.0分)
A、 正确
B、 错误
5、(判断题) 设一数列的顺序为1,2,3,4,5,6,通过栈操作,可以得到顺序为3,2,5,6,4,1的输出序列。( )(本题1.0分)
A、 正确
B、 错误
|
|