前趋结点
后继结点
物理前趋
物理后继
第1题:
下面关于线性表的叙述中,错误的是( )。
A)线性表采用顺序存储,必须占用一片连续的存储单元
B)线性表采用顺序存储,便于进行插入和删除操作
C)线性表采用链式存储,不必占用一片连续的存储单元
D)线性表采用链式存储,便于进行插入和删除操作
第2题:
下列叙述中中正确的是( )。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
第3题:
下面关于线性表的叙述中,错误的是哪一个()。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片连续的存储单元
D.线性表采用链式存储,便于进行插入和删除操作
第4题:
下列叙述中正确的是( )。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
第5题:
用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。
第6题:
此题为判断题(对,错)。
第7题:
第8题:
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中,叶子结点的指针只能是空
第9题:
下列关于线性表的叙述中,错误的是( )。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片连续的存储单元
D.线性表采用链式存储,便于进行插入和删除操作
第10题:
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链式方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链式方式存储,删除指针P所指向的结点