Dotcpp   >   练题 - 第38页

全部知识点

第741题

设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是

第742题

下列关于数据库特点的说法中正确的是

第743题

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a,&c2);

语句变量a1,a2赋值为数值10,20,为变量c1,c2赋字符X,Y。以下所示的输入形式中正确的是

第744题

对长度为10的线性表进行冒泡排序,最坏的情况下需要比较的次数为

第745题

若a是数值型,则逻辑表达式(a==1)||(a!=1)的值为( )。

第746题

设一颗度为3的树,其中度为2,1,0的结点数分别为3,1,6.该树种度为3的结点 数为

第747题

以下选项中与if(a==1) a=b;else a++;语句功能不同的switch语句是

第748题

在以下给出的表达式中,与while(E)中的(E)不等价的表达式是

第749题
#include <stdio.h>
int fun(int(*s)[4],int n,int k)
{
  int m,i;
  m=s[0][k];
  for(i=l;i<n;i++)
    if(s[i][k]>m) m=s[i][k];
  return m;
}
main()
{
  int a[4][4]={1,2,3,4),{11,12,13,14},{21,22,23,24},{31,32,33,34};
  printf("%d\n",fun(a,4,0));
}

程序的运行结果是

第750题

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度为

第751题

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为

第752题
#include main()
{
  int x=1,y=0,a=0,b=0;
  switch(x){
    case 1:switch(y)
      {case 0:a++;break;case 1:b++;break;}
    case 2:a++;b++;break;}
  printf("a=%d,b=%d\n",a,b);
}

程序运行后的输出结果是

第753题
void f(int b[])
{
   int i;
   for(i=2;i<6;i++)
   b[i]*=2}
main()
{
  int a[10]={1,2,3,4,5,6,7,8,9,10},i;
  f(a);
  for(i=0;i<10,i++)  printf("%d,",a[i]);
}

程序运行后的输出结果是

第754题

设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。


第755题
#include <stdio.h>
#include <string.h>
void main()
{
  char str[20]={"One*World","One*Dream!"};
  *p=str[1];
  printf("%d,",strlen(p));
  printf("%s\n",p);
}

程序运行后的输出结果是

第756题

以下能正确定义字符串的语句是

第757题

有以下程序段

struct st{int x;int *y;} *pt;
int a[]={1,2},b[]={3,4};
struct st c[2]={10,a,20,b};
pt=c;

以下选项中表达式的值为11的是

第758题

以下叙述中正确的是

第759题

有以下程序

#include <stdio.h>
int fun(char*s){
char*p=s;
while(*p!=0)p++;
return(p-s);}
main() {printf("%d\n",fun("goodbey!"));}

程序的输出结果是

第760题

设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为

0.062676s