《数据结构第一章习题及解答》由会员分享，可在线阅读，更多相关《数据结构第一章习题及解答（5页珍藏版）》请在金锄头文库上搜索。
1、Chap1一、选择题1. 算法的计算量的大小称为计算的（ B ） 。A 效率B. 复杂性C. 现实性D. 难度2计算机算法指的是（1） C,它必须具备（2） B这三个特性。（1） A 计算方法B. 排序方法C. 解决问题的步骤序列 D. 调度方法（2） A 可执行性、 可移植性、 可扩充性B. 可执行性、 确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3. 下面关于算法说法正确 的是（ D ） 。A 算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性（基本运算执行有限次）是指指令不能有二义性D. 以上几个都是错误的4从逻
2、辑上可以把数据结构分为（C ）两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构5以下数据结构中，哪一个是线性结构（D ）？A 广义表B. 二叉树C. 稀疏矩阵D.6在下面的程序段中，对x 的赋值语句的频度为( C )FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A O(2n) B O(n)C O(n2)D O(log2n)7程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF AjAj+1THEN Aj与 Aj+1对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是(C
3、 )。A. O ( n)B. O(nlogn) C. O(n3)D. O(n2)8以下哪个数据结构不是多型数据类型(D )A.栈B.广义表 C.有向图 D.字符串(始终是字符型的，不会存在其他类型)9以下数据结构中，( A )是非线性数据结构A.树B.字符串 C.队D.栈二、判断题1 .健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（A ）2 .算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（ W ）3 .程序一定是算法。（W ）4 .数据的物理结构是指数据在11算机内的实际存储形式。（W ）数据结构在计算机中的表示5 .数据结构的抽象
4、操作的定义与具体实现有关。（W ）6 .顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（A ）7 .数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（W ）三、填空1 .对于给定的n个元素，可以构造出的逻辑结构有集合结构，线性结构 ， 树形结构，图状结构和网状结构_四种。2 .数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。3 . 一个算法具有5个特性:有穷性、确定性、可行性,有零个或多个输入、有一个或多个输出。4 .下面程序段的时间复杂度为 n o （n1）sum=1;for （i=0;sumn;i+） sum+=1; 此文档可自行编辑修改，如有侵权请告知删除，感谢您的支持，我们会努力把内容做得更好
