数据结构-天勤习题1

数据结构天勤习题第一章

1.B
计算量的大小，反应了操作次数的多少，可以成为算法的时间复杂度

2.C,B
3.C

4.B
算法可以没有输入数据，所以C错误

5.D

A手动执行一遍也是算法，A错误

B说算法（解决问题的过程的描述，可计算机实现，手工实现）和程序（计算机语言编写的序列集合）是同意思，错误

C算法可行性的描述 ，错的

6.A

栈是一种逻辑结构，给线性表加了一点约束，栈与存储结构无关

双向链表就是一种存储结构，链表就是存储结构的体现

散列表：一种顺序结构的扩展

线索树：建立在二叉列表上的存储结构

循环队列：建立在顺序结构上的一种队列

7.C
双重循环，外层,内层的规模为n

8.A
队列和栈是线性结构，都是在线性表的基础上加了一些约束
树是分支结构，非线性数据结构

9.C

顺序表我们一般用数组来实现，要求存储单元是向I的，所以他是一种物理结构

散列表是建立在顺序表上的，也是一种物理结构，或者说存储结构

单链表：存储结构

有序就体现了一种逻辑关系