题目内容：
下列关于链式存储结构，哪一项是正确的（ ）。
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第 i 个结点的存储地址
D.插入、删除操作方便，不必移动结点
参考答案：
答案解析：
选择题：下列关于链式存储结构，哪一项是正确的（ ）。
- 题目分类：国家电网招聘
- 题目类型：选择题
- 查看权限：VIP
一种抽象数据类型包括（ ）和（ ）。
一种抽象数据类型包括（ ）和（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是（ ）。
时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是（ ）。
对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。
二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。