单项选择题

下列关于链式存储结构的叙述中，哪些是不正确的( )
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅱ、Ⅳ和Ⅴ
<上一题 目录 下一题>
热门 试题

单项选择题
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为( )。 Ⅰ．9 Ⅱ．14 Ⅲ．15
A．Ⅰ
B．Ⅲ
C．Ⅱ或Ⅲ
D．都可能
单项选择题
对n个记录的文件进行快速排序，平均执行时间为( )。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题