单选题就平均性能而言,目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】
单选题下列选项中,不可能是快速排序第2趟排序结果的是( )。[2014年全国试题11(2分)】
单选题从树根(第0层)起,自上到下,逐层从左到右给二叉树的所有结点从1开始编号,则完全二叉树的第h层的从左到右第k个结点的编号为( )。【电子科技大学2005一、6(1分)】
单选题循环队列存放在一维数组A[0.M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是( )。【2014年全国试题3(2)分】
单选题广义表(((a)),((b,(c),(e(e,f))),o)的深度是( )。【华中科技大学2007一、7(2分)】
单选题若要求尽可能快地对序列进行稳定的排序,则应选____。【北京邮电大学2001年】
单选题执行完下列语句段后,i值为( )。【浙江大学2000一、6(3分)】 i1It f(int x1 (return((x>0)?x*f(x-1):2);) int i; i =f(f(1));
单选题已知程序如下:int s(int n){ return(n’<=0)’0=s(n-1)+n; }void main(){ cout<
单选题基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是 ( )。【南京理工大学1996一、2(2分)】
单选题设森林F对应的二叉树为B,它有m个结点。B的根为p,p的右子树中结点个数为n,则森林F中第一棵树的结点个数是______。
A.m-n
B.m-n-1
C.n+1
D.无法确定
单选题设顺序队列的容量为MaxSize,其头指针为front,尾指针为rear,空队列的条件为( )。【电子科技大学2008一、4(2分)】
单选题用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为______。
单选题快速排序方法在____情况下最不利于发挥其长处。【华南理工大学2007年】
单选题
单选题从逻辑上可以把数据结构分为( )两大类。【电子科技大学2013二、1(2分)】
单选题对于二叉排序树,下面的说法____是正确的。【华南理工大学2006年】
单选题设T是哈夫曼二叉树,具有5个叶结点,树T的高度最高可以是______。
A.3
B.4
C.5
D.6
单选题下面关于哈希(Hash,杂凑)查找的说法正确的是( )。【南京理工大学1998一、10(2分)】【烟台大学2007一、1 8(2分)】
单选题下列4个序列中,哪一个是堆( )。
单选题如果( ),则称这种排序方法是不稳定的。
