【单选题】【消耗次数:1】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.6,4,12,45,22,50
②  B.6,4,12,22,45,50C.6,4,12,50,22,45
③  D.4,6,12,22,45,50
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
①  A.32,37,40,42,62,92
②  B.37,32,40,42,62,92
③  C.32,40,37,42,62,92
④  D.32,37,42,40,62,92
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.16,14,22,55,32,60
②  B.16,14,22,32,55,60
③  C.16,14,22,60,32,55
④  D.14,16,22,32,55,60
【单选题】 一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.30,50,48,56,66,89,94,100,87
②  B.50,30,48,56,66,89,94,87,100
③  C.48,30,50,56,66,89,94,87,100
④  D.50,30,48,66,56,89,94,87,100
【单选题】 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
①  A.39,46,41,57,80,47
②  B.39,47,46,80,41,57
③  C.41,39,46,47,57,80
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
①  A.41,39,46,47,57,80
②  B.39,47,46,80,41,57
③  C.39,41,46,80,47,57
④  D.39,80,46,47,41,57
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
随机题目
【单选题】 以下程序的输出结果是:main){inta=100,x=10,y=20,okl=5,ok2=0;ifx<y)ify!=10)if!okl)a=1;elseifok2)a=10;a=-1:printf%d\n,a)}
①  1
②  0
③  一1
④  值不确定
【单选题】 一个C语言程序是由
①  一个主程序和若干子程序组成
②  函数组成
③  若干过程组成
④  若干子程序组成
【单选题】 若w,x,y,z,m均为int型变量,则执行下面语句后的m值是:w=1;x=2;y=3;z=4;m=w<y)?w:x;m=m<y)?m:y;m=m<z)?m:Z;
①  1
②  2
③  3
④  4
【单选题】 以下程序运行的结果是)main){intx=12,y;y=x>12?x+10:x-12;printf“y=%d\n”,y);}
①  y=0
②  y=22
③  y=12
④  y=10
【单选题】 若变量已正确定义并赋值,下面符合C语言语法的表达式是
①  a:=b+1
②  a=b=c+2
③  int18.5%3
④  a=a+7=c+b
【单选题】 设有程序段intk=10;whilek=0)k=k-1;则下面描述中正确的是
①  循环执行十次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 以下对数组的初始化正确的是
①  intx[5]={0,1,2,3,4,5};
②  intx[]={0,1,2,3,4,5};
③  intx[5]={50};
④  intx[]=0,1,2,3,4,5);
【单选题】 为了避免在嵌套的条件语句If一else中产生二义性,C语言规定else子句总是与)配对
①  缩排位置相同的if
②  其之前最近的if
③  之后最近的if
④  同一行上的if
【单选题】 设x和y均为int型变量,则执行下的循环后,y值为fory=1,x=1;y=10))break;ifx%2==1){x+=5;continue;}x-=3;}
①  2
②  4
③  6
④  8
【单选题】 若有说明:??int??a〔3〕「4〕={0};则下面正确的叙述是
①  只有元素a[0][0]可得到初值0
②  此说明语句不正确
③  数组a中各元素都可得到初值,但其值不一定为0
④  数组a中每个元素均可得到初值0