A. 　[6],得到:(23,13,51,57,81,26,66,69,66),j=6,i=3;第二次从前往后遍历,发现i=4时,指向81>66,需要交换A[4]与A[6],得到:(23,13,51,57,66,26,81,69,66),j=4,i=6;第三次从后向前遍历,发现j=5时,A[5]=26<66、需要交换A[5]与A[6],得到:(23,13,51,57,26,66,81,69,66),j=5,i=5;第三次从前往后遍历,A[5]=66,i+1=j,第一趟排序结束,即所求为(23,13,51,57,26,66,81,69,66),答案选择C选项。

B. 　13,23,26,51,57,56,81,76,69

C. 　选项。

D. 　23,13,51,57,81,26,66,69,76

解析：【解析】设要排序的序列是A[0]……A[8],设置两个变量i、j,开始的时候:i=0,j=8。先从后向前遍历,发现j=8时,指向23<66,需要交换A[0]与

点击查看答案

102.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。

A. 　62

B. 　63

C. 　64

D. 　65

解析：【解析】定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,前6层是满二叉树,结点个数为26-1=63,所以第7层有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,所以第6层的最后1个结点为叶子结点,该完全二叉树共有62+1=63个叶子结点。答案选择B选项。

点击查看答案

32.有以下程序:#include int fun(char *s){char *p=s;while( *p++ !='\0');return(p-s);}main(){char *p="01234";printf("%d\n",fun(p));}程序的运行结果是( )。

A. 　6

B. 　5

C. 　4

D. 　3

解析：【解析】程序执行过程为:定义字符串指针p并为其初始化为"01234",调用函数fun(p),将指针传入函数。fun函数功能即返回字符串首地址与结束符下一个地址之差,也即是字符串长度加1。输出地址差为6,答案选择A选项。

点击查看答案

60.在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗,则实医生和患者之间的联系是( )。

A. 　多对多

B. 　多对一

C. 　一对多

D. 　一对一

解析：【解析】n)。医生可为多位患者看病,患者也可以找多位医生看病,实体医生与患者联系是多对多,答案选择A选项。

点击查看答案

79.下列方法中,属于白盒法设计测试用例的方法的是( )。

A. 　错误推测

B. 　因果图

C. 　基本路径测试

D. 　边界值分析

解析：【解析】白盒测试方法也称为结构测试或逻辑测试,用来检查软件内部的逻辑结构,主要方法有:①逻辑覆盖测试;②基本路径测试等。黑盒测试用于对软件的功能进行测试和验证,不需考虑程序内部的语句和逻辑结构。黑盒测试的方法主要包括:①等价类划分法;②边界值分析法;③错误推测法;④因果图。答案选择C选项。

点击查看答案

136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A. 　冒泡排序为n(n-1)/2

B. 　简单插入排序为n

C. 　希尔排序为n

D. 　快速排序为n/2

解析：【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择A选项。

点击查看答案

118.有以下程序#includemain(){int sum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是( )。

A. 　8

B. 　5

C. 　7

D. 　6

解析：【解析】

点击查看答案

21.下列数据结构中,属于非线性结构的是( )。

A. 　循环队列

B. 　带链队列

C. 　二叉树

D. 　带链栈

解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。

点击查看答案

1.下列叙述中正确的是( )。

A. 　所谓算法就是计算方法

B. 　程序可以作为算法的一种描述方法

C. 　算法设计只需考虑得到计算结果

D. 　算法设计可以忽略算法的运算时间

解析：【解析】A项错误,算法并不等同于计算方法,是指对解题方案的准确而完整的描述;C项错误,算法设计需要考虑可行性、确定性、有穷性与足够的情报;D项错误,算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。B项正确,程序可以作为算法的一种描述方法,算法在实现时需要用具体的程序设计语言描述。答案选择B选项。

点击查看答案

32.以下叙述中正确的是( )。

A. 　简单递归不需要明确的结束递归的条件

B. 　任何情况下都不能用函数名作为实参

C. 　函数的递归调用不需要额外开销,所以效率很高

D. 　函数既可以直接调用自己,也可以间接调用自己

解析：【解析】

点击查看答案