计算机三级
下面关于数据结构的叙述中，正确的叙述是 ______。A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高B．链表中的每一个节点都恰好包含一个指针C．包含n个节点的二叉排序树的最大检索长度为log2nD．将一棵树转换为二叉树后，根节点没有右子树
题目
下面关于数据结构的叙述中，正确的叙述是 ______。
A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个节点都恰好包含一个指针
C．包含n个节点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根节点没有右子树
相似问题和答案
第1题：
下列关于顺序存储结构叙述中错误的是( )。
A．存储密度大
B．逻辑上相邻的结点物理上不必相邻
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便
第2题：
以下关于顺序存储结构的叙述中，()是不正确的。
A.存储密度大
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算机直接确定第i个结点的存储地址
D.插入、删除运算操作不方便
第3题：
（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。
A）结点之间的关系由存储单元的邻接关系来体现
B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点
D）可以通过计算直接确定第 i 个结点的存储地址
（7）【答案】C）
【解析】顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一），并要求内存中可用存储单元的地址必须是连续的。其优点是：存储密度大，存储空间利用率高。其缺点是：插入或删除元素时不方便。
第4题：
以下关于顺序存储结构的叙述中，（ ）是错误的。A．存储密度大 B．某些非线性结构也可以采用顺序方法存储C．结点中只有自身信息域，没有链接信息域D．插入、删除运算操作方便
顺序存储结构在进行插入和删除运算的时候需要移动数据元素，因此操作起来所花空间和时间都比链式存储多，不能说方便。
第5题：
下列属于顺序存储方式的优点的是( )。
A．存储密度大
B．插入运算方便
C．删除运算方便
D．可方便地用于各种逻辑结构的存储表示
解析：顺序存储方式的优点主要有：存储密度大，存储空间利用率高，便于随机存储。由于顺序存储方式在插入、删除运算时会引起大量结点的移动，因此不利于经常性的执行插入和删除运算，选项B、C的叙述是错误的。又由于顺序存储是依靠元素的物理位置关系来反映元素之间的逻辑关系，因此对一些逻辑结构比较复杂的数据，直接存储比较困难。综上所述，选项A是正确答案。
第6题：
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作
C线性表采用链接存储，不必占用一片连续的存储单元
D线性表采用链接存储，便于插入和删除操作。
第7题：
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第8题：
下面关于线性表的叙述中，错误的是（ ）。
A)线性表采用顺序存储，必须占用一片连续的存储单元
B)线性表采用顺序存储，便于进行插入和删除操作
C)线性表采用链式存储，不必占用一片连续的存储单元
D)线性表采用链式存储，便于进行插入和删除操作
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。
第9题：
下列关于顺序存储结构的叙述中，哪一条是不正确的?
A．结点之间的关系由存储单元的邻接关系来体现
B．存储密度大，存储空间利用率高
C．插入、删除操作灵活方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
解析：顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。
第10题：
以下关于顺序存储结构的叙述中哪一条是不正确的? ( )
A．存储密度大
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便