更多"[单选题]( )从二叉树的任一结点出发到根的路径上，所经过的结点序列必"的相关试题:
[单选题]若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
[单选题]下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
A.1
B.2
C.3
D.4
[判断题]数据表的关键字用于唯一标识一个记录，每个表必须具有一个关键字，主关键字只能由一个字段组成。()
A.正确
B.错误
[单选题]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363
[单选题]在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
[单选题]在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
[单选题]关系模式的候选关键字可以有()，主关键字有1个。
A.0个
B.1个
C.1个或多个
D.多个
[单选题]设有 n 个关键字具有相同的 hash 函数值，则用线性探索法把 n 个关键字映射到hash 中，需要做（ ）次线性探测。
A.n
B.n*(n+1)
C.n*(n+1)/2
D.n*(n-1)/2
[单选题]设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.n(n+1)
B.n
C.n(n+1)/2
D.n(n-1)/2
[单选题]设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以 20 为基准记录的一趟快速排序结束后的结果为（ ）。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，2l
D.15，10，14，18，20，36，40，21
[单选题]设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
[单选题]设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。
A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
C.10，15，14，20，18，40，36，21
D.10，15，14，18，20，40，36，21
[单选题]假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
A.k-1
B.k
C.k+1
D.k(k+1)/2
[单选题]在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。
A.插入
B.归并
C.快速
D.计数
[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()
A.3，2，5，8，6
B.2，3，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
