A、 19
B、 20
C、 m-19
D、 m-20
答案:C
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10=m-20个元素,最坏情况下需要比较次数为m-19次。答案选择D选项。
A、 19
B、 20
C、 m-19
D、 m-20
答案:C
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10=m-20个元素,最坏情况下需要比较次数为m-19次。答案选择D选项。
A. aegi
B. dfhk
C. abcd
D. abcdefghijk
解析:【解析】char *a[]定义了一个指向数组的指针。由题中初始化结果得:*a[0]="abcd",a[1]="ef",a[2]="gh",a[3]="ijk",但是在输出语句时要求输出的格式是%c,为一个字符,所以每个元素输出第一个字符,即aegi。答案选择A选项。
A. n0=3,n1=8,n2=9,nn=1
B. n0=2,n1=5,n2=1,nn=1
C. n0=2,n1=7,n2=10,nn=1
D. n0=4,n1=8,n2=9,nn=1
解析:【解析】本题执行过程为:s[0]='1',匹配case'1',n1=1,n2=1;s[1]='2',匹配case'2',n2=2;s[2]='0',匹配case'0',n0=1,n1=2,n2=3;s[3]='1',匹配case'1',n1=3,n2=4;s[4]='1',匹配case'1',n1=4,n2=5;s[5]='9',匹配default,nn=1,n0=2,n1=5,n2=6;s[6]='1',匹配case'1',n1=6,n2=7;s[7]='1',匹配case'1',n1=7,n2=8;s[8]='0',匹配ease'0',n0=3,n1=8,n2=9;s[9]='\0',退出循环。输出n0,n1,n2,nn为3,
A. BCA
B. CBA
C. ABC
D. CAB
解析:【解析】因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。
A. 所谓常量,是指在程序运行过程中,其值不能被改变的量
B. 常量分为整型常量、实型常量、字符常量和字符串常量
C. 常量可分为数值型和非数值型常量
D. 经常被使用的变量可以定义为常量
解析:【解析】常量是指在程序运行过程中其值不能被改变的量。在C语言中,有整型常量常量是指在程序运行过程中其值不能被改变的量。在C语言中,有整型常量、实型常量、字符常量和字符串常量等类型。整型常量和实型常量又称数值型常量,它们有正值和负值的区分。所谓变量是指在程序运行过程中其值可以改变的量。C语言规定,程序中所有变量都必须先定义后使用。变量和常量有明显的区分。D项,常量指在程序运行过程中,其值不能被改变的量,而变量是指在程序运行过程中,其值能被改变的量,因此变量不可以定义成常量。答案选择D选项。
A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A. 1,2,3,4,
B. 3,6,9,12,
C. 4,7,10,13,
D. 1,5,9,13,
解析:【解析】函数fun的功能是将参数a的二维数组中反斜对角对应的数依次赋值给参数b的一维数组。调用fun函数,y[i]=x[i][N-1-i],N=4,x是4行4列的
A. 自然连接
B. 并
C. 差
D. 交
解析:【解析】自然连接是二元运算,其结果是得到两个关系中公共属性名字上相等的所有元组的组合;交是指将那些同时属性两个关系的元素组成一个新的关系;并是指将两个关系中的元素全部合并到一个新的关系之中;差运算,是在关系R中删除S中存在的元组。R和S的差是由属于R但不属于S的元组组成的集合,运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化,可以看出此处进行的是关系运算的差运算。答案选择C选项。
解析:【解析】填空1:要求填写文件流的自变量名。分析语句puts("\n",fw);所以分析可知:由于文件流变量fw在函数体中没有被定义过,所以本处应填*fw。填空2:通过while循环语句,把键盘上输入的内容写入到指定的文件中。键盘上输入的内容已存入字符串str变量中,因此,本处应填写str。填空3:要把已存入文件中的内容,再从文件中读出,存入到字符串变量str中, 后在屏幕显示出来,因此,此处应填写str。
A. 4
B. 8
C. 0
D. 2
解析:【解析】b=2,转为二进制即为0010,首先将b左移两位,变成1000,即十进制的8,3ǁb的值为真即为1, 后计算8/1=8。答案选择B选项。
A. -20
B. -10
C. 0
D. 10
解析:【解析】单目加运算符优先级高于赋值运算符,所以先做x+x结果为20,再做x-