更多"对于一个线性表经常进行的是存取操作,很少进行插入和删除操作时,则采用顺"的相关试题:
[填空题]对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 [3] 。
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[单项选择]对于一个线性表,若既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该()
A. 以顺序方式存储
B. 以链接方式存储
C. 以散列方式存储
D. 可以以上面任意一种方式存储
[填空题]对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_________。
[填空题]对于长度为n的线性表,若进行顺序查找,则时间复杂度为 【1】 。