- 博客(0)
- 资源 (4)
- 收藏
- 关注
数据结构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
四
2010-11-17
数据结构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.
2010-11-17
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);
}
2010-11-17
dosbook 简单实用的命令
DOS系统的安装
恢复误删文件
合并VCD片断、快速删除文件夹
低格、分区、高格的应对--DOS命令
清除CMOS密码--DOS命令
一劳永逸--批处理命令
2010-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人