文档介绍：:..软件基础复****一、,将字符、声音、光、图形和图像均称为数据。,其相邻的数据节点在物理位置上也是相邻的。,需要经常对数据进行插入、删除运算,则宜将该数据设置为链式存储。,数组元素的下标从0开始,最大值为长度减1。,引用数组元素时,其数组下标的数据类型允许是整型常量或整型表达式。,将某指针指向某一个字符串,也就是将字符串的首地址赋给一个指针变量。,写成一个逻辑表达式:x<=a&&x>=-a。、选择结构和循环结构。,二维数组在内存中的排列顺序是按行存入。(1),则认为该问题所耗空间与问题的规模无关。,单链表中每个节点是一个结构类型。,已知,试建立k与i,j之间的关系为:k=2i+j。:先序遍历、后序遍历和中序遍历。。,局部变量的作用域就是其所在的函数。。:int*p,*q,x[5];p=x;q=p+3;则q指向数值元素x[3]。。,变量的使用一般遵守“先定义,而使用”的原则。*和&,它们都是单目运算符。,螺旋模型是一种风险驱动模型,它将瀑布模型和原型模型结合起来。,用折半查找法进行查找时,最大比较次数是7。二、,b,c,d依次为字符型、整型、单精度型、双精度型,则表达式“a+b/c*d”的数据类型为【双精度型】“intx[5]={1,2,3};”,则数组x占用的内存字节数是【10】“intm,n=2,*p=&m;”,则能完成m=n功能的语句为【*p=*&n;】【数据域和链域】(63)个结点。 ,物理地址与逻辑地址不相同的,称之为【链式存储结构】【O(n)】“intx[6]={5,4,3,2,1,0},*p=x;”,则值2的表达式为【*(p+4)】【空间复杂度和时间复杂度】(Heap)是【线性表】,2,3,4,则该队列的输出序列是【1,2,3,4】,可以作为C语言标识符是的【GOTO】“scanf(“%d,%d”,&a,&b)”,下面正确的输入方法是【1,2回车】“inti=j=10;printf(“&d,%d\n”,--i,j--);”的输出结果是【9,10】