1程序设计的关键在于设计出一个好的算法.docVIP

2243 一、填空题 i •程序设计的关键在于设计出一个好的算 。 2•数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小 标识单位。 3•数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。 4 •所有节点按1对1的邻接关系构成的整体就是线T 结构。 5. 表长为0的线性表称为空表。 6•直接插入排序最好情况的时间复杂度为 0(n)。 7.程序段 “ i=l; while(i=n)i=i*2 ”的时间复杂度为 O(log2n)。 c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软彳 。 9 •算法是有穷的，而程序可以是 无穷的 。 10 •实型常量在一般微型机中占用 4个字节。 11. char型和int型的运算结果为int—型。 12. Getchar()和putchar()函数只能输入、输出 1 个字符。 13 •源程序必须翻译成机器指令即机器语言，这一工作由编译系 来完成。 14•字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多 —。 15 .执行：a=3, b=4, a=a+b, b=a+b后，贝U a和b的值分别为 7 和11。 16. 对于 scanf(“ ％ 2d% 3d% 4d”，a , b , c)语句，若键入：I,则变量 b 的值为 345 17. 设 in