更多"顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。"的相关试题:
[判断题]顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
[判断题]栈和队列的存储方式既可是顺序方式,也可是链接方式。
[单项选择]若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
A. top[1]+1=top[2]
B. top[1]+top[2]=m
C. top[1]=top[2]
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n2)
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[单项选择]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
[单项选择]采样效率太低的方法和仪器不能采用,一般认为,空气样品的采样效率最好不低于()。
A. 80%
B. 95%
C. 85%
D. 90%
E. 70%
[判断题]用一维数组存储二叉树时,总是以前序遍历顺序存储结点
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高