单项选择题对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:第一趟:20,15,21,25,47,27,68,35,84第二趟:15,20,21,25,35,27,47,68,84第三趟:15,20,21,25,27,35,47,68,84则所采用的排序方法是______。
单项选择题下列关于B-树和B+树的叙述中,不正确的是______。
单项选择题将5个字母“ooops”按此顺序进栈,则有______种不同的出栈顺序可以仍然得到“ooops”。
单项选择题在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是______。
单项选择题由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是______。
单项选择题对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵______。
单项选择题设n是描述问题规模的正整数,下列程序片段的时间复杂度是______。y=0;while(n>=(y+1)*(y+1))y++;
单项选择题循环队列用数组A[0...m-1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m-1时),则当前队列中的元素个数是______。