《数据结构》阶段测验

判断题

1-1

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（T）

1-2

算法可以没有输入，但是必须有输出。（T）

1-3

（T）

1-4

（F）

1-5

序列{1,2,3,4,5}依次入栈，则不可能得到{3,4,1,2,5}的出栈序列。（T）

1-6

栈结构不会出现溢出现象。（F）

1-7

队列的特性

队列是后进先出的线性表。（F）

1-8

两个栈占用一块连续的空间区域，在同一片空间的两端设置各自的底端位置是可行的做法。（T）

1-9

当线性表L在频繁进行不同下标元素的插入和删除操作时，则应考虑采用顺序存储结构更为合适。（F）

1-10

栈的特性

栈是后进先出的线性表。（T）

1-11

循环队列也存在空间溢出的问题。（T）

1-12

按照从小到大的顺序对N个数据进行排列，并将其存储于单向链表中。若使用二分查找，则该查找操作的平均时