数据结构1800答案

第1章 绪论 一、选择题 1.B 2.C 3.1C 3.2B 4.B 5.D 6.C 7.C 8.D 9.D 10.A 11.C 12.D 13.D 14.A 15.C 16.A 17.C 二、判断题 1. × 2. × 3.× 4.× 5. √ 6. × 7. × 8. √ 9.× 10.× 11.× 12. √ 13. × 三．填空题 1．数据元素 数据元素间关系 2．集合 线性结构 树形结构 图状结构或网状结构。 3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称 “邻接关系”。 4．表示（又称映像）。 5．（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。 6．算法的时间复杂度和空间复杂度。7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。 8．（1）有穷性 （2）确定性 （3）可行性。 9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。 10．1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3) 11. log2n 12. nlog2n 13. log2n2 14. (n+3)(n-2)/2 15. O(n) 16. ① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9 17. n(n-1)/2 四

数据结构1800试题

一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8 分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】 A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2 分） 【武汉交通科技大学 1996 一、1（ 4 分）】 4．一个算法应该是（ ）。【中山大学 1998 二、1（2 分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和C.

C语言标准函数库 函数名 功能 用法 程序例

A 函数名: abort 功 能: 异常终止一个进程 用 法: void abort(void); 程序例: #include <stdio.h> #include <stdlib.h> int main(void) { printf("Calling abort()\n"); abort(); return 0; /* This is never reached */ } 函数名: abs 功 能: 求整数的绝对值 用 法: int abs(int i); 程序例: #include <stdio.h> #include <math.h> int main(void) { int number = -1234; printf("number: %d absolute value: %d\n", number, abs(number)); return 0; } 函数名: absread, abswirte 功 能: 绝对磁盘扇区读、写数据 用 法: int absread(int drive, int nsects, int sectno, void *buffer); int abswrite(int drive, int nsects, in tsectno, void 2 *buffer); 程序例: /* absread example */ #include <stdio.h> #include <conio.h> #include <process.h> #include <dos.h> int main(void) { int i, strt, ch_out, sector; char buf[512]; printf("Insert a diskette into drive A and press any key\n"); getch(); sector = 0; if (absread(0, 1, sector, &buf) != 0) { perror("Disk problem"); exit(1); } printf("Read OK\n"); strt = 3; for (i=0; i<80; i++) { ch_out = buf[strt+i]; putchar(ch_out); } printf("\n"); return(0); }

dosbook 简单实用的命令

DOS系统的安装 恢复误删文件 合并VCD片断、快速删除文件夹 低格、分区、高格的应对--DOS命令 清除CMOS密码--DOS命令 一劳永逸--批处理命令