数据结构C语言版章节练习题.docx

数据结构章节练习题 一、单选题 第一章 绪 论 一个数组元素 a[i]与 的表示等价。 A、 *(a+i) B、 a+i C、 *a+i D、 a+i 下面程序段的时间复杂度为 。for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n) 执行下面程序段时,执行 S 语句的次数为 。for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A、 n2 B、 n2/2 C、 n(n+1) D、 n(n+1)/2 4.下面算法的时间复杂度为 。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A、 O(1) B、 O(n) C、 O(n2) D、 O(n!) 二、填空题 数据的逻辑结构被分为 、 、 和 四种。 数据的存储结构被分为 、和 两种。 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着 、 和 的联系。 一种抽象数据类型包括 和 两个部分。 当一个形参类型的长度较大时,应最好说明为 ,以节省参数值的传输时间和存储参数的空间。 当需要用一个形参访问对应的

文档评论(0)

1亿VIP精品文档

相关文档