['A．顺序存储方式的优点是存储密度大，且插、删除运算效率高', 'B．链表中每个结点都恰好包含一个指针', 'C．包含n个结点的二叉排序树的最大检索长度为log2n', 'D．将一棵树转为二叉树后，根结点无右子树']
莆田商学院-下面关于数据结构的叙述中，正确的叙述是（）
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-下面关于完全二叉树的特点叙述不正确的是（）
- 日期：2025-12-021莆田商学院-一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（）
- 日期：2025-12-022莆田商学院-希尔排序和快速排序分别属于（）
- 日期：2025-12-023莆田商学院-在图及其应用实验中，没有通过初始化函数给图的邻接矩阵分配存储空间就开始建立图，是因为在图的邻接矩阵定义中使用了静态数组，在程序进行编译时就分配了存储空间，所以不需要通过初始化进行申请空间。
- 日期：2025-12-024莆田商学院-在链表实验中，删除一个元素前必须先判断链表是否为空，若不空才能进行删除操作。
- 日期：2025-12-025莆田商学院-在链表实验中，插入一个元素前不必先判断链表是否为满，可直接进行插入操作。
- 日期：2025-12-026莆田商学院-在稀疏矩阵的压缩存储及转置实验中，B和C的内容相同，只是两种转置算法的渐进时间复杂度不同。
- 日期：2025-12-027莆田商学院-建立二叉树，输入要建立二叉树的先序序列，如:124536，能够建立一棵满足要求的二叉树。
- 日期：2025-12-028莆田商学院-在顺序栈的实验中，初始化的作用是为顺序栈分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入栈、出栈等操作。
- 日期：2025-12-029莆田商学院-求S=1+2+3+……n的算法的渐进时间复杂度为O(n)。
- 日期：2025-12-0210莆田商学院-在顺序表实验中，删除一个元素前必须先判断顺序表是否为空，若不空才能进行删除操作。
- 日期：2025-12-0211莆田商学院-建立二叉树时，输入的是要建立二叉树的完全先序序列，如:124##5##3#6##，其中的#表示空，#的作用是结束该分支的递归。
- 日期：2025-12-0212莆田商学院-链式队列不需要占用连续的存储空间、不需要预先分配空间，入队操作时申请一个结点空间，出队操作时释放一个结点空间。
- 日期：2025-12-0213莆田商学院-在顺序表实验中，必须先对顺序表进行初始化，然后才能对其进行插入、取值等操作。
- 日期：2025-12-0214莆田商学院-在顺序循环队列的实验中，初始化的作用是为队列分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入队、出队等操作。
- 日期：2025-12-0215莆田商学院-在链式栈的实验中，对链式栈进行初始化的作用是为链式栈分配MAXSIZE个元素的空间。
- 日期：2025-12-0216莆田商学院-链式队列元素入队、出队算法的渐进时间复杂度均为O(1)。
- 日期：2025-12-0217莆田商学院-在稀疏矩阵的压缩存储及转置实验中，初始化了A,B,C三个稀疏矩阵，其中稀疏矩阵B的作用是存放A转置后的稀疏矩阵，稀疏矩阵C的作用是存放A快速转置后的稀疏矩阵。
- 日期：2025-12-0218莆田商学院-在图的遍历算法中，为了保证不重复访问，要用一个visited[]数组作为辅助，若visited[i]==1,则表明i顶点已经被访问过，不能再次被访问，若visited[i]==0,则表明i顶点还没有被访问过，需要进行访问。
- 日期：2025-12-0219莆田商学院-在顺序栈实验中，取栈顶元素算法的渐进时间复杂度为O(n)。