数据结构例题（及答案）.docVIP

项目一 习题（答案） ? 一 选择题 1. 算法的计算量的大小称为计算的（B ）。 A． 效率??????B. 复杂性???? C. 现实性 ??? D. 难度 2.算法的时间复杂度取决于（C ） A．问题的规模?????? B. 待处理数据的初态 ????? C. A和B????? 3．从逻辑上可以把数据结构分为（C ）两大类。 A．动态结构、静态结构???????? ?????B．顺序结构、链式结构C．线性结构、非线性结构 ??????? ?? D．初等结构、构造型结构 4．连续存储设计时，存储单元的地址（A ）。 A．一定连续????B．一定不连续 ??C．不一定连续 ? ??D．部分连续，部分不连续 5. 以下属于逻辑结构的是（C ）。 A．顺序表 ??????B. 哈希表 ????? C.有序表????? D. 单链表? 二、判断题 1. 数据元素是数据的最小单位 。(×) 2. 记录是数据处理的最小单位。 (×) 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；(×) 4．程序一定是算法。(×) 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。(×) 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(×) 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。(√) 8. 数据的逻辑结构说明数据