|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
|
答案是:标准答案：
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素时不需要移动数据元素,只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。.
出自
河南工学院数据结构 青书学堂系统
河南工学院
|
更多试题>>>>
1、数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
2、设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分)
A、 5
B、 6
C、 7
D、 8
3、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,(本题10.0分)
A、 1
B、 2
C、 3
D、 4
4、对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(本题10.0分)
A、 O(1)
B、 O(n)
C、 O(1og2n)
D、 O(n2)
5、树最适合用来表示( )。(本题1.0分)
A、 有序数据元素
B、 无序数据元素
C、 元素之间具有分支层次关系的数据
D、 元素之间无联系的数据
|
|
