数据结构第1章答案.docx

一、填空 01、数据 构是一 研究非数 算的程序 中 算机的 (操作 象 )以及它 之 的 (关系和运算 )等的学 科。 02、数据 构被形式地定 (D,R)，其中 D 是 (数据元素 )的有限集合， R 是 D 上的 (关系 )有限集合。 03、数据 构包括数据的 ( 构 )、数据的 (存 构 )和数据的 (运算 ) 三个方面的内容。 04、数据 构按 构可分 两大 ，它 分 是 ( 性 构 )和 (非 性 构 )。 05、 性 构中元素之 存在 (一 一 )关系， 形 构中元素之 存在 (一 多 )关系， 形 构中元素之 存在 (多 多 )关系。 06 、在 性 构中，第一个 点 (没有 )前 点，其余每个 点有且只有 1 个前 点；最后一个 点 (没有 )后 点，其余每个 点有且只有 1 个后 点。 07、在 形 构中， 根 点没有 (前 ) 点，其余每个 点有且只有 (1)个前 点； 叶子 点没有 (后 ) 点， 其余每个 点的后 点数可以 (任意多个 )。 08 、在 形 构中，每个 点的前 点数和后 点数可以 (任意多个 )。 09 、数据的存 构可用四种基本的存 方法表示，它 分 是 ( 序 )、 ( 式 )、 (索引 )、 (散列 )。 10 、 于 定的 n个元素，可以构造出的 构有 (集合 )、 ( 性 构 )、 ( 形 构 )、 ( 状 构 )四种。 11 、数据的运算最常用的有 5 种，它 分 是 (插入 )、 ( 除 )、 (修改 )、 ( 找 )、(排序 )。 12 、一个算法的效率可分 ()效率和 (空 )效率。 13 、数据 构中 价算法的两个重要指 是算法的 ( 复 度 )和(空 复 度 )。 14 、一个数据 构在 算机中的 (映射 )称 存 构。 15 、算法的五个重要特性是 (有 性 )、(确定性 )、 (可行性 )、 入、 出。 16 、已知如下程序段 for (i=n; i>=1; i--) // 句 1 { x++; // 句 2 for (j=n; j>=i; j--) // 句 3 y++; // 句 4 } 句 1 行的 度 (n+1)； 句 2 行的 度 (n)； 句 3 行的 度 (n(n+3)/2 )； 句 4 行的 度 (n(n+1)/2 )。 17、在下面的程序段中， ｘ的 句的 度 (n(n+1)(n+2)/6 )。 for(i=1; i<=n; i++) for(j=1; j<=i; j++) for(k=1; k<=j; k++) x+=y; 解 ： 1+（1+2++（ 1+2+3） +? +（1+2+? +n） =n(n+1)(n+2)/6 O(n 3) 18、下面程序段中 下划 的 句的 行次数的数量 是 i=1; while(i<n) i=i*2; 19、下面程序段中 下划 的 句的 行次数的数量 是 i=1; while (i<n) { for(j=1; j<=n; j++) { x=x+1; i=i*2; } } 20、下面程序段中 有下划 的 句的 行次数的数量 是 i=n*n; while(i!=1) i=i/2; 21、 算机 行下面的 句 ，“ 句 s”的 行次数 for(i=1; i<n-1; i++) for(j=n;j>=i;j--) 句 s;  n (O(log 2 )) (O(n log 2 n ))。 n 2 (O( log 2 ) )。 ((n+3)(n-2)/2)。 22、在有 n 个选手参加的单循环赛中，总共将进行 (n(n-1)/2)场比赛。 二、判断题 01、数据元素是数据的最小单位。 02、数据的逻辑结构是指数据的各数据项之间的逻辑关系。 03、算法的优劣与算法描述语言无关，但与所用计算机有关。 √ 04、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 05、算法可以用不同的语言描述，则算法实际上就是程序了。 06、程序一定是算法。 07、数据的物理结构是指数据在计算机内的实际存储形式。 × 08、数据结构的抽象操作的定义与具体实现有关。 09、在顺序存储结构中，有时也存储数据结构中元素之间的关系。 10、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 √ 11 、数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。 × 12 、数据的逻辑结构说明数据元素之间的顺序关系 ,它依赖于计算机的储存结构。 三、单项选择题 B01、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的 __和运算等的学科。 A) 结构 B) 关系 C) 运算 D