![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[单选题]
线性表的物理存储结构分为顺序结构和链式结构,其中链式结构中单链表用__________来表示各结点之间的逻辑关系?
A.指针
B.数据
C.序号
D.位置
提问人:网友gezi1234
发布时间:2022-01-06
A.指针
B.数据
C.序号
D.位置
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中,叶子结点的指针只能是空
A.I、II、III
B.II、Ⅳ
C.II、III
D.III、Ⅳ
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!