在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。
A.4
B.3
C.2
D.1
设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置?(48)。
A.9
B.5
C.7
D.3
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
A.3
B.5
C.7
D.9
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
A.3
B.5
C.7
D.9
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
A.7
B.8
C.9
D.10
A.3
B.5
C.7
D.9
A.9
B.5
C.7
D.3