一填空题(每空1分,共15分) 1.数据类型是一个集合和定义在这个集合上的的总称。 2.算法有五个特征它们是、可行性、输入和输出

一、选择题 1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素其存储地址为1,每个元素占一个地址空间,则a5的地址为()

一、选择题 1.d2.d3.d4.b5.b6.b7.c,8.a9.c10.c,d,f11.1d,c11.2a,d,f

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

第1章习题 T4,6 补充习题: 1、简述程序设计语言的发展简史 2、解释算法、数据结构的含义。 3、程序语言的使用代价有哪几种量度 4、程序语言一般有哪几种计算模型,各有和特点

第六章树和二叉树 第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点的度为2,D的度为3