题目
下列叙述中正确的是()。
A.排序二叉树的中序遍历序列是有序序列。
B.多重链表必定是非线性结构。
C.任何二叉树只能采用链式存储结构。
D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础
第1题
下列数据结构中,能直接使用堆排序法进行排序的是
A.完全二叉树
B.线性链表
C.带链的栈
D.带链的队列
第2题
下列说法中错误的是:()
A.插入排序某些情况下复杂度为O(n)
B.排序二叉树元素查找的复杂度可能为O(n)
C.对于有序列表的排序最快的是快速排序
D.在有序列表中通过二分查找的复杂度一定是O(log2n)
第3题
下列叙述正确的是()
A.二叉树是度为2的有序树
B.二叉树结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,且有左右之分
第4题
在下列关于二叉树的叙述中,正确的一条是______。
A.度为2的树称为二叉树
B.二叉树的度肯定是2
C.二叉树中所有结点的度都是2
D.具有3个结点的二叉树有5种形态
第5题
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2
第6题
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
第7题
下列叙述中正确的是【】
A.线性表是线性结构
B.栈是非线性结构
C.队列是非线性结构
D.二叉树是线性结构
第8题
在下列关于二叉树的叙述中,选出正确的一项()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度是2
D.一棵二叉树的度可以小于2
第9题
在下列关于二叉树的叙述,选出正确的一项
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度是2
D.一棵二叉树的度可以小于2
第10题
在下列关于二叉树的叙述,选出正确的一项
A.在二叉树中,任何一个节点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个节点的度是2
D.一棵二叉树的度可以小于2
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!