上课例题[精选].pptVIP

典型例题讲解: 1.简述下列术语:数据、数据元素、数据项、数据逻辑结构、数据类型、算法。 2.分析下列语句段执行的时间复杂度。 (1)i++; (2)for(i=0;in;i++) if(a[i]x) x=a[i]; (3)for(i=0;in;i++) for(j=0;jn;j++) printf(“%d”,i+j); 3.按n的增长率由小至大顺序排列下列各函数。 (2/3)n (3/2)n n2 nn n! 2n n log2n n3 4.写一算法，从小到大依次输出顺序读入的三个整数x,y,z的值。 串 1.华中科技大学2000年试题 空串与空格串的区别在于: 2.西安电子科技大学1999年试题 两个字符串相等的充分必要条件是: 3.华中科技大学2007年试题 是C语言中”abcd321ABCD”的子串. A.abcd B.321AB C.”abcABC” D.”21AB” 4.若串S=“software”,其子串的个数是: A.8 B.37 C.36 D.9 5.设s=“I AM STUDENT”,t=“GOOD”,q=“WORKER”.求:strlength(s),strlength(t),substring(s,8,7), substring(t,2,1),concat(substring(s,6,2),concat(t,substring(s,7,8))). 6.已知下列字符串: a=“THIS”,f=“A SAMPLE”,c=“GOOD”,d=“NE”, b=“ ”,试问:v,s,u,w各是什么? S=concat(a,concat(substring(f,2,7),concat(b,substring(a,3,2))); u=concat(substring(c,3,1),d); v=concat(s,concat(b,concat(t,concat(b,u)))); strassign(w,”xyxyxyxyxyxy”); 数组 1.一维数组和线性表的区别是: A.前者长度固定,后者长度可变 B.后者长度固定,前者长度可变 C.两者长度均固定 D.两者长度均可变 2.二维数组M的元素是4个字符组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素 的起始地址相同. A.M[2][4] B.M[3][4] C.M[3][5] D.M[4][4] 3.数组A,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为 . 4.数组A,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[5][8]的起始地址为 . 5.一个n*n的对称矩阵,如果以行或列为主序存入内存,则容量为 . 6.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主序,a1,1为为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为 . 7.画出((a,b),c,(d,e,f))的存储结构. 8.(1998年中国科大) 设广义表L=((),()),则Head(L)是 ;Tail(L)是 ;L的长度 . 9.L1=(((((a),b),d),e)); L2=(a,(b,((d),e)). 求:Head(tail(head(head(L1)))), Head(head(head(tail(head(tail(L2)))))) 树和二叉树 1.已知一棵树边的集合为{i,m,i,n,e,i,b,e,b,d,a,b,g,j,g,k,c,g,c,f,h,l,c,h,a,c},画出这棵树,并回答下列问题: (1)哪个是根结点? (2)哪个是叶子结点? (3)哪个是结点g的双亲? (4)哪些是结点g的祖先? (5)哪些是结点g的孩子? (6)哪些是结点e的子孙? (7)哪些是结点e的兄弟?哪些是结点f的兄弟? (8)结点b和结点n的层次号分别是什么? (9)树的深度是多少? (10)以结点c为根的子树的深度是多少? (11)树的度数是多少? 2.已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点? 3.一棵含有n个结点的k度树,可能达到的最大深度和最小深度各为多少? 4.画出含有3个结点的无序树与含3个结点的二叉树的所有不同形态. 5.设一棵完全二叉树具有1000个结点,问此完全二叉树: (1)有多