判断题
X 纠错
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
参考答案：
错
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
参考答案：
对
点击查看答案&解析
进入题库练习
判断题
二叉树是一棵无序树。
参考答案：
错
点击查看答案
进入题库练习
判断题
边数很少的稀疏图，适宜用邻接矩阵表示。
参考答案：
错
点击查看答案
进入题库练习
判断题
对二叉排序树进行中根遍历，可得到结点的有序排列。
参考答案：
对
点击查看答案
进入题库练习
判断题
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
参考答案：
对
点击查看答案
进入题库练习
判断题
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
参考答案：
错
点击查看答案
进入题库练习
判断题
在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。
参考答案：
错
点击查看答案
进入题库练习
判断题
拓扑排序是指结点的值是有序排序的。
参考答案：
错
点击查看答案
进入题库练习
判断题
在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
参考答案：
错
点击查看答案
进入题库练习
判断题
对平衡二叉树进行中根遍历，可得到结点的有序排列。
参考答案：
对
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
