40．以下数组语句中

40．以下数组语句中 40(以下数组语句中，正确的是【 C 】 A(int a[][3]; B(int b[3][]={0,l,2,3}; C(int c[10][10]= {0}; D(int d[3][]={{l,2}, {1,3,0), {l}}; 41(设有语句"int x[8]={5,4,3,2,1}，*p=x;"，则*(p+3)的值为【 C 】 A(5 B(4 C(3 D(2 42(计算机内部数据处理的基本单位是【 B 】 A(数据 B(数据元素 C(数据项 D(数据库 43(在一个具有n个结点的有序顺序中插入一个新结点并仍然有序的时间复杂度是【 B 】 A(O(1) B(O(n2) C(O(n) D(O(nlog2n) 44(设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，real为队尾指针，则执行出队操作的语句为【 D 】 A(frint=front+1;， B(front=(front+1),m: C(rear=(rear+1),m; D(front= (front+1),(m+1); 45(树最适合用( )来表示【 C 】 A(有序数据元素 B(无序数据元素 C(元素之间具有分支层次关系的数据 D(元素之间无联系的数据 46(长度为12的有序表:Apt, Aug, Dec, Feb, Jan, Jul, Jun, Mar, May, Nov, Oct, Sep，按对半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需要的平均比较次数为 【 B 】 A( 35/12 B( 37/12 C( 39/12 D 43/12 三、简答题 1(软件维护工作可分为哪几类维护工作? 答:软件维护工作可分如下四类维护工作: 1)改正性维护;2)适应性维护;3)完善性维护;4)预防性维护。 2(良好的程序风格除了将程序文档化和格式化以外，还需要遵循哪些准则? 答:良好的程序设计风格除了将程序文档化和格式化以外，还需要遵循以下准则: 1)节俭化;2)模块化;3)简单化;4)结构化 3(用文字简述数据x进栈和退栈操作的基本步骤。 答:进栈操作的基本步骤为: 1)先判断栈是否已满，若满，则进行上溢处理，否则进行2)。 2)栈项指针上移1个节点。 3)将x加入到top所指位置。 ' 退栈操作的基本步骤为: 1)检查栈是否为空，若栈空，则进行下溢处理，否则进行2)。 2)保留被删除元素到变量x中(若不需要保存，则舍去这一步)。 3)栈顶指针下移1个节点。 4(软件测试时，程序中尚未发现的错误的数量往往与在该段程序中己发现的错误的数量成正比。所以软件测试时，除尽早地、不断地进行软件测试外，还应遵循的其它基本原则是什么? 答:软件测试时，还应遵循的其它基本原则是: 1)设计测试用例时，要给出测试的预期结果。 2)开发小组和测试小组分开。 3)要设计非法输入的测试用例。 4)在对程序修改之后要进行回归测试。 5(简述哈夫曼树的性质。 答:由哈夫曼树的生成过程可得如下性质: 1)给定权值的哈夫曼树不唯一，但是WPL，为定值。 2)权值越大的节点离根节点就越近。 3)哈夫曼树中无度为l的节点。 4)哈夫曼树节点总个数刀=2×叶子节点个数一1=2×权值个数(1=2n,(一1。 6(用文字简述将内容为x节点加入顺序队列和出队操作的基本步骤。 答:将内容为x节点加入顺序队列的基本步骤为: 1)先判断队列是否已满，若满则退出，否则进行2)。 2)队尾指针下移1个节点位置。 3)在队尾指针位置加入x。