A、 n(n+1)/2
B、 nlog2n
C、 n(n-1)/2
D、 n/2
答案:C
解析:【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
A、 n(n+1)/2
B、 nlog2n
C、 n(n-1)/2
D、 n/2
答案:C
解析:【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
A. 54321
B. 98765
C. '9''8''7''6''5'
D. '43210'
解析:【解析】本题执行过程为:i=0,输出字符9,在i<5的情况下,依次输出字符
A. x=4
B. x=6
C. x=8
D. x=12
解析:【解析】第一次循环:i=0,执行x++后x=1,执行内层循环j=0,由于j%2!=0时才执行x++,即只有j取1和3时,执行x++,此时x=1+1+1=3,跳出内层循环,执行下一条x++,x=4,第二次循环:x=1时,重复上述循环,共执行两次循环,故x 终结果是4*2=8。答案选择C选项。注意,在循环体中遇到continue,则跳过continue后的语句直接进入下一次循环的判断。
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',匹配case '0',n0=3,n1=8,n2=9;s[9]='\0',对应ASCII码为0,退出循环。输出n0,n1,n2,nn为3,8,9,1。答案选择A选项。
A. a=2,b=1
B. a=2,b=2
C. a=1,b=1
D. a=1,b=0
解析:【解析】当执行swicth语句时,首先计算紧跟其后一对括号中的表达式的值,然后在switch语句体内寻找与该值吻合的case标号。如果有与该值相等的标号,则执行该标号后开始的各语句,包括在其后的所有case和default中的语句,直到switch语句体结束;每当执行到break语句时,立即跳出 switch语句体。switch语句通常总是和break语句联合使用,使得switch语句真正起到分支的作用。本题中,x=1,首先进入外层分支
A. 外模式
B. 逻辑模式
C. 概念模式
D. 物理模式
解析:【解析】数据库的标准结构为三级模式结构,包括:①外模式;②模式;③内模式。其中,外模式也称用户模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。答案选择A选项。
A. 提高耦合性,降低内聚性,有利于提高模块的独立性
B. 降低耦合性,提高内聚性,有利于提高模块的独立性
C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D. 内聚性是指模块间互相连接的紧密程度
解析:【解析】耦合性是指模块间互相连接的紧密程度,内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性、降低耦合性是提高模块独立性的方法。答案选择B选项。
A. 项,先执行3+4=7,7>6,结果为真;
B. 项,先执行3!=4为真,即为
C. 3<=4ǁ3
D. (3<4)==1
解析:【解析】
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 2
B. 3
C. 4
D. 5
解析:【解析】简单选择排序的算法可以描述为:将整个待排序序列分为有序和无序两部分,初始时有序部分为空;每一趟排序时扫描无序序列,找到最小的元素,将它与无序序列的首元素交换位置,直到无序序列为空。所以第一趟排序后,将选出的最小元素9与15交换,15被放在第3个位置。答案选择B选项。
A. switch(x%2){case 0:a++;break;case 1:b++;break;default:a++;b++;}
B. switch((int)x/2.0){case 0:a++;break;case 1:b++;break;default:a++;b++;}
C. switch((int)x%2){case 0:a++;break;case 1:b++;break;default:a++;b++;}
D. switch((int)(x)%2){case 0.0:a++;break;case 1.0:b++;break;default:a++;b++;}
解析:【解析】switch语句中,表达式的类型应与case语句后的常量类型保持一致,并且switch的判断条件只能为整型或字符型,case后面为常量表达式。A项,x%2得到的是浮点型数据,而case语句后的常量是整型数据,类型不一致;B项,(int)x/2.0得到的也是浮点型数据,类型不一致;D项,(int)x%2.0得到的是整型数据,而case语句后的常量是浮点型数据,类型也不一致。答案选择C选项。