2243

一、填空题

1。

2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。

3 来实现的。

4．所有节点按1对1的邻接关系构成的整体就是线性 结构。

5．表长为0的线性表称为表。

6．直接插入排序最好情况的时间复杂度为 O(n) 。

7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为。

8．c。

9．算法是有穷的，而程序可以是 无穷的 。

10．实型常量在一般微型机中占用个字节。

11．char型和int型的运算结果为型。

12．Getchar()和putchar()函数只能输入、输出 1 个字符。

13

14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。

15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为 和11。

16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为。

17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。

18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为

19．在函数定义中，若没有返回值，其类型定义为 。

20．c语言规定不能嵌套定义函数，但可以嵌套调用 函数。

21．程序中出现的/*…...*地方。

22．c语言的数据结构是以 数据类型 的形式描述出来的。

23．％运算符的运算对象就为

24．getchar()函数只能出现在

25．请将│x│≤a，写成一个逻辑表达式： x<=a&&x>=-a 。

26．在结构化程序的三种基本结构是指、选择结构和循环结构。

27．在c语言中，二维数组在内存中的排列顺序是按 行 存入。

28．一个完整的c程序可由1个主函数或由1个主函数和

29．在c语言中，变量的使用一般遵守

30．c语言中有两个专门的指针运算符*和&，它们都是 单 目运算符。

31．在计算机的数据处理中，将字符、声音、、图形和图像均称为数据。

32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是的。

33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为 链式 存储。

34．二叉树的遍历方法有：先序遍历、后序遍历和。

35表示结点间的逻辑关系。

36．C语言规定，数组元素的下标从开始，最大值为长度减1。

37．在C表达式。

38．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的 函数 。

39．C语言中访问地址的方式有两种即直接存取方式和

40．运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q

41．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的 规模 无关。

42．在线性表的链式存储结构中，单链表中每个节点是一个。

43．在三对角阵的压缩存储中，已知Aij=Bk，试建立k与i，j之间的关系为： k=2i+j 。

44．在软件的开发模型中，螺旋模型是一种它将瀑布模型和原型模型结合起来。