数据结构(C语言版)第一章绪论练习及答案.doc

《数据结构(C语言版)第一章绪论练习及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题1、数据结构通常是研究数据的（）及它们之间的相互联系。A、存储和逻辑结构B、存储结构C、顺序结构D、链式存储结构2、数据在计算机存储器内表示时，物理地址和逻辑位置相同并且是连续的，称之为（）A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构3、线性结构是数据元素之间存在一种（）A、一对多关系B、多对多关系C、多对一关系D、一对一关系4、计算机算法指的是（），它具备输入、输出和（）等五个特性。1）A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法2）A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、

2、确定性和安全性5、在计算机中数据有链式和顺序两种存储方式，在存储空间利用率上，链式存储比顺序存储更（）A、高B、低C、相同D、不确定6、计算机内部数据处理的基本单位是（）A、数据B、数据元素C、数据项D、数据库7、设语句x++的时间是单位时间，则语句：for(I=1;I<=n;I++)x++;时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（n3）二、填空题1、数据结构按逻辑结构可分为两大类，分别是（线性结构）和（非线性结构）。2、一个算法的效率可分为（时间）效率和（空间）效率。3、在树型结构中，根结点没有（双亲）结点，其余每个结点有且只有（一）个前驱结点

3、；叶子结点没有（孩子）结点，其余每个结点的都可以（一个或多个）个这种结点。4、下面程序段的时间复杂度是（O(N1/2)）I=s=0;while(s

4、复杂度是（O((N-1)*N/2））x=0;for(I=1;I=0)&&(A[I]!=k))i--;returnI;