单项选择题

下面关于数据结构的叙述中，正确的是 ______。

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根结点没有右子树
<上一题 目录 下一题>
热门 试题

单项选择题
完全二叉树中，若一个结点是叶结点，则它没有 ______。
A．左子结点
B．右子结点
C．左子结点和左子结点
D．左子结点、右子结点和兄弟结点
单项选择题
对线性表进行二分法检索。其前提条件是 ______ 。
A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码的检索频率排好序
相关试题