大数据的结构习地的题目(有答案详解).pdf

实用标准文档 第 1 章 绪 1.1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示， (1) 集合 并指出它们分别属于何种结构。 a b c d e (2) 线性表 (1) A= ( D ，R ) ，其中， D = { a 1 ，a2 ，a 3 ，a4 } ， R={ } 1 2 (2) B= ( D ，R ) ，其中， D = { a ，b ， c ，d ，e} ， R={ (a ，b) ， (b ，c) ，(c ， d 5 b g d) ，(d ，e)} a 3 4 c e (3) C= ( D ，R ) ，其中， D = { a ，b ，c ，d ， e ，f ，g} ， R={ (d ，b) ，(d ， f 6 (3) 树 (4) 图 g) ，(b ，a) ，(b ， c) ，(g ，e) ，(e ，f)} (4) K= ( D ，R ) ，其中， D = { 1 ，2 ，3 ，4 ，5 ，6} ， R={ 1 ，2 ，2 ， 3 ，2 ，4 ，3 ，4 ，3 ，5 ，3 ，6 ，4 ，5 ，4 ，6} 1.2 设 n 为正整数，求下列各程序段中的下划线语句的执行次数。 (1) i=1; k=0 (2) for (int i=1; i=n; i++) 解： while(i=n-1) for (int j=1; j=n; j++) (1) n-1 精彩文案 实用标准文档